{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,25]],"date-time":"2026-10-25T19:51:51Z","timestamp":1792957911688,"version":"4.5.0"},"reference-count":23,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2009,1,15]],"date-time":"2009-01-15T00:00:00Z","timestamp":1231977600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2009,4]]},"DOI":"10.1007\/s00778-008-0124-z","type":"journal-article","created":{"date-parts":[[2009,1,14]],"date-time":"2009-01-14T11:58:51Z","timestamp":1231934331000},"page":"521-542","source":"Crossref","is-referenced-by-count":11,"title":["Depth estimation for ranking query optimization"],"prefix":"10.1007","volume":"18","author":[{"given":"Karl","family":"Schnaitter","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Joshua","family":"Spiegel","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Neoklis","family":"Polyzotis","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2009,1,15]]},"reference":[{"key":"124_CR1","doi-asserted-by":"crossref","unstructured":"Acharya, S., Gibbons, P.B., Poosala, V., Ramaswamy, S.: Join Synopses for Approximate Query Answering. In: Proceedings of the 1999 ACM SIGMOD Intl. Conf. on Management of Data, pp. 275\u2013286 (1999)","DOI":"10.1145\/304182.304207"},{"key":"124_CR2","unstructured":"Agrawal, P., Widom, J.: Confidence-aware joins in large uncertain databases. Technical report, Stanford University (2007). http:\/\/dbpubs.stanford.edu\/pub\/2007-14"},{"key":"124_CR3","doi-asserted-by":"crossref","unstructured":"Alon, N., Gibbons, P.B., Matias, Y., Szegedy, M.: Tracking join and self-join sizes in limited storage. In: PODS \u201999: Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, pp. 10\u201320, New York, NY, USA. ACM, New York (1999)","DOI":"10.1145\/303976.303978"},{"key":"124_CR4","unstructured":"Chakrabarti, K., Garofalakis, M., Rastogi, R., Shim, K.: Approximate Query Processing Using Wavelets. In: Proceedings of the 26th Intl. Conf. on Very Large Data Bases, pp. 111\u2013122 (2000)"},{"key":"124_CR5","doi-asserted-by":"crossref","unstructured":"Chaudhuri, S., Dalvi, N., Kaushik, R.: Robust cardinality and cost estimation for skyline operator. In: Proceedings of the 22nd Intl. Conf. on Data Engineering, 0:64 (2006)","DOI":"10.1109\/ICDE.2006.131"},{"issue":"2","key":"124_CR6","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1145\/329.318578","volume":"9","author":"S. Christodoulakis","year":"1984","unstructured":"Christodoulakis S.: Implications of certain assumptions in database performance evauation. ACM Trans. Database Syst. 9(2), 163\u2013186 (1984)","journal-title":"ACM Trans. Database Syst."},{"key":"124_CR7","doi-asserted-by":"crossref","unstructured":"Fagin, R., Lotem, A., Naor, M.: Optimal aggregation algorithms for middleware. In: Proceedings of the 20th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, pp. 102\u2013113 (2001)","DOI":"10.1145\/375551.375567"},{"issue":"2","key":"124_CR8","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1145\/152610.152611","volume":"25","author":"G. Graefe","year":"1993","unstructured":"Graefe G.: Query evaluation techniques for large databases. ACM Comput. Surv. 25(2), 73\u2013169 (1993)","journal-title":"ACM Comput. Surv."},{"issue":"3","key":"124_CR9","first-page":"207","volume":"13","author":"F. Ilyas","year":"2004","unstructured":"Ilyas F., Aref G., Elmagarmid K.: Supporting top-k join queries in relational databases. Int. J. Very Large Databases 13(3), 207\u2013221 (2004)","journal-title":"Int. J. Very Large Databases"},{"key":"124_CR10","doi-asserted-by":"crossref","unstructured":"Ilyas, I.F., Aref, W.G., Elmagarmid, A.K., Elmongui, H., Shah, R., Vitter, J.S.: Adaptive rank-aware query optimization in relational databases. ACM Trans Database Syst, December (2006)","DOI":"10.1145\/1189769.1189772"},{"key":"124_CR11","doi-asserted-by":"crossref","unstructured":"Ilyas, I.F., Shah, R., Aref, W.G., Vitter, J.S., Elmagarmid, A.K.: Rank-aware query optimization. In: Proceedings of the 2004 ACM SIGMOD International Conference on Management of Data, pp. 203\u2013214 (2004)","DOI":"10.1145\/1007568.1007593"},{"key":"124_CR12","doi-asserted-by":"crossref","unstructured":"Ioannidis, Y.E., Christodoulakis, S.: On the Propagation of Errors in the Size of Join Results. In: Proceedings of the 1991 ACM SIGMOD Intl. Conf. on Management of Data, pp. 268\u2013277 (1991)","DOI":"10.1145\/115790.115835"},{"key":"124_CR13","unstructured":"Ioannidis, Y.E., Poosala, V.: Histogram-Based Approximation of Set-Valued Query Answers. In: Proceedings of the 25th Intl. Conf. on Very Large Data Bases, pp. 174\u2013185 (1999)"},{"key":"124_CR14","doi-asserted-by":"crossref","unstructured":"Li, C., Chang, K.C., Ilyas, I.F., Ranksql, S.S.: query algebra and optimization for relational top-k queries. In: Proceedings of the 2005 ACM SIGMOD International Conference on Management of Data, pp. 131\u2013142 (2005)","DOI":"10.1145\/1066157.1066173"},{"issue":"2","key":"124_CR15","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/93605.93611","volume":"19","author":"R.J. Lipton","year":"1990","unstructured":"Lipton R.J., Naughton J.F., Schneider D.A.: Practical selectivity estimation through adaptive sampling. SIGMOD Rec. 19(2), 1\u201311 (1990)","journal-title":"SIGMOD Rec."},{"issue":"1\u20132","key":"124_CR16","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1016\/0304-3975(93)90224-H","volume":"116","author":"R.J. Lipton","year":"1993","unstructured":"Lipton R.J., Naughton J.F., Schneider D.A., Seshadri S.: Efficient sampling strategies for relational database operations. Theor. Comput. Sci. 116(1\u20132), 195\u2013226 (1993)","journal-title":"Theor. Comput. Sci."},{"issue":"3","key":"124_CR17","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1145\/1272743.1272749","volume":"32","author":"N. Mamoulis","year":"2007","unstructured":"Mamoulis N., Yiu M.L., Cheng K.H., Cheung D.W.: Efficient top-k aggregation of ranked inputs. ACM Trans. Database Syst. 32(3), 19 (2007)","journal-title":"ACM Trans. Database Syst."},{"key":"124_CR18","doi-asserted-by":"crossref","unstructured":"Manku, G.S., Rajagopalan, S., Lindsay, B.G.: Approximate medians and other quantiles in one pass and with limited memory. In: SIGMOD \u201998: Proceedings of the 1998 ACM SIGMOD international conference on Management of data, pp. 426\u2013435, New York, NY, USA. ACM Press, New York (1998)","DOI":"10.1145\/276304.276342"},{"key":"124_CR19","doi-asserted-by":"crossref","unstructured":"Matias, Y., Vitter, J.S., Wang, M.: Wavelet-Based Histograms for Selectivity Estimation. In: Proceedings of the 1998 ACM SIGMOD Intl. Conf. on Management of Data, pp. 448\u2013459 (1998)","DOI":"10.1145\/276304.276344"},{"key":"124_CR20","unstructured":"Natsev, A., Chang, Y., Smith, J.R., Li, C., Vitter, J.S.: Supporting incremental join queries on ranked inputs. In: Proceedings of the Intl. Conf. on Very Large Data Bases, pp. 281\u2013290 (2001)"},{"key":"124_CR21","unstructured":"Poosala, V., Ioannidis, Y.E.: Selectivity Estimation Without the Attribute Value Independence Assumption. In: Proceedings of the 23rd Intl. Conf. on Very Large Data Bases, pp. 486\u2013495 (1997)"},{"key":"124_CR22","doi-asserted-by":"crossref","unstructured":"Poosala, V., Ioannidis, Y.E., Haas, P.J., Shekita, E.J.: Improved Histograms for Selectivity Estimation of Range Predicates. In: Proceedings of the 1996 ACM SIGMOD Intl. Conf. on Management of Data, pp. 294\u2013305 (1996)","DOI":"10.1145\/233269.233342"},{"key":"124_CR23","doi-asserted-by":"crossref","unstructured":"Spiegel, J., Polyzotis, N.: Graph-based synopses for relational selectivity estimation. In: SIGMOD \u201906: Proceedings of the 2006 ACM SIGMOD international conference on Management of data, pp. 205\u2013216 (2006)","DOI":"10.1145\/1142473.1142497"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-008-0124-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-008-0124-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-008-0124-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T11:05:04Z","timestamp":1559127904000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-008-0124-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,1,15]]},"references-count":23,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2009,4]]}},"alternative-id":["124"],"URL":"https:\/\/doi.org\/10.1007\/s00778-008-0124-z","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,1,15]]}}}