{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,21]],"date-time":"2026-05-21T02:23:20Z","timestamp":1779330200623,"version":"3.51.4"},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2005,4,1]],"date-time":"2005-04-01T00:00:00Z","timestamp":1112313600000},"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":[[2005,4]]},"DOI":"10.1007\/s00778-003-0090-4","type":"journal-article","created":{"date-parts":[[2004,7,22]],"date-time":"2004-07-22T10:56:16Z","timestamp":1090493776000},"page":"137-154","source":"Crossref","is-referenced-by-count":85,"title":["Selectivity estimators for multidimensional range queries over real attributes"],"prefix":"10.1007","volume":"14","author":[{"given":"Dimitrios","family":"Gunopulos","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"George","family":"Kollios","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vassilis J.","family":"Tsotras","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Carlotta","family":"Domeniconi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"CR1","doi-asserted-by":"crossref","unstructured":"Aboulnaga A, Chaudhuri S (1999) Self-tuning histograms: building histograms without looking at data. In: Proceedings of the 1999 ACM SIGMOD international conference on management of data, Philadelphia, June 1999","DOI":"10.1145\/304182.304198"},{"key":"CR2","doi-asserted-by":"crossref","unstructured":"Acharya S, Poosala V, Ramaswamy S (1999) Selectivity estimation in spatial databases. In: Proceedings of the 1999 ACM SIGMOD international conference on management of data, Philadelphia, June 1999","DOI":"10.1145\/304182.304184"},{"key":"CR3","doi-asserted-by":"crossref","unstructured":"Blohsfeld B, Korus D, Seeger B (1999) A comparison of selectivity estimators for range queries on metric attributes. In: Proceedings of the 1999 ACM SIGMOD international conference on management of data, Philadelphia, June 1999","DOI":"10.1145\/304182.304203"},{"key":"CR4","doi-asserted-by":"crossref","unstructured":"Bruno N, Chaudhuri S, Gravano L (2001) STHoles: a multidimensional workload-aware histogram In: Proceedings of the 2001 ACM SIGMOD international conference on management of data, Santa Barbara, May 2001","DOI":"10.1145\/375663.375686"},{"key":"CR5","unstructured":"Chaudhuri S, Gravano L (1999) Evaluating top-K selection queries. In: Proceedings of the 25th international conference on very large data bases (VLDB-99), Edinburgh, September 1999"},{"key":"CR6","doi-asserted-by":"crossref","unstructured":"Chaudhuri S, Motwani R, Narasayya VR (1998) Random sampling for histogram construction: how much is enough? In: Proceedings of the 1998 ACM SIGMOD international conference on management of data, Seattle, June 1998","DOI":"10.1145\/276304.276343"},{"key":"CR7","doi-asserted-by":"crossref","unstructured":"Cressie NQC (1993) Statistics for spatial data. Wiley, New York","DOI":"10.1002\/9781119115151"},{"key":"CR8","doi-asserted-by":"crossref","unstructured":"Diggle PJ A kernel method for smoothing point process data. Appl Stat 34:138-147","DOI":"10.2307\/2347366"},{"key":"CR9","unstructured":"Donjerkovic D, Ramakrishnan R (1999) Probabilistic optimization of top N queries. In: Proceedings of the 25th international conference on very large data bases (VLDB-99), Edinburgh, September 1999"},{"key":"CR10","doi-asserted-by":"crossref","unstructured":"Gibbons PB, Matias Y (1998) New sampling-based summary statistics for improving approximate query answers. In: Proceedings of the 1998 ACM SIGMOD international conference on management of data, Seattle, June 1998","DOI":"10.1145\/276304.276334"},{"key":"CR11","unstructured":"Gibbons PB, Matias Y, Poosala V (1997) Fast incremental maintenance of approximate histograms. In: Proceedings of the 23rd international conference on very large data bases, Athens, Greece, August 1997"},{"key":"CR12","doi-asserted-by":"crossref","unstructured":"Gunopulos D, Kollios G, Tsotras V, Domeniconi C (2000) Approximating multi-dimensional aggregate range queries over real attributes. In: Proceedings of the 2000 ACM SIMGOD international conference on management of data, Dallas, May 2000","DOI":"10.1145\/342009.335448"},{"key":"CR13","doi-asserted-by":"crossref","unstructured":"Haas PJ, Swami AN (1992) Sequential sampling procedures for query size estimation. In: Proceedings of the 1992 ACM SIGMOD international conference on management of data, San Diego, June 1992","DOI":"10.1145\/130283.130335"},{"key":"CR14","doi-asserted-by":"crossref","unstructured":"Hellerstein JM, Haas PJ, Wan H (1997) Online aggregation. In: Proceedings of the 1997 ACM SIGMOD international conference on management of data, Tucson, AZ, May 1997","DOI":"10.1145\/253260.253291"},{"key":"CR15","unstructured":"Imager Wavelet Library. www.cs.ubc.ca\/nest\/imager\/contributions\/bobl\/wvlt\/top.html"},{"key":"CR16","unstructured":"Ioannidis Y, Poosala V (1999) Histogram-based approximation of set-valued query-answers. In: Proceedings of the 25th international conference on very large data bases (VLDB-99), Edinburgh, September 1999"},{"key":"CR17","unstructured":"Jagadish HV, Koudas N, Muthukrishnan S, Poosala V, Sevcik KC, Suel T (1998) Optimal histograms with quality guarantees. In: Proceedings of the 24rd international conference on very large data bases, August 1998"},{"key":"CR18","unstructured":"Khanna S, Muthukrishnan S, Patterson M (1998) On approximating rectangle tiling and packing. In: Proceedings of the 9th annual symposium on discrete algorithms (SODA), San Francisco, January 1998"},{"key":"CR19","unstructured":"Konig A, Weikum G (1999) Combining histograms and parametric curve fitting for feedback-driven query result-size estimation. In: Proceedings of the 25th international conference on very large data bases (VLDB-99), Edinburgh, September 1999"},{"key":"CR20","doi-asserted-by":"crossref","unstructured":"Korn F, Johnson T, Jagadish H (1999) Range selectivity estimation for continuous attributes. In: Proceedings of the 11th international conference on SSDBMs, Cleveland, OH, July 1999","DOI":"10.1109\/SSDM.1999.787640"},{"key":"CR21","doi-asserted-by":"crossref","unstructured":"Lipton RJ, Naughton JF, Schneider D (1990) Practical selectivity estimation through adaptive sampling. In: Proceedings of the 1990 ACM SIGMOD international conference on management of data, Atlantic City, NJ, May 1990","DOI":"10.1145\/93597.93611"},{"key":"CR22","doi-asserted-by":"crossref","unstructured":"Lee J, Kim D, Chung C (1999) Multi-dimensional selectivity estimation using compressed histogram information. In: Proceedings of the 1999 ACM SIGMOD international conference on management of data, Philadelphia, June 1999","DOI":"10.1145\/304182.304200"},{"key":"CR23","doi-asserted-by":"crossref","unstructured":"Matias Y, Scott Vitter J, Wang M (1998) Wavelet-based histograms for selectivity estimation. In: Proceedings of the 1998 ACM SIGMOD international conference on management of data, Seattle, June 1998","DOI":"10.1145\/276304.276344"},{"key":"CR24","unstructured":"Matias Y, Scott Vitter J, Wang M (2000) Dynamic maintenance of wavelet-based histograms. In: Proceedings of the 26th international conference on very large data bases (VLDB 2000), Cairo, Egypt, September 2000"},{"key":"CR25","unstructured":"Muralikrishna M, DeWitt DJ (1988) Equi-depth histograms for estimating selectivity factors for multi-dimensional queries. In: Proceedings of the 1988 ACM SIGMOD international conference on management of data, Chicago, June 1988"},{"key":"CR26","doi-asserted-by":"crossref","unstructured":"Muthukrishnan S, Poosala V, Suel T (1999) On rectangular partitionings in two dimensions: algorithms, complexity, and applications. In: Proceedings of the ICDT 1999, Jerusalem, January 1999, pp 236-256","DOI":"10.1007\/3-540-49257-7_16"},{"key":"CR27","doi-asserted-by":"crossref","unstructured":"Olken F, Rotem D (1990) Random sampling from database files: a survey. In: Proceedings of the 5th international conference on statistical and scientific database management, Charlotte, NC, July 1990","DOI":"10.1007\/3-540-52342-1_23"},{"key":"CR28","doi-asserted-by":"crossref","unstructured":"Poosala V, Ganti V (1999) Fast approximate answers to aggregate queries on a data cube. In: Proceedings of the 11th international conference on scientific and statistical database management, Cleveland, OH, July 1999","DOI":"10.1109\/SSDM.1999.787618"},{"key":"CR29","unstructured":"Poosala V, Ioannidis YE (1997) Selectivity estimation without the attribute value independence assumption. In: Proceedings of the 23rd international conference on very large data bases (VLDB 1997), Athens, Greece, August 1997"},{"key":"CR30","doi-asserted-by":"crossref","unstructured":"Poosala V, Ioannidis YE, Haas PJ, Shekita EJ (1996) Improved histograms for selectivity estimation of range predicates. In: Proceedings of the 1996 ACM SIGMOD international conference on management of data, Montreal, May 1996","DOI":"10.1145\/233269.233342"},{"key":"CR31","first-page":"theory","volume":"estimation","author":"Scott","year":"1992","unstructured":"Scott D (1992) Multivariate density estimation: theory, practice and visualization. Wiley, New York","journal-title":"Multivariate density"},{"key":"CR32","doi-asserted-by":"crossref","unstructured":"Selinger PG, Astrahan MM, Chamberlin DD, Lorie RA, Price TG (1979) Access path selection in a relational database management system. In: Proceedings of the 1979 ACM SIGMOD international conference on management of data, Boston, June 1979","DOI":"10.1145\/582095.582099"},{"key":"CR33","unstructured":"Shanmugasundaram J, Fayyad U, Bradley P (1988) Compressed data cubes for OLAP aggregate query approximation on continuous dimensions. In: Proceedings of the 5th ACM SIGKDD international conference on knowledge discovery and data mining, San Diego, August 1988"},{"key":"CR34","unstructured":"Silverman BW (1986) Density estimation for statistics and data analysis. Monographs on statistics and applied probability, Chapman & Hall, New York"},{"key":"CR35","unstructured":"TPC benchmark D (decision support) (1995)"},{"key":"CR36","doi-asserted-by":"crossref","unstructured":"Vitter JS, Wang M (1999) Approximate computation of multidimensional aggregates of sparse data using wavelets. In: Proceedings of the 1999 ACM SIGMOD international conference on management of data, Philadelphia, June 1999","DOI":"10.1145\/304182.304199"},{"key":"CR37","doi-asserted-by":"crossref","unstructured":"Vitter JS, Wang M, Iyer BR (1998) Data cube approximation and histograms via wavelets. In: Proceedings of the 1998 ACM CIKM international conference on information and knowledge management, Bethesda, MD, November 1998","DOI":"10.1145\/288627.288645"},{"key":"CR38","doi-asserted-by":"crossref","unstructured":"Wand MP, Jones MC (1995) Kernel smoothing. Monographs on statistics and applied probability, Chapman & Hall, New York","DOI":"10.1007\/978-1-4899-4493-1"},{"key":"CR39","unstructured":"Webber R, Schek HJ, Blott S (1998) A quantitative analysis and performance study for similarity search methods in high-dimensional spaces. In: Proceedings of the 24rd international conference on very large data bases, New York, August 1998"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-003-0090-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-003-0090-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-003-0090-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,2]],"date-time":"2020-04-02T20:37:26Z","timestamp":1585859846000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-003-0090-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,4]]},"references-count":39,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2005,4]]}},"alternative-id":["90"],"URL":"https:\/\/doi.org\/10.1007\/s00778-003-0090-4","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,4]]}}}