Exact Cardinality Query Optimization for Optimizer Testing

Summary: Exact cardinality optimization techniques to generate the best execution plan for optimizer testing when exact cardinalities are known. Implemented in Microsoft SQL Server; results on TPC-H demonstrate viability for a larger set of queries than prior methods. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9869
Venue: VLDB
Year: 2009
Pagerank: 6.5939652e-05
Overall Rank: 3,952 | 72.51%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
71	How Good Are Query Optimizers, Really?	2016	VLDB	0.00059038975
1,638	Cardinality Estimation in DBMS: A Comprehensive Benchmark Evaluation	2022	VLDB	0.00011049779
4,913	UDO: Universal Database Optimization using Reinforcement Learning	2021	VLDB	5.8316231e-05
5,423	Kepler: Robust Learning for Faster Parametric Query Optimization	2023	SIGMOD	5.5130233e-05
5,633	Analyzing the Impact of Cardinality Estimation on Execution Plans in Microsoft SQL Server	2023	VLDB	5.4011156e-05
5,685	Exact Cardinality Query Optimization with Bounded Execution Cost	2019	SIGMOD	5.3717535e-05
8,207	SQLStorm: Taking Database Benchmarking into the LLM Era	2025	VLDB	4.5583637e-05
8,448	PARQO: Penalty-Aware Robust Plan Selection in Query Optimization	2024	VLDB	4.5100508e-05

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
92	Practical Selectivity Estimation through Adaptive Sampling	1990	SIGMOD	0.00051315959
99	On the Propagation of Errors in the Size of Join Results	1991	SIGMOD	0.00050022914
158	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00040071492
179	Efficient and Extensible Algorithms for Multi Query Optimization	2000	SIGMOD	0.00037672155
182	LEO - DB2's LEarning Optimizer	2001	VLDB	0.00036962631
220	Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans	1998	SIGMOD	0.00033194808
252	Adaptive Selectivity Estimation Using Query Feedback	1994	SIGMOD	0.00030632263
258	DB2 Design Advisor: Integrated Automatic Physical Database Design	2004	VLDB	0.0003022091
325	The History of Histograms (abridged)	2003	VLDB	0.00027378328
650	Robust Query Processing through Progressive Optimization	2004	SIGMOD	0.00018659177
661	Database Tuning Advisor for Microsoft SQL Server 2005	2004	VLDB	0.00018481174
790	Exploiting Statistics on Query Expressions for Optimization	2002	SIGMOD	0.0001663283
977	Pipelining in Multi-Query Optimization	2001	PODS	0.0001488881
5,025	Automated Statistics Collection in DB2 UDB	2004	VLDB	5.7533741e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
790	Exploiting Statistics on Query Expressions for Optimization	2002	SIGMOD	0.0001663283
684	Towards a Robust Query Optimizer: A Principled and Practical Approach	2005	SIGMOD	0.00018179769
1,638	Cardinality Estimation in DBMS: A Comprehensive Benchmark Evaluation	2022	VLDB	0.00011049779
629	Preventing Bad Plans by Bounding the Impact of Cardinality Estimation Errors	2009	VLDB	0.00018942366
71	How Good Are Query Optimizers, Really?	2016	VLDB	0.00059038975
13,596	Exploiting Self-Monitoring Sample Views for Cardinality Estimation	2007	SIGMOD	-
3,013	Cardinality Estimation Using Sample Views with Quality Assurance	2007	SIGMOD	7.7137441e-05
5,685	Exact Cardinality Query Optimization with Bounded Execution Cost	2019	SIGMOD	5.3717535e-05
8,213	On the Calculation of Optimality Ranges for Relational Query Execution Plans	2018	SIGMOD	4.557937e-05
5,633	Analyzing the Impact of Cardinality Estimation on Execution Plans in Microsoft SQL Server	2023	VLDB	5.4011156e-05