{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,14]],"date-time":"2026-10-14T06:41:09Z","timestamp":1791960069976,"version":"4.3.4"},"reference-count":77,"publisher":"Association for Computing Machinery (ACM)","issue":"1","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2024,9]]},"abstract":"<jats:p>We present several methods for estimating the result cardinality of single table queries with a having clause. More specifically, we provide cardinality estimates for predicates using the aggregate functions count(*), sum(B), avg(B), min(B), and max(B). We do so for queries with and without a where-clause. Finally, we show how to handle conjunctions and disjunctions in the having-clause.<\/jats:p>","DOI":"10.14778\/3696435.3696438","type":"journal-article","created":{"date-parts":[[2025,2,11]],"date-time":"2025-02-11T20:41:46Z","timestamp":1739306506000},"page":"28-41","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Cardinality Estimation for Having-Clauses"],"prefix":"10.14778","volume":"18","author":[{"given":"Guido","family":"Moerkotte","sequence":"first","affiliation":[{"name":"University of Mannheim, Mannheim, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2025,2,11]]},"reference":[{"key":"e_1_2_1_1_1","first-page":"391","article-title":"Tracking Join and Self-Join Sizes in Limited Storage","volume":"35","author":"Alon N.","year":"2002","unstructured":"N. Alon, P. Gibbons, Y. Matias, and M. Szegedy. 2002. Tracking Join and Self-Join Sizes in Limited Storage. J. Comput System Sciences 35, 4 (2002), 391--432.","journal-title":"J. Comput System Sciences"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1997.1545"},{"key":"e_1_2_1_3_1","volume-title":"Proc. of the ACM SIGMOD Conf. on Management of Data. 2245--2246","author":"Alway K.","unstructured":"K. Alway and A. Nica. 2016. Constructing Join Histograms from Histograms with q-error Guarantees. In Proc. of the ACM SIGMOD Conf. on Management of Data. 2245--2246."},{"key":"e_1_2_1_4_1","volume-title":"Proc. of the ACM SIGMOD Conf. on Management of Data. 724","author":"Yu C. Zuzarte","year":"2006","unstructured":"C. Zuzarte an X. Yu. 2006. Fast Approximate Computation of Statistics on Views. In Proc. of the ACM SIGMOD Conf. on Management of Data. 724."},{"key":"e_1_2_1_5_1","volume-title":"The Theory of Partitions","author":"Andrews G.","unstructured":"G. Andrews. 1984. The Theory of Partitions. Cambridge University Press."},{"key":"e_1_2_1_6_1","first-page":"171","article-title":"A Class of Distributions which Includes the Normal","volume":"12","author":"Azzalini A.","year":"1985","unstructured":"A. Azzalini. 1985. A Class of Distributions which Includes the Normal Ones. Scand. J. Statist 12 (1985), 171--178.","journal-title":"Ones. Scand. J. Statist"},{"key":"e_1_2_1_7_1","doi-asserted-by":"crossref","unstructured":"L. Baltrunas A. Mazeika and M B\u00f6hlen. 2006. Multidimensional Histograms with Tight Bounds for the Error. In IDEAS. 105--112.","DOI":"10.1109\/IDEAS.2006.31"},{"key":"e_1_2_1_8_1","volume-title":"Proc. of the ACM SIGMOD Conf. on Management of Data. 199--210","author":"Beyer K.","unstructured":"K. Beyer, P. Haas, B. Reinwald, Y. Sismanis, and R. Gemulla. 2007. On Synopses for Distinct-Value Estimation Under Multiset Operations. In Proc. of the ACM SIGMOD Conf. on Management of Data. 199--210."},{"key":"e_1_2_1_9_1","volume-title":"Proc. of the ACM SIGMOD Conf. on Management of Data. 263--274","author":"Bruno N.","unstructured":"N. Bruno and S. Chaudhuri. 2002. Exploiting Statistics on Intermediate Tables for Query Optimization. In Proc. of the ACM SIGMOD Conf. on Management of Data. 263--274."},{"key":"e_1_2_1_10_1","volume-title":"Proc. of the ACM SIGMOD Conf. on Management of Data. 311--322","author":"Bruno N.","unstructured":"N. Bruno and S. Chaudhuri. 2004. Condidional Selectivity Estimation for Statistics on Query Expressions. In Proc. of the ACM SIGMOD Conf. on Management of Data. 311--322."},{"key":"e_1_2_1_11_1","volume-title":"Polynomial Coefficients and Distributions of the Sum of Discrete Uniform Variables. In Eighth Annual Conference of the Society of Special Functions and Their Applications.","author":"Caiado C.","unstructured":"C. Caiado and P. Rathie. 2007. Polynomial Coefficients and Distributions of the Sum of Discrete Uniform Variables. In Eighth Annual Conference of the Society of Special Functions and Their Applications."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.5555\/767141.767147"},{"key":"e_1_2_1_13_1","volume-title":"Proc. ACM SIGMOD\/SIGACT Conf. on Princ. of Database Syst. (PODS). 268--279","author":"Charikar M.","unstructured":"M. Charikar, S. Chaudhuri, R. Motwani, and V. Narasayya. 2000. Towards Estimation Error Guarantees for Distinct Values. In Proc. ACM SIGMOD\/SIGACT Conf. on Princ. of Database Syst. (PODS). 268--279."},{"key":"e_1_2_1_14_1","volume-title":"Proc. of the ACM SIGMOD Conf. on Management of Data. 511--519","author":"Chaudhuri S.","unstructured":"S. Chaudhuri, B. Ding, and S. Kandula. 2017. Approximate Query Processing: No Silver Bullet. In Proc. of the ACM SIGMOD Conf. on Management of Data. 511--519."},{"key":"e_1_2_1_15_1","volume-title":"Proc. of the ACM SIGMOD Conf. on Management of Data. 759--774","author":"Chen Y.","unstructured":"Y. Chen and K. Yi. 2017. Two-Level Sampling for Join Size Estimation. In Proc. of the ACM SIGMOD Conf. on Management of Data. 759--774."},{"key":"e_1_2_1_16_1","volume-title":"Proc. of the ACM SIGMOD Conf. on Management of Data. 40--54","author":"Christodoulakis S.","year":"1983","unstructured":"S. Christodoulakis. 1983. Estimating Block Transfers and Join Sizes. In Proc. of the ACM SIGMOD Conf. on Management of Data. 40--54."},{"key":"e_1_2_1_17_1","doi-asserted-by":"crossref","unstructured":"G. Cormode M. Garofalakis P. Haas and C. Jermaine. 2012. Synopses for Massive Data: Samples Histograms Wavelets Sketches. NOW Press.","DOI":"10.1561\/9781601985170"},{"key":"e_1_2_1_18_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1111\/j.2517-6161.1979.tb01052.x","article-title":"Conditional Independence in Statistical Theorey","volume":"41","author":"Dawid A.","year":"1979","unstructured":"A. Dawid. 1979. Conditional Independence in Statistical Theorey. J. of the Royal Statistical Society: Series B (Methodological) 41, 1 (1979), 1--15.","journal-title":"J. of the Royal Statistical Society: Series B (Methodological)"},{"key":"e_1_2_1_19_1","volume-title":"Proc. Int. Conf. on Very Large Data Bases (VLDB). 1044--1057","author":"Dutt A.","unstructured":"A. Dutt, C. Wang, A. Nazi, S. Kandula, V. Narasayya, and S. Chaudhuri. 2019. Selectivity Estimation for Range Predicates using Lightweight Models. In Proc. Int. Conf. on Very Large Data Bases (VLDB). 1044--1057."},{"key":"e_1_2_1_20_1","volume-title":"New Cardinality Estimation Algorithms for HyperLogLog Sketches. arXiv 1702.01284v2","author":"Ertl O.","year":"2017","unstructured":"O. Ertl. 2017. New Cardinality Estimation Algorithms for HyperLogLog Sketches. arXiv 1702.01284v2 (2017)."},{"key":"e_1_2_1_21_1","volume-title":"Proc. of the VLDB Endowment (PVLDB) 14","author":"Fent P.","year":"2021","unstructured":"P. Fent and T. Neumann. 2021. A Practical Approach to Groupjoin and Nested Aggregates. Proc. of the VLDB Endowment (PVLDB) 14, 1 (2021)."},{"key":"e_1_2_1_22_1","volume-title":"Conf. on Analysis of Algorithms (AofA). Discrete Mathematics and Theoretical Computer Science. 127--146","author":"Flajolet P.","unstructured":"P. Flajolet, E. Fusy, O. Gandouet, and F. Meunier. 2007. HyperLogLog: the analysis of a near-optimal cardinality estimation algorithm. In Conf. on Analysis of Algorithms (AofA). Discrete Mathematics and Theoretical Computer Science. 127--146."},{"key":"e_1_2_1_23_1","volume-title":"Proc. of the ACM SIGMOD Conf. on Management of Data. 476--487","author":"Garofalakis M.","unstructured":"M. Garofalakis and P. Gibbons. 2002. Wavelet synopses with error guarantees. In Proc. of the ACM SIGMOD Conf. on Management of Data. 476--487."},{"key":"e_1_2_1_24_1","volume-title":"Proc. of the ACM SIGMOD Conf. on Management of Data. 461--472","author":"Getoor L.","unstructured":"L. Getoor, B. Taskar, and D. Koller. 2001. Selectivity Estimation Using Probabilistic Models. In Proc. of the ACM SIGMOD Conf. on Management of Data. 461--472."},{"key":"e_1_2_1_25_1","volume-title":"Probability: A Graduate Course","author":"Gut A.","year":"2005","unstructured":"A. Gut. 2005. Probability: A Graduate Course. Springer."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1996.0041"},{"key":"e_1_2_1_27_1","volume-title":"Proc. of the ACM SIGMOD Conf. on Management of Data. 14--24","author":"Haas P.","unstructured":"P. Haas, J. Naughton, and A. Swami. 1994. On the Relative Cost of Sampling for Join Selectivity Estimation. In Proc. of the ACM SIGMOD Conf. on Management of Data. 14--24."},{"key":"e_1_2_1_28_1","unstructured":"B. Hilprecht A. Schmidt M. Kulessa A. Molina K. Kersting and C. Binnig. 2019. DeepDB: Learn from Data not from Queries! CoRR (2019). http:\/\/arxiv.org\/abs\/1909.00607"},{"key":"e_1_2_1_29_1","unstructured":"R. Hogg E. Tanis and L. Zimmerman. 2015. Probability and Statistical Inference. Pearson."},{"key":"e_1_2_1_30_1","volume-title":"Proc. Int. Conf. on Very Large Data Bases (VLDB). 256--267","author":"Ioannidis Y.","year":"1993","unstructured":"Y. Ioannidis. 1993. Universality of Serial Histograms. In Proc. Int. Conf. on Very Large Data Bases (VLDB). 256--267."},{"key":"e_1_2_1_31_1","volume-title":"Proc. Int. Conf. on Very Large Data Bases (VLDB). 19--30","author":"Ioannidis Y.","year":"2003","unstructured":"Y. Ioannidis. 2003. The History of Histograms (abridged). In Proc. Int. Conf. on Very Large Data Bases (VLDB). 19--30."},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/169725.169708"},{"key":"e_1_2_1_33_1","volume-title":"Proc. Int. Conf. on Very Large Data Bases (VLDB). 174--185","author":"Ioannidis Y.","unstructured":"Y. Ioannidis and V. Poosala. 1999. Histogram-based Approximation of Set-Valued Query Answers. In Proc. Int. Conf. on Very Large Data Bases (VLDB). 174--185."},{"key":"e_1_2_1_34_1","volume-title":"Proc. of the ACM SIGMOD Conf. on Management of Data. 233--244","author":"Ioannidis Y.","unstructured":"Y. Ioannidis and V. Poosola. 1995. Balancing Histogram Optimality and Practicality for Query Result Size Estimation. In Proc. of the ACM SIGMOD Conf. on Management of Data. 233--244."},{"key":"e_1_2_1_35_1","first-page":"3","article-title":"Histogram-Based Solutions to Diverse Database Estimation Problems","volume":"18","author":"Ioannidis Y.","year":"1995","unstructured":"Y. Ioannidis and V. Poosola. 1995. Histogram-Based Solutions to Diverse Database Estimation Problems. IEEE Data Engineering Bulletin 18, 3 (Sept 1995), 10--18.","journal-title":"IEEE Data Engineering Bulletin"},{"key":"e_1_2_1_36_1","volume-title":"Proc. Int. Conf. on Very Large Data Bases (VLDB). 275--286","author":"Jagadish H. V.","unstructured":"H. V. Jagadish, N. Koudas, S. Muthukrishnan, V. Poosala, K. C. Sevcik, and T. Suel. 1998. Optimal Histograms with Quality Guarantees. In Proc. Int. Conf. on Very Large Data Bases (VLDB). 275--286."},{"key":"e_1_2_1_37_1","unstructured":"N. Johnson S. Kotz and A. Kemp. 1992. Univariate Discrete Distributions. Wiley."},{"key":"e_1_2_1_38_1","doi-asserted-by":"crossref","unstructured":"C.-C. Kanne and G. Moerkotte. 2010. Histograms reloaded: the merits of bucket diversity. In SIGMOD. 663--674.","DOI":"10.1145\/1807167.1807239"},{"key":"e_1_2_1_39_1","volume-title":"Learned Cardinalities: Estimating Correlated Joins with Deep Learning. arXiv preprint arXiv:1809.00677","author":"Kipf A.","year":"2018","unstructured":"A. Kipf, T. Kipf, B. Radke, V. Leis, P. Boncz, and A. Kemper. 2018. Learned Cardinalities: Estimating Correlated Joins with Deep Learning. arXiv preprint arXiv:1809.00677 (2018)."},{"key":"e_1_2_1_40_1","volume-title":"Proc. Int. Conf. on Very Large Data Bases (VLDB). 423--434","author":"K\u00f6nig A.","unstructured":"A. K\u00f6nig and G. Weikum. 1999. Combining Histograms and Parametric Curve Fitting for Feedback-Driven Query Result-Size Estimation. In Proc. Int. Conf. on Very Large Data Bases (VLDB). 423--434."},{"key":"e_1_2_1_41_1","volume-title":"Proc. ACM SIGMOD\/SIGACT Conf. on Princ. of Database Syst. (PODS). 196--204","author":"Koudas N.","unstructured":"N. Koudas, S. Muthukrishnan, and D. Srivastava. 2000. Optimal Histograms for Hierarchical Range Queries. In Proc. ACM SIGMOD\/SIGACT Conf. on Princ. of Database Syst. (PODS). 196--204."},{"key":"e_1_2_1_43_1","volume-title":"Proc. of the ACM SIGMOD Conf. on Management of Data. 205--214","author":"Lee J.-H.","year":"1999","unstructured":"J.-H. Lee, D.-H. Kim, and C.-W Chung. 1999. Multi-dimensional Selectivity Estimation Using Compressed Histogram Information. In Proc. of the ACM SIGMOD Conf. on Management of Data. 205--214."},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1007\/s41019-018-0074-4"},{"key":"e_1_2_1_45_1","volume-title":"Proc. of the ACM SIGMOD Conf. on Management of Data. 1--11","author":"Lipton R.","unstructured":"R. Lipton, J. Naughton, and D. Schneider. 1990. Practical Selectivity Estimation through Adaptive Sampling. In Proc. of the ACM SIGMOD Conf. on Management of Data. 1--11."},{"key":"e_1_2_1_46_1","unstructured":"H. Liu M. Xu Z. Yu V. Corvinelli and C. Zuzarte. 2015. Cardinality estimation using neural networks. In CASCON. 53--59."},{"key":"e_1_2_1_47_1","volume-title":"Proc. of the ACM SIGMOD Conf. on Management of Data. 1553--1570","author":"Ma Q.","unstructured":"Q. Ma and P. Triantafillou. 2019. DBEst: Revisiting Approximate Query Processing Engines with Machine Learning Models. In Proc. of the ACM SIGMOD Conf. on Management of Data. 1553--1570."},{"key":"e_1_2_1_48_1","volume-title":"Proc. of the ACM SIGMOD Conf. on Management of Data. 37--48","author":"Matias Y.","unstructured":"Y. Matias, J. Vitter, and M. Wang. 1998. Wavelet-Based Histograms for Selectivity Estimation. In Proc. of the ACM SIGMOD Conf. on Management of Data. 37--48."},{"key":"e_1_2_1_49_1","volume-title":"Proc. Int. Conf. on Very Large Data Bases (VLDB). 476--487","author":"Moerkotte G.","year":"1998","unstructured":"G. Moerkotte. 1998. Small Materialized Aggregates: A Light Weight Index Structure for Data Warehousing. In Proc. Int. Conf. on Very Large Data Bases (VLDB). 476--487."},{"key":"e_1_2_1_50_1","unstructured":"G. Moerkotte. 2024. Building Query Compilers. (2024). pi3.informatik.uni-mannheim.de\/moer\/querycompiler.pdf."},{"key":"e_1_2_1_51_1","volume-title":"Proc. of the ACM SIGMOD Conf. on Management of Data. 361--372","author":"Moerkotte G.","unstructured":"G. Moerkotte, D. DeHaan, N. May, A. Nica, and A. B\u00f6hm. 2014. Exploiting ordered dictionaries to efficiently construct histograms with q-error guarantees in SAP HANA. In Proc. of the ACM SIGMOD Conf. on Management of Data. 361--372."},{"key":"e_1_2_1_52_1","unstructured":"G. Moerkotte and A. Hertzschuch. 2020. &alpha; to \u03c9: The G(r)eek Alphabet of Sampling. In CIDR."},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.14778\/1687627.1687738"},{"key":"e_1_2_1_54_1","doi-asserted-by":"crossref","first-page":"1016","DOI":"10.14778\/3213880.3213882","article-title":"Improved Selectivity Estimation by Combining Knowledge from Sampling and Synopses","volume":"11","author":"M\u00fcller M.","year":"2016","unstructured":"M. M\u00fcller, G. Moerkotte, and O. Kolb. 2016. Improved Selectivity Estimation by Combining Knowledge from Sampling and Synopses. Proc. of the VLDB Endowment (PVLDB) 11 (2016), 1016--1028.","journal-title":"Proc. of the VLDB Endowment (PVLDB)"},{"key":"e_1_2_1_56_1","volume-title":"Proc. Biennial Conference on Innovative Data Systems Research (CIDR). 29","author":"Neumann T.","unstructured":"T. Neumann and M. Freitag. 2020. Umbra: a Disk-Based System with In-Memory Performance. In Proc. Biennial Conference on Innovative Data Systems Research (CIDR). 29."},{"key":"e_1_2_1_57_1","volume-title":"Proc. Int. Conf. on Very Large Data Bases (VLDB).","author":"Olken F.","unstructured":"F. Olken and D. Rotem. 1986. Simple Random Sampling from Relational Databases. In Proc. Int. Conf. on Very Large Data Bases (VLDB)."},{"key":"e_1_2_1_58_1","volume-title":"Proc. of the ACM SIGMOD Conf. on Management of Data. 1461--1476","author":"Park Y.","unstructured":"Y. Park, B. Mozafari, J. Sorenson, and J. Wang. 2018. VerdictDB: Universalizing Approximate Query Processing. In Proc. of the ACM SIGMOD Conf. on Management of Data. 1461--1476."},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1080\/02664760050120542"},{"key":"e_1_2_1_60_1","volume-title":"Proc. Int. Conf. on Very Large Data Bases (VLDB). 486--495","author":"Poosala V.","unstructured":"V. Poosala and Y. Ioannidis. 1997. Selectivity Estimation Without the Attribute Value Independence Assumption. In Proc. Int. Conf. on Very Large Data Bases (VLDB). 486--495."},{"key":"e_1_2_1_61_1","volume-title":"Proc. of the ACM SIGMOD Conf. on Management of Data. 1981--1984","author":"Raasveldt M.","unstructured":"M. Raasveldt and H. M\u00fchleisen. 2019. DuckDB: an Embeddable Analytical Database. In Proc. of the ACM SIGMOD Conf. on Management of Data. 1981--1984."},{"key":"e_1_2_1_62_1","volume-title":"An Introduction to Probability Theory and Mathematical Statistics","author":"Rohatgi V.","unstructured":"V. Rohatgi. 1976. An Introduction to Probability Theory and Mathematical Statistics. Wiley."},{"key":"e_1_2_1_63_1","volume-title":"Proc. of the ACM SIGMOD Conf. on Management of Data. 23--34","author":"Selinger P.","unstructured":"P. Selinger, M. Astrahan, D. Chamberlin, R. Lorie, and T. Price. 1979. Access Path Selection in a Relational Database Management System. In Proc. of the ACM SIGMOD Conf. on Management of Data. 23--34."},{"key":"e_1_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jat.2009.08.009"},{"key":"e_1_2_1_65_1","volume-title":"Cambridge Studies in Advanced Mathematics","author":"Stanley R.","unstructured":"R. Stanley. 1997. Enumerative Combinatorics, Volume I. Cambridge Studies in Advanced Mathematics, Vol. 49. Cambridge University Press."},{"key":"e_1_2_1_66_1","unstructured":"W. Tan M. Alhamid M. Kalil R. Yang V. Corvinelli C. Zuzarte and L. Finnie. 2021. Query Predicate Selectivity Using Machine Learning in DB2. In CASCON."},{"key":"e_1_2_1_67_1","unstructured":"Transaction Processing Council (TPC). 1993--2022. TPC Benchmark H (Standard Specification Revision 3.0.1). (1993--2022). http:\/\/www.tpc.org\/tpch."},{"key":"e_1_2_1_68_1","volume-title":"Revision 3.2.0).","author":"Transaction Processing Council (TPC). 2021.","year":"2021","unstructured":"Transaction Processing Council (TPC). 2021. TPC Benchmark DS (Standard Specification, Revision 3.2.0). (2021). http:\/\/www.tpc.org\/tpcds."},{"key":"e_1_2_1_69_1","volume-title":"Proc. Int. Conf. on Very Large Data Bases (VLDB) 22","author":"Tzoumas K.","year":"2013","unstructured":"K. Tzoumas, A. Deshpande, and C. Jensen. 2013. Efficiently Adapting Graphical Models for Selectivity Estimation. Proc. Int. Conf. on Very Large Data Bases (VLDB) 22 (2013), 3--27."},{"key":"e_1_2_1_70_1","doi-asserted-by":"publisher","DOI":"10.14778\/2824032.2824051"},{"key":"e_1_2_1_71_1","volume-title":"Proc. of the ACM SIGMOD Conf. on Management of Data. 193--204","author":"Vitter J.","unstructured":"J. Vitter and M. Wang. 1999. Approximate Computation of Multidimensional Aggregates of Sparse Data Using Wavelets. In Proc. of the ACM SIGMOD Conf. on Management of Data. 193--204."},{"key":"e_1_2_1_72_1","volume-title":"Proc. Int. Conf. on Very Large Data Bases (VLDB). 952--962","author":"Waas F.","unstructured":"F. Waas, C. Galindo-Legaria, M.-C. Wu, and M. Joshi. 2003. Statistics on Views. In Proc. Int. Conf. on Very Large Data Bases (VLDB). 952--962."},{"key":"e_1_2_1_73_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-023-00808-x"},{"key":"e_1_2_1_74_1","unstructured":"P. White. 2017. Cardinality Estimation for a Predicate on a COUNT Expression. (2017). https:\/\/sqlperformance.com\/2017\/04\/sql-optimizer\/cardinality-count [01.09.24]."},{"key":"e_1_2_1_75_1","volume-title":"BayesCard: A Unified Bayesian Framework for Cardinality Estimation. CoRR","author":"Wu Ziniu","year":"2020","unstructured":"Ziniu Wu and Amir Shaikhha. 2020. BayesCard: A Unified Bayesian Framework for Cardinality Estimation. CoRR (2020). https:\/\/arxiv.org\/abs\/2012.14743"},{"key":"e_1_2_1_76_1","doi-asserted-by":"publisher","DOI":"10.14778\/3368289.3368294"},{"key":"e_1_2_1_77_1","volume-title":"Proc. of the ACM SIGMOD Conf. on Management of Data. 469--480","author":"Yu F.","unstructured":"F. Yu, W.-C. Hou, C. Luo, D. Che, and M. Zhu. 2013. CS2: A New Database Synopsis for Query Estimation. In Proc. of the ACM SIGMOD Conf. on Management of Data. 469--480."},{"key":"e_1_2_1_78_1","volume-title":"FLAT: Fast, Lightweight and Accurate Method for Cardinality Estimation. arXiv preprint arXiv:2011.09022","author":"Zhu R.","year":"2020","unstructured":"R. Zhu, Z. Wu, Y. Han, K. Zeng, A. Pfadler, Z. Qiang, J. Zhou, and B. Cui. 2020. FLAT: Fast, Lightweight and Accurate Method for Cardinality Estimation. arXiv preprint arXiv:2011.09022 (2020)."},{"key":"e_1_2_1_79_1","unstructured":"B. Zolfaghari M. Fallah and M. Sedighi. 2017. S-Restricted Compositions Revisited. Discrete Mathematics and Theoretical Computer Science 19 (2017)."}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3696435.3696438","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,11]],"date-time":"2025-02-11T20:43:29Z","timestamp":1739306609000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3696435.3696438"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,9]]},"references-count":77,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2024,9]]}},"alternative-id":["10.14778\/3696435.3696438"],"URL":"https:\/\/doi.org\/10.14778\/3696435.3696438","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2024,9]]},"assertion":[{"value":"2025-02-11","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}