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: 9014
Venue: VLDB
Year: 2003
Pagerank: 4.1905499e-05
Overall Rank: 12,635 | 12.19%
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.00067060283
247	On the Computation of Multidimensional Aggregates	1996	VLDB	0.00030923842
249	Eager Aggregation and Lazy Aggregation	1995	VLDB	0.00030773137
380	Towards Estimation Error Guarantees for Distinct Values	2000	PODS	0.00024943236
598	Computing Iceberg Queries Efficiently	1998	VLDB	0.00019431661
736	Congressional Samples for Approximate Answering of Group-By Queries	2000	SIGMOD	0.00017414831
1,065	Processing Complex Aggregate Queries over Data Streams	2002	SIGMOD	0.00014344675
1,691	Combining Histograms and Parametric Curve Fitting for Feedback-Driven Query Result-Size Estimation	1999	VLDB	0.00010890775
3,282	Tree Pattern Aggregation for Scalable XML Data Dissemination	2002	VLDB	7.2799128e-05
4,719	Exact and Approximate Aggregation in Constraint Query Languages	1999	PODS	5.9659829e-05
5,329	Generalized Hash Teams for Join and Group-by	1999	VLDB	5.5652298e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,143	Pessimistic Cardinality Estimation: Tighter Upper Bounds for Intermediate Join Cardinalities	2019	SIGMOD	9.4437798e-05
1,675	Adaptive Parallel Aggregation Algorithms	1995	SIGMOD	0.00010937908
1,638	Cardinality Estimation in DBMS: A Comprehensive Benchmark Evaluation	2022	VLDB	0.00011050093
3,013	Cardinality Estimation Using Sample Views with Quality Assurance	2007	SIGMOD	7.7082045e-05
680	Towards a Robust Query Optimizer: A Principled and Practical Approach	2005	SIGMOD	0.00018193263
2,080	Towards a Learning Optimizer for Shared Clouds	2019	VLDB	9.5954034e-05
8,695	Convolution and Cross-Correlation of Count Sketches Enables Fast Cardinality Estimation of Multi-Join Queries	2024	SIGMOD	4.461508e-05
1,699	Are We Ready For Learned Cardinality Estimation?	2021	VLDB	0.00010848882
8,193	On the Calculation of Optimality Ranges for Relational Query Execution Plans	2018	SIGMOD	4.5575291e-05
10,647	Cardinality Estimation for Having-Clauses	2025	VLDB	4.1905499e-05