DBScholar

Back to papers

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
3509
Venue
SIGMOD
Year
2003
Pagerank
6.7510183e-05
Overall Rank
4,346 | 70.19%
DOI
10.1145/872757.872803

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{ilyas_sigmod03,
        title = {{Estimating Compilation Time of a Query Optimizer}},
        author = {Ilyas, Ihab F. and Rao, Jun and Lohman, Guy and Gao, Dengfeng and Lin, Eileen},
        series = {{SIGMOD} '03},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/872757.872803},
        url = {https://dl.acm.org/doi/10.1145/872757.872803},
        year = {2003}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank Citing Paper Year Venue Pagerank
984 Analyzing Plan Diagrams of Database Query Optimizers 2005 VLDB 0.00012825643
1,143 Toward a Progress Indicator for Database Queries 2004 SIGMOD 0.00011999403
3,284 SPOOF: Sum-Product Optimization and Operator Fusion for Large-Scale Machine Learning 2017 CIDR 7.5663058e-05
3,726 Parallelizing Query Optimization 2008 VLDB 7.1697834e-05
6,018 Dependency-Aware Reordering for Parallelizing Query Optimization in Multi-Core CPUs 2009 SIGMOD 6.0060585e-05
7,160 DAPHNE: An Open and Extensible System Infrastructure for Integrated Data Analysis Pipelines 2022 CIDR 5.6855887e-05
Previous Page 1 / 1 Next

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.0024089429
87 Automated Selection of Materialized Views and Indexes for SQL Databases 2000 VLDB 0.00035281619
119 The EXODUS Optimizer Generator 1987 SIGMOD 0.0003183602
151 Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans 1998 SIGMOD 0.00029161879
192 Grammar-like Functional Rules for Representing Query Optimization Alternatives 1988 SIGMOD 0.00026028406
246 Automating Physical Database Design in a Parallel Database 2002 SIGMOD 0.00023457421
316 Measuring the Complexity of Join Enumeration in Query Optimization 1990 VLDB 0.0002141607
434 Query Optimization for Parallel Execution 1992 SIGMOD 0.00018531826
708 Left-Deep Vs. Bushy Trees: An Analysis Of Strategy Spaces And Its Implications For Query Optimization 1991 SIGMOD 0.00014727576
744 Fundamental Techniques for Order Optimization 1996 SIGMOD 0.00014411295
1,675 Garlic: A New Flavor of Federated Query Processing for DB2 2002 SIGMOD 0.00010035333
1,870 Microsoft Index Tuning Wizard for SQL Server 7.0 1998 SIGMOD 9.579726e-05
3,970 Counting, Enumerating, and Sampling of Execution Plans in a Cost-Based Query Optimizer 2000 SIGMOD 6.9835426e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 2,944 Query Optimizers: Time to Rethink the Contract? 2009 SIGMOD
2 2,465 Optimization of Queries with User-defined Predicates 1996 VLDB
3 984 Analyzing Plan Diagrams of Database Query Optimizers 2005 VLDB
4 664 Exploiting Statistics on Query Expressions for Optimization 2002 SIGMOD
5 10,296 Succinct Structure Representations for Efficient Query Optimization 2026 SIGMOD
6 2,104 Optimization of Multi-Way Join Queries for Parallel Execution 1991 VLDB
7 290 An Overview of Query Optimization in Relational Systems 1998 PODS
8 316 Measuring the Complexity of Join Enumeration in Query Optimization 1990 VLDB
9 289 Optimization of Dynamic Query Evaluation Plans 1994 SIGMOD
10 18 How Good Are Query Optimizers, Really? 2016 VLDB