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: 9013
Venue: VLDB
Year: 2003
Pagerank: 4.1945683e-05
Overall Rank: 12,626 | 12.17%
DOI: -

Incoming Non-self Citations Over Time

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

Authors

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
51	Including Group-By in Query Optimization	1994	VLDB	0.00067123727
247	On the Computation of Multidimensional Aggregates	1996	VLDB	0.00030927763
248	Eager Aggregation and Lazy Aggregation	1995	VLDB	0.00030785339
378	Towards Estimation Error Guarantees for Distinct Values	2000	PODS	0.0002497492
597	Computing Iceberg Queries Efficiently	1998	VLDB	0.00019475592
739	Congressional Samples for Approximate Answering of Group-By Queries	2000	SIGMOD	0.00017401518
1,064	Processing Complex Aggregate Queries over Data Streams	2002	SIGMOD	0.00014356481
1,695	Combining Histograms and Parametric Curve Fitting for Feedback-Driven Query Result-Size Estimation	1999	VLDB	0.00010882793
3,278	Tree Pattern Aggregation for Scalable XML Data Dissemination	2002	VLDB	7.2866349e-05
4,723	Exact and Approximate Aggregation in Constraint Query Languages	1999	PODS	5.9714196e-05
5,322	Generalized Hash Teams for Join and Group-by	1999	VLDB	5.5701077e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,142	Pessimistic Cardinality Estimation: Tighter Upper Bounds for Intermediate Join Cardinalities	2019	SIGMOD	9.4507296e-05
1,674	Adaptive Parallel Aggregation Algorithms	1995	SIGMOD	0.0001094787
1,638	Cardinality Estimation in DBMS: A Comprehensive Benchmark Evaluation	2022	VLDB	0.00011049779
684	Towards a Robust Query Optimizer: A Principled and Practical Approach	2005	SIGMOD	0.00018179769
3,013	Cardinality Estimation Using Sample Views with Quality Assurance	2007	SIGMOD	7.7137441e-05
2,083	Towards a Learning Optimizer for Shared Clouds	2019	VLDB	9.5834572e-05
1,703	Are We Ready For Learned Cardinality Estimation?	2021	VLDB	0.00010836769
8,697	Convolution and Cross-Correlation of Count Sketches Enables Fast Cardinality Estimation of Multi-Join Queries	2024	SIGMOD	4.4657888e-05
8,213	On the Calculation of Optimality Ranges for Relational Query Execution Plans	2018	SIGMOD	4.557937e-05
10,639	Cardinality Estimation for Having-Clauses	2025	VLDB	4.1945683e-05