Estimating Compilation Time of a Query Optimizer

Summary: Estimates optimizer compilation time from the number of plans, not joins. Reuses the join enumerator to count plans without generating them and tracks a small set of properties to bound plan counts; prototype shows under 30% error using about 3% of actual compilation time. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3448
Venue: SIGMOD
Year: 2003
Pagerank: 6.2193128e-05
Overall Rank: 4,390 | 69.50%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,064	Analyzing Plan Diagrams of Database Query Optimizers	2005	VLDB	0.00014348262
1,229	Toward a Progress Indicator for Database Queries	2004	SIGMOD	0.00013153898
4,255	Parallelizing Query Optimization	2008	VLDB	6.3080082e-05
4,508	SPOOF: Sum-Product Optimization and Operator Fusion for Large-Scale Machine Learning	2017	CIDR	6.1261819e-05
6,336	Dependency-Aware Reordering for Parallelizing Query Optimization in Multi-Core CPUs	2009	SIGMOD	5.1009488e-05
7,303	DAPHNE: An Open and Extensible System Infrastructure for Integrated Data Analysis Pipelines	2022	CIDR	4.7632836e-05

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 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.0040465394
134	The EXODUS Optimizer Generator	1987	SIGMOD	0.00043070028
160	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00040053897
220	Grammar-like Functional Rules for Representing Query Optimization Alternatives	1988	SIGMOD	0.00033312045
221	Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans	1998	SIGMOD	0.00033182072
285	Automating Physical Database Design in a Parallel Database	2002	SIGMOD	0.00028978423
422	Measuring the Complexity of Join Enumeration in Query Optimization	1990	VLDB	0.00023654556
439	Query Optimization for Parallel Execution	1992	SIGMOD	0.00023183237
811	Left-Deep Vs. Bushy Trees: An Analysis Of Strategy Spaces And Its Implications For Query Optimization	1991	SIGMOD	0.00016385568
904	Fundamental Techniques for Order Optimization	1996	SIGMOD	0.00015425636
1,632	Garlic: A New Flavor of Federated Query Processing for DB2	2002	SIGMOD	0.00011070537
1,709	Microsoft Index Tuning Wizard for SQL Server 7.0	1998	SIGMOD	0.00010799651
3,563	Counting, Enumerating, and Sampling of Execution Plans in a Cost-Based Query Optimizer	2000	SIGMOD	6.9686532e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,193	On the Calculation of Optimality Ranges for Relational Query Execution Plans	2018	SIGMOD	4.5575291e-05
3,402	Query Optimizers: Time to Rethink the Contract?	2009	SIGMOD	7.134261e-05
2,867	Optimization of Queries with User-defined Predicates	1996	VLDB	7.9931252e-05
1,064	Analyzing Plan Diagrams of Database Query Optimizers	2005	VLDB	0.00014348262
786	Exploiting Statistics on Query Expressions for Optimization	2002	SIGMOD	0.00016624743
2,051	Optimization of Multi-Way Join Queries for Parallel Execution	1991	VLDB	9.6871984e-05
454	An Overview of Query Optimization in Relational Systems	1998	PODS	0.00022796106
422	Measuring the Complexity of Join Enumeration in Query Optimization	1990	VLDB	0.00023654556
342	Optimization of Dynamic Query Evaluation Plans	1994	SIGMOD	0.00026836424
71	How Good Are Query Optimizers, Really?	2016	VLDB	0.00059446482