{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,4]],"date-time":"2025-12-04T06:13:55Z","timestamp":1764828835392,"version":"3.37.3"},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2021,2,2]],"date-time":"2021-02-02T00:00:00Z","timestamp":1612224000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,2,2]],"date-time":"2021-02-02T00:00:00Z","timestamp":1612224000000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"NSFC","doi-asserted-by":"crossref","award":["U1866602"],"award-info":[{"award-number":["U1866602"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Knowl Inf Syst"],"published-print":{"date-parts":[[2021,4]]},"DOI":"10.1007\/s10115-021-01547-7","type":"journal-article","created":{"date-parts":[[2021,2,2]],"date-time":"2021-02-02T17:51:06Z","timestamp":1612288266000},"page":"971-992","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Selectivity estimation with density-model-based multidimensional histogram"],"prefix":"10.1007","volume":"63","author":[{"given":"Meifan","family":"Zhang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7521-2871","authenticated-orcid":false,"given":"Hongzhi","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,2,2]]},"reference":[{"key":"1547_CR1","doi-asserted-by":"crossref","unstructured":"Aboulnaga A, Chaudhuri S (1999) Self-tuning histograms: building histograms without looking at data. In: SIGMOD 1999, proceedings ACM SIGMOD international conference on management of data, 1\u20133 June 1999, Philadelphia, Pennsylvania, USA, pp 181\u2013192","DOI":"10.1145\/304182.304198"},{"key":"1547_CR2","doi-asserted-by":"crossref","unstructured":"Acharya S, Poosala V, Ramaswamy S (1999) Selectivity estimation in spatial databases. In: SIGMOD 1999, proceedings ACM SIGMOD international conference on management of data, 1\u20133 June 1999, Philadelphia, Pennsylvania, USA, pp 13\u201324","DOI":"10.1145\/304182.304184"},{"issue":"1","key":"1547_CR3","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1023\/A:1010933404324","volume":"45","author":"L Breiman","year":"2001","unstructured":"Breiman L (2001) Random forests. Mach Learn 45(1):5\u201332","journal-title":"Mach Learn"},{"key":"1547_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, CA, USA, 21\u201324 May 2001, pp 211\u2013222","DOI":"10.1145\/375663.375686"},{"key":"1547_CR5","unstructured":"Chaudhuri S, Narasayya VR (2007) Self-tuning database systems: a decade of progress. In: Koch C, Gehrke J, Garofalakis MN, Srivastava D, Aberer K, Deshpande A, Florescu D, Chan CY, Ganti V, Kanne C-C, Klas W, Neuhold EJ (eds) Proceedings of the 33rd international conference on very large data bases, University of Vienna, Austria, 23\u201327 Sept 2007. ACM, pp 3\u201314"},{"issue":"1\u20133","key":"1547_CR6","first-page":"1","volume":"4","author":"G Cormode","year":"2012","unstructured":"Cormode G, Garofalakis MN, Haas PJ, Jermaine C (2012) Synopses for massive data: samples, histograms, wavelets, sketches. Found Trends Databases 4(1\u20133):1\u2013294","journal-title":"Found Trends Databases"},{"issue":"9","key":"1547_CR7","doi-asserted-by":"publisher","first-page":"1044","DOI":"10.14778\/3329772.3329780","volume":"12","author":"A Dutt","year":"2019","unstructured":"Dutt A, Wang C, Nazi A, Kandula S, Narasayya VR, Chaudhuri S (2019) Selectivity estimation for range predicates using lightweight models. Proc VLDB Endow 12(9):1044\u20131057","journal-title":"Proc VLDB Endow"},{"key":"1547_CR8","doi-asserted-by":"crossref","unstructured":"Gao B, Liu N, Wang X, Lan M, Zhao Z, Dellandr\u00e9a E, Chen L (2018) A method to accelerate k-means and GMM computation with GPU and multi-core CPU. In: Fourth IEEE international conference on multimedia big data, BigMM 2018, Xi\u2019an, China, 13\u201316 Sept 2018. IEEE, pp 1\u20135","DOI":"10.1109\/BigMM.2018.8499099"},{"issue":"1","key":"1547_CR9","doi-asserted-by":"publisher","first-page":"396","DOI":"10.1145\/1132863.1132873","volume":"31","author":"S Guha","year":"2006","unstructured":"Guha S, Koudas N, Shim K (2006) Approximation and streaming algorithms for histogram construction problems. ACM Trans Database Syst 31(1):396\u2013438","journal-title":"ACM Trans Database Syst"},{"key":"1547_CR10","doi-asserted-by":"crossref","unstructured":"Gunopulos D, Kollios G, Tsotras VJ, Domeniconi C (2000) Approximating multi-dimensional aggregate range queries over real attributes. In: Proceedings of the 2000 ACM SIGMOD international conference on management of data, 16\u201318 May 2000, Dallas, Texas, USA, pp 463\u2013474","DOI":"10.1145\/342009.335448"},{"issue":"2","key":"1547_CR11","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1007\/s00778-003-0090-4","volume":"14","author":"D Gunopulos","year":"2005","unstructured":"Gunopulos D, Kollios G, Tsotras VJ, Domeniconi C (2005) Selectivity estimators for multidimensional range queries over real attributes. VLDB J 14(2):137\u2013154","journal-title":"VLDB J"},{"key":"1547_CR12","doi-asserted-by":"crossref","unstructured":"Hasan S, Thirumuruganathan S, Augustine J, Koudas N, Das G (2020) Deep learning models for selectivity estimation of multi-attribute queries. In: Maier D, Pottinger R, Doan A, Tan W-C, Alawini A, Ngo HQ (eds) Proceedings of the 2020 international conference on management of data, SIGMOD conference 2020, online conference [Portland, OR, USA], 14\u201319 June 2020. ACM, pp 1035\u20131050","DOI":"10.1145\/3318464.3389741"},{"key":"1547_CR13","doi-asserted-by":"crossref","unstructured":"Heimel M, Kiefer M, Markl V (2015) Self-tuning, GPU-accelerated kernel density models for multidimensional selectivity estimation. In: Proceedings of the 2015 ACM SIGMOD international conference on management of data, Melbourne, Victoria, Australia, May 31\u2013June 4, 2015, pp 1477\u20131492","DOI":"10.1145\/2723372.2749438"},{"issue":"7","key":"1547_CR14","doi-asserted-by":"publisher","first-page":"992","DOI":"10.14778\/3384345.3384349","volume":"13","author":"B Hilprecht","year":"2020","unstructured":"Hilprecht B, Schmidt A, Kulessa M, Molina A, Kersting K, Binnig C (2020) Deepdb: Learn from data, not from queries!. Proc VLDB Endow 13(7):992\u20131005","journal-title":"Proc VLDB Endow"},{"key":"1547_CR15","doi-asserted-by":"crossref","unstructured":"Ioannidis YE (2003) The history of histograms (abridged). In: VLDB 2003, proceedings of 29th international conference on very large data bases, 9\u201312 Sept 2003, Berlin, Germany, pp 19\u201330","DOI":"10.1016\/B978-012722442-8\/50011-2"},{"key":"1547_CR16","unstructured":"Ioannidis YE, Poosala V (1995) Balancing histogram optimality and practicality for query result size estimation. In: Proceedings of the 1995 ACM SIGMOD international conference on management of data, San Jose, California, 22\u201325 May 1995, pp 233\u2013244"},{"issue":"1","key":"1547_CR17","doi-asserted-by":"publisher","first-page":"850","DOI":"10.14778\/1687627.1687723","volume":"2","author":"R Kaushik","year":"2009","unstructured":"Kaushik R, Suciu D (2009) Consistent histograms in the presence of distinct value counts. Proc VLDB Endow 2(1):850\u2013861","journal-title":"Proc VLDB Endow"},{"key":"1547_CR18","doi-asserted-by":"crossref","unstructured":"Khachatryan A, M\u00fcller E, B\u00f6hm K, Stier C (2016) Improving accuracy and robustness of self-tuning histograms by subspace clustering. In: 32nd IEEE international conference on data engineering, ICDE 2016, Helsinki, Finland, 16\u201320 May 2016, pp 1544\u20131545","DOI":"10.1109\/ICDE.2016.7498416"},{"key":"1547_CR19","unstructured":"Kipf A, Kipf T, Radke B, Leis V, Boncz PA, Kemper A (2019) Learned cardinalities: estimating correlated joins with deep learning. In: CIDR 2019, 9th Biennial conference on innovative data systems research, Asilomar, CA, USA, 13\u201316 Jan 2019, online proceedings. www.cidrdb.org"},{"key":"1547_CR20","unstructured":"Kooi R (September 1980) The optimization of queries in relational databases. Ph.D. thesis, Case Western Reserve University"},{"key":"1547_CR21","doi-asserted-by":"crossref","unstructured":"Low JS, Ghafoori Z, Bezdek JC, Leckie C (2019) Seeding on samples for accelerating k-means clustering. In: Proceedings of the 3rd international conference on big data and internet of things, BDIOT 2019, La Trobe University, Melbourne, VIC, Australia, 22\u201324 Aug 2019. ACM, pp 41\u201345","DOI":"10.1145\/3361758.3361774"},{"key":"1547_CR22","unstructured":"Matias Y, Vitter JS, Wang M (2000) Dynamic maintenance of wavelet-based histograms. In: VLDB 2000, proceedings of 26th international conference on very large data bases, 10\u201314 Sept 2000, Cairo, Egypt, pp 101\u2013110"},{"issue":"1","key":"1547_CR23","doi-asserted-by":"publisher","first-page":"982","DOI":"10.14778\/1687627.1687738","volume":"2","author":"G Moerkotte","year":"2009","unstructured":"Moerkotte G, Neumann T, Steidl G (2009) Preventing bad plans by bounding the impact of cardinality estimation errors. Proc VLDB Endow 2(1):982\u2013993","journal-title":"Proc VLDB Endow"},{"issue":"9","key":"1547_CR24","first-page":"1016","volume":"11","author":"M M\u00fcller","year":"2018","unstructured":"M\u00fcller M, Moerkotte G, Kolb O (2018) Improved selectivity estimation by combining knowledge from sampling and synopses. PVLDB 11(9):1016\u20131028","journal-title":"PVLDB"},{"key":"1547_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, Illinois, USA, 1\u20133 June 1988, pp 28\u201336"},{"key":"1547_CR26","doi-asserted-by":"crossref","unstructured":"Muthukrishnan S, Poosala V, Suel T (1999) On rectangular partitionings in two dimensions: algorithms, complexity, and applications. In: Database theory\u2014ICDT \u201999, 7th international conference, Jerusalem, Israel, 10\u201312 Jan 1999, Proceedings, pp 236\u2013256","DOI":"10.1007\/3-540-49257-7_16"},{"key":"1547_CR27","doi-asserted-by":"crossref","unstructured":"Park Y, Zhong S, Mozafari B (2020) Quicksel: quick selectivity learning with mixture models. In: Maier D, Pottinger R, Doan A, Tan W-C, Alawini A, Ngo HQ (eds) Proceedings of the 2020 international conference on management of data, SIGMOD Conference 2020, online conference [Portland, OR, USA], 14\u201319 June 2020. ACM, pp 1017\u20131033","DOI":"10.1145\/3318464.3389727"},{"key":"1547_CR28","doi-asserted-by":"crossref","unstructured":"Piatetsky-Shapiro G, Connell C (1984) Accurate estimation of the number of tuples satisfying a condition. In: SIGMOD\u201984, proceedings of annual meeting, Boston, Massachusetts, USA, 18\u201321 June 1984, pp 256\u2013276","DOI":"10.1145\/602259.602294"},{"key":"1547_CR29","unstructured":"Poosala V, Ioannidis YE (1996) Estimation of query-result distribution and its application in parallel-join load balancing. In: VLDB\u201996, proceedings of 22th international conference on very large data bases, 3\u20136 Sept 1996, Mumbai (Bombay), India, pp 448\u2013459"},{"key":"1547_CR30","unstructured":"Poosala V, Ioannidis YE (1997) Selectivity estimation without the attribute value independence assumption. In: VLDB\u201997, proceedings of 23rd international conference on very large data bases, 25\u201329 Aug 1997, Athens, Greece, pp 486\u2013495"},{"key":"1547_CR31","doi-asserted-by":"crossref","unstructured":"Reuther A, Michaleas P, Jones M, Gadepally V, Samsi S, Kepner J (2019) Survey and benchmarking of machine learning accelerators. In: 2019 IEEE high performance extreme computing conference, HPEC 2019, Waltham, MA, USA, 24\u201326 Sept 2019. IEEE, pp 1\u20139","DOI":"10.1109\/HPEC.2019.8916327"},{"key":"1547_CR32","doi-asserted-by":"crossref","unstructured":"Sculley D (2010) Web-scale k-means clustering. In: Proceedings of the 19th international conference on world wide web, WWW 2010, Raleigh, North Carolina, USA, 26\u201330 April 2010, pp 1177\u20131178","DOI":"10.1145\/1772690.1772862"},{"issue":"11","key":"1547_CR33","first-page":"1514","volume":"10","author":"M Shekelyan","year":"2017","unstructured":"Shekelyan M, Dign\u00f6s A, Gamper J (2017) Digithist: a histogram-based data summary with tight error bounds. PVLDB 10(11):1514\u20131525","journal-title":"PVLDB"},{"key":"1547_CR34","unstructured":"Wu Y-L, Agrawal D, El Abbadi A (2002) Query estimation by adaptive sampling. In: Proceedings of the 18th international conference on data engineering, San Jose, CA, USA, February 26\u2013March 1, 2002, pp 639\u2013648"},{"issue":"3","key":"1547_CR35","doi-asserted-by":"publisher","first-page":"279","DOI":"10.14778\/3368289.3368294","volume":"13","author":"Z Yang","year":"2019","unstructured":"Yang Z, Liang E, Kamsetty A, Chenggang W, Duan Y, Chen P, Abbeel P, Hellerstein JM, Krishnan S, Stoica I (2019) Deep unsupervised cardinality estimation. Proc VLDB Endow 13(3):279\u2013292","journal-title":"Proc VLDB Endow"},{"key":"1547_CR36","unstructured":"Yildiz B, B\u00fcy\u00fcktanir T, Emek\u00e7i F (2016) Equi-depth histogram construction for big data with quality guarantees. CoRR, arXiv:1606.05633"}],"container-title":["Knowledge and Information Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-021-01547-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10115-021-01547-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-021-01547-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,3,28]],"date-time":"2021-03-28T15:03:10Z","timestamp":1616943790000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10115-021-01547-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,2,2]]},"references-count":36,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2021,4]]}},"alternative-id":["1547"],"URL":"https:\/\/doi.org\/10.1007\/s10115-021-01547-7","relation":{},"ISSN":["0219-1377","0219-3116"],"issn-type":[{"type":"print","value":"0219-1377"},{"type":"electronic","value":"0219-3116"}],"subject":[],"published":{"date-parts":[[2021,2,2]]},"assertion":[{"value":"4 July 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 December 2020","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 January 2021","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 February 2021","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}