Estimating the Output Cardinality of Partial Preaggregation with a Measure of Clusteredness

Summary: Introduces clusteredness, a parameter capturing data locality to estimate the output of partial preaggregation. Uses clusteredness-based cardinality estimates to guide the optimizer in applying partial preaggregation; experiments show high accuracy. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9204
Venue: VLDB
Year: 2003
Pagerank: 5.093636e-05
Overall Rank: 12,819 | 12.05%
DOI: 10.1016/B978-012722442-8/50064-1

Incoming Non-self Citations Over Time

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

Authors

1. Sven Helmer (University of Mannheim)
2. Thomas Neumann (University of Mannheim)
3. Guido Moerkotte (University of Mannheim)

BibTeX Citation

@article{helmer_vldb03,
        title = {{Estimating the Output Cardinality of Partial Preaggregation with a Measure of Clusteredness}},
        author = {Helmer, Sven and Neumann, Thomas and Moerkotte, Guido},
        journal = {PVLDB},
        series = {{VLDB} '03},
        doi = {10.1016/B978-012722442-8/50064-1},
        url = {https://doi.org/10.1016/B978-012722442-8/50064-1},
        year = {2003}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
71	Including Group-By in Query Optimization	1994	VLDB	0.00038021159
206	Eager Aggregation and Lazy Aggregation	1995	VLDB	0.00025092273
207	On the Computation of Multidimensional Aggregates	1996	VLDB	0.00025088003
288	Towards Estimation Error Guarantees for Distinct Values	2000	PODS	0.00022296371
553	Congressional Samples for Approximate Answering of Group-By Queries	2000	SIGMOD	0.00016590619
577	Computing Iceberg Queries Efficiently	1998	VLDB	0.00016235949
817	Processing Complex Aggregate Queries over Data Streams	2002	SIGMOD	0.00013823702
1,729	Combining Histograms and Parametric Curve Fitting for Feedback-Driven Query Result-Size Estimation	1999	VLDB	9.908788e-05
3,643	Tree Pattern Aggregation for Scalable XML Data Dissemination	2002	VLDB	7.2312164e-05
4,543	Exact and Approximate Aggregation in Constraint Query Languages	1999	PODS	6.6388258e-05
5,443	Generalized Hash Teams for Join and Group-by	1999	VLDB	6.2177595e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,499	Pessimistic Cardinality Estimation: Tighter Upper Bounds for Intermediate Join Cardinalities	2019	SIGMOD
2	1,596	Adaptive Parallel Aggregation Algorithms	1995	SIGMOD
3	1,122	Cardinality Estimation in DBMS: A Comprehensive Benchmark Evaluation	2022	VLDB
4	566	Towards a Robust Query Optimizer: A Principled and Practical Approach	2005	SIGMOD
5	2,404	Cardinality Estimation Using Sample Views with Quality Assurance	2007	SIGMOD
6	1,468	Towards a Learning Optimizer for Shared Clouds	2019	VLDB
7	7,747	Convolution and Cross-Correlation of Count Sketches Enables Fast Cardinality Estimation of Multi-Join Queries	2024	SIGMOD
8	1,061	Are We Ready For Learned Cardinality Estimation?	2021	VLDB
9	7,495	On the Calculation of Optimality Ranges for Relational Query Execution Plans	2018	SIGMOD
10	10,891	Cardinality Estimation for Having-Clauses	2025	VLDB