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: 3447
Venue: SIGMOD
Year: 2003
Pagerank: 6.2230918e-05
Overall Rank: 4,397 | 69.42%
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,070	Analyzing Plan Diagrams of Database Query Optimizers	2005	VLDB	0.00014316791
1,228	Toward a Progress Indicator for Database Queries	2004	SIGMOD	0.00013164884
4,261	Parallelizing Query Optimization	2008	VLDB	6.31244e-05
4,505	SPOOF: Sum-Product Optimization and Operator Fusion for Large-Scale Machine Learning	2017	CIDR	6.1327108e-05
6,334	Dependency-Aware Reordering for Parallelizing Query Optimization in Multi-Core CPUs	2009	SIGMOD	5.1058462e-05
7,306	DAPHNE: An Open and Extensible System Infrastructure for Integrated Data Analysis Pipelines	2022	CIDR	4.7678574e-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.0040449103
132	The EXODUS Optimizer Generator	1987	SIGMOD	0.00042994082
158	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00040071492
219	Grammar-like Functional Rules for Representing Query Optimization Alternatives	1988	SIGMOD	0.00033244259
220	Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans	1998	SIGMOD	0.00033194808
285	Automating Physical Database Design in a Parallel Database	2002	SIGMOD	0.0002899128
423	Measuring the Complexity of Join Enumeration in Query Optimization	1990	VLDB	0.00023669348
438	Query Optimization for Parallel Execution	1992	SIGMOD	0.00023199245
813	Left-Deep Vs. Bushy Trees: An Analysis Of Strategy Spaces And Its Implications For Query Optimization	1991	SIGMOD	0.0001639584
907	Fundamental Techniques for Order Optimization	1996	SIGMOD	0.00015435983
1,630	Garlic: A New Flavor of Federated Query Processing for DB2	2002	SIGMOD	0.0001108111
1,710	Microsoft Index Tuning Wizard for SQL Server 7.0	1998	SIGMOD	0.00010807871
3,560	Counting, Enumerating, and Sampling of Execution Plans in a Cost-Based Query Optimizer	2000	SIGMOD	6.9723858e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,213	On the Calculation of Optimality Ranges for Relational Query Execution Plans	2018	SIGMOD	4.557937e-05
3,408	Query Optimizers: Time to Rethink the Contract?	2009	SIGMOD	7.1288167e-05
2,860	Optimization of Queries with User-defined Predicates	1996	VLDB	7.9934503e-05
1,070	Analyzing Plan Diagrams of Database Query Optimizers	2005	VLDB	0.00014316791
790	Exploiting Statistics on Query Expressions for Optimization	2002	SIGMOD	0.0001663283
2,044	Optimization of Multi-Way Join Queries for Parallel Execution	1991	VLDB	9.6953608e-05
454	An Overview of Query Optimization in Relational Systems	1998	PODS	0.00022734812
423	Measuring the Complexity of Join Enumeration in Query Optimization	1990	VLDB	0.00023669348
339	Optimization of Dynamic Query Evaluation Plans	1994	SIGMOD	0.00026851113
71	How Good Are Query Optimizers, Really?	2016	VLDB	0.00059038975