Cardinality Estimation for Having-Clauses

Summary: Introduces cardinality estimators for single-table HAVING predicates over count, sum, avg, min, and max, both with and without WHERE filters. Extends estimation to conjunctive and disjunctive HAVING clauses. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h5cb53c180475f52f
Venue: VLDB
Year: 2025
Pagerank: 4.9605343e-05
Overall Rank: 11,353 | 23.90%
DOI: 10.14778/3696435.3696438
PDF: Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Guido Moerkotte (University of Mannheim)

BibTeX Citation

@article{moerkotte_vldb25,
        title = {{Cardinality Estimation for Having-Clauses}},
        author = {Moerkotte, Guido},
        journal = {PVLDB},
        series = {{VLDB} '25},
        volume = {18},
        number = {1},
        pages = {28--41},
        doi = {10.14778/3696435.3696438},
        url = {https://doi.org/10.14778/3696435.3696438},
        year = {2025}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 45 of 45 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
1	Access Path Selection in a Relational Database Management System	1979	SIGMOD	0.0023948467
71	DuckDB: an Embeddable Analytical Database	2019	SIGMOD	0.00037688945
79	Practical Selectivity Estimation through Adaptive Sampling	1990	SIGMOD	0.00036394222
84	Learned Cardinalities: Estimating Correlated Joins with Deep Learning	2019	CIDR	0.00035920657
103	Selectivity Estimation Without the Attribute Value Independence Assumption	1997	VLDB	0.00033847446
171	Wavelet-Based Histograms for Selectivity Estimation	1998	SIGMOD	0.00027063233
175	Simple Random Sampling from Relational Databases	1986	VLDB	0.00026701703
216	Small Materialized Aggregates: A Light Weight Index Structure for Data Warehousing	1998	VLDB	0.00024446892
222	Approximate Computation of Multidimensional Aggregates of Sparse Data Using Wavelets	1999	SIGMOD	0.00024136952
254	The History of Histograms (abridged)	2003	VLDB	0.00022999992
277	Optimal Histograms with Quality Guarantees	1998	VLDB	0.0002235043
285	Balancing Histogram Optimality and Practicality for Query Result Size Estimation	1995	SIGMOD	0.00022143946
287	Selectivity Estimation using Probabilistic Models	2001	SIGMOD	0.00022060616
296	Towards Estimation Error Guarantees for Distinct Values	2000	PODS	0.00021874894
311	Approximate Query Processing Using Wavelets	2000	VLDB	0.00021315058
320	DeepDB: Learn from Data, not from Queries!	2020	VLDB	0.00021128745
375	Umbra: A Disk-Based System with In-Memory Performance	2020	CIDR	0.00019660459
381	Preventing Bad Plans by Bounding the Impact of Cardinality Estimation Errors	2009	VLDB	0.00019497061
405	Deep Unsupervised Cardinality Estimation	2020	VLDB	0.00019020138
425	Estimating Block Transfers and Join Sizes	1983	SIGMOD	0.00018437618
450	Histogram-Based Approximation of Set-Valued Query Answers	1999	VLDB	0.0001806593
690	Selectivity Estimation for Range Predicates using Lightweight Models	2019	VLDB	0.00014703258
711	On Synopses for Distinct-Value Estimation Under Multiset Operations	2007	SIGMOD	0.00014589586
752	Join Size Estimation Subject to Filter Conditions	2015	VLDB	0.00014234789
770	VerdictDB: Universalizing Approximate Query Processing	2018	SIGMOD	0.00014086699
806	Universality of Serial Histograms	1993	VLDB	0.00013752086
1,065	Approximate Query Processing: No Silver Bullet	2017	SIGMOD	0.00012181098
1,080	Multi-dimensional Selectivity Estimation Using Compressed Histogram Information	1999	SIGMOD	0.00012114187
1,174	Wavelet Synopses with Error Guarantees	2002	SIGMOD	0.0001165008
1,469	On the Relative Cost of Sampling for Join Selectivity Estimation	1994	PODS	0.00010533259
1,541	Improved Selectivity Estimation by Combining Knowledge from Sampling and Synopses	2018	VLDB	0.00010288394
1,681	Two-Level Sampling for Join Size Estimation	2017	SIGMOD	9.8821344e-05
1,754	Combining Histograms and Parametric Curve Fitting for Feedback-Driven Query Result-Size Estimation	1999	VLDB	9.7111856e-05
1,839	DBEst: Revisiting Approximate Query Processing Engines with Machine Learning Models	2019	SIGMOD	9.5187688e-05
1,896	CS2: A New Database Synopsis for Query Estimation	2013	SIGMOD	9.4010932e-05
2,009	FLAT: Fast, Lightweight and Accurate Method for Cardinality Estimation	2021	VLDB	9.1813272e-05
3,142	Statistics on Views	2003	VLDB	7.5858292e-05
3,371	Conditional Selectivity for Statistics on Query Expressions	2004	SIGMOD	7.3493132e-05
3,653	Optimal Histograms for Hierarchical Range Queries (Extended Abstract)	2000	PODS	7.1149642e-05
5,815	Exploiting Ordered Dictionaries to Efficiently Construct Histograms with Q-Error Guarantees in SAP HANA	2014	SIGMOD	5.9683874e-05
7,927	A Practical Approach to Groupjoin and Nested Aggregates	2021	VLDB	5.4082473e-05
8,363	alpha to omega: The Greek Alphabet of Sampling	2020	CIDR	5.3305234e-05
9,173	Histograms Reloaded: The Merits of Bucket Diversity	2010	SIGMOD	5.2011875e-05
9,885	Constructing Join Histograms from Histograms with q-error Guarantees	2016	SIGMOD	5.1037041e-05
10,343	Fast Approximate Computation of Statistics on Views	2006	SIGMOD	5.0210286e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	14,152	Exploiting Self-Monitoring Sample Views for Cardinality Estimation	2007	SIGMOD
2	1,534	Cardinality Estimation: An Experimental Survey	2018	VLDB
3	10,220	Efficient Algorithms for Cardinality Estimation and Conjunctive Query Evaluation With Simple Degree Constraints	2025	PODS
4	3,361	Exact Cardinality Query Optimization for Optimizer Testing	2009	VLDB
5	2,523	Learned Cardinality Estimation: A Design Space Exploration and A Comparative Evaluation	2022	VLDB
6	7,619	On the Calculation of Optimality Ranges for Relational Query Execution Plans	2018	SIGMOD
7	5,044	Analyzing the Impact of Cardinality Estimation on Execution Plans in Microsoft SQL Server	2023	VLDB
8	5,986	Understanding Cardinality Estimation using Entropy Maximization	2010	PODS
9	13,156	Estimating the Output Cardinality of Partial Preaggregation with a Measure of Clusteredness	2003	VLDB
10	2,438	Cardinality Estimation Using Sample Views with Quality Assurance	2007	SIGMOD