DBScholar

Back to papers

Optimization of Dynamic Query Evaluation Plans

Summary: Dynamic plans push optimization to compile-time, deferring selectivity and load decisions to run-time via choose-plan. Prototype results: dynamic plans rival static optimization and avoid costly runtime search, with robust behavior and lower startup overhead. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h90e8334a4a558e05
Venue
SIGMOD
Year
1994
Pagerank
0.00021964339
Overall Rank
288 | 98.07%
DOI
10.1145/191839.191872

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{cole_sigmod94,
        title = {{Optimization of Dynamic Query Evaluation Plans}},
        author = {Cole, Richard L. and Graefe, Goetz},
        series = {{SIGMOD} '94},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/191839.191872},
        url = {https://dl.acm.org/doi/10.1145/191839.191872},
        year = {1994}
}

Incoming Citations (Sorted by Pagerank)

Showing 42 of 42 citing papers.

Rank Citing Paper Year Venue Pagerank
53 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.000408505
149 Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans 1998 SIGMOD 0.00028977821
334 An Adaptive Query Execution System for Data Integration* 1999 SIGMOD 0.00020682536
423 Cost-based Query Scrambling for Initial Delays 1998 SIGMOD 0.00018487497
471 Robust Query Processing through Progressive Optimization 2004 SIGMOD 0.00017744392
824 Data Integration: The Teenage Years 2006 VLDB 0.00013641217
995 Analyzing Plan Diagrams of Database Query Optimizers 2005 VLDB 0.00012629969
1,122 Least Expected Cost Query Optimization: An Exercise in Utility 1999 PODS 0.00011933634
1,158 Toward a Progress Indicator for Database Queries 2004 SIGMOD 0.00011767292
1,258 Sampling-Based Query Re-Optimization 2016 SIGMOD 0.00011308863
1,298 Parametric Query Optimization for Linear and Piecewise Linear Cost Functions 2002 VLDB 0.00011122244
1,449 Design and Analysis of Parametric Query Optimization Algorithms 1998 VLDB 0.00010616486
1,612 AniPQO: Almost Non-intrusive Parametric Query Optimization for Nonlinear Cost Functions 2003 VLDB 0.00010068388
1,788 Plan Selection based on Query Clustering 2002 VLDB 9.6275306e-05
1,989 Plan Bouquets: Query Processing without Selectivity Estimation 2014 SIGMOD 9.2469024e-05
2,524 Multi-Objective Parametric Query Optimization 2015 VLDB 8.3400278e-05
2,890 Query Optimizers: Time to Rethink the Contract? 2009 SIGMOD 7.9010819e-05
2,989 Adapting to Source Properties in Processing Data Integration Queries 2004 SIGMOD 7.7736772e-05
3,371 Dynamic Plan Migration for Continuous Queries Over Data Streams 2004 SIGMOD 7.3659127e-05
4,046 Adaptive Query Processing in the Looking Glass 2005 CIDR 6.8297725e-05
4,387 Reordering Query Execution in Tertiary Memory Databases 1996 VLDB 6.622828e-05
4,520 Dynamic Resource Brokering for Multi-User Query Execution 1995 SIGMOD 6.5598046e-05
4,659 On the Production of Anorexic Plan Diagrams 2007 VLDB 6.4794607e-05
4,796 Permutable Compiled Queries: Dynamically Adapting Compiled Queries without Recompiling 2021 VLDB 6.409726e-05
4,820 Continuous Cloud-Scale Query Optimization and Processing 2013 VLDB 6.3935932e-05
4,857 Efficiently Approximating Query Optimizer Plan Diagrams 2008 VLDB 6.3772435e-05
4,894 A Characterization of the Sensitivity of Query Optimization to Storage Access Cost Parameters 2003 SIGMOD 6.3648584e-05
5,042 Leveraging Query Logs and Machine Learning for Parametric Query Optimization 2022 VLDB 6.2995365e-05
5,081 Leveraging Re-costing for Online Optimization of Parameterized Queries with Guarantees 2017 SIGMOD 6.2830143e-05
5,311 A Software-Defined Networking based Approach for Performance Management of Analytical Queries on Distributed Data Stores 2014 SIGMOD 6.1839846e-05
6,714 Simple Adaptive Query Processing vs. Learned Query Optimizers: Observations and Analysis 2023 VLDB 5.6993812e-05
6,802 ROX: Run-time Optimization of XQueries 2009 SIGMOD 5.6773357e-05
7,307 Dynamic Plan Generation for Parameterized Queries 2009 SIGMOD 5.5567262e-05
8,089 Krypton: Real-time Serving and Analytical SQL Engine at ByteDance 2023 VLDB 5.3917406e-05
8,296 User-Optimizer Communication using Abstract Plans in Sybase ASE 2001 VLDB 5.3589207e-05
8,381 Meta-Dataflows: Efficient Exploratory Dataflow Jobs 2018 SIGMOD 5.3411788e-05
8,576 The Fittest Survives: An Adaptive Approach to Query Optimization 1995 VLDB 5.3109021e-05
10,325 Out-of-order Execution of Database Queries 2020 VLDB 5.0343502e-05
12,782 From Declarative Languages to Declarative Processing in Computer Games 2009 CIDR 4.9769913e-05
12,783 Visualizing the robustness of query execution 2009 CIDR 4.9769913e-05
13,244 Plan-Per-Tuple Optimization Solution - Parallel Execution of Expensive User-Defined Functions 1998 VLDB 4.9769913e-05
13,306 Processing Object-Oriented Queries with Invertible Late Bound Functions 1995 VLDB 4.9769913e-05
Previous Page 1 / 1 Next

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
1 Access Path Selection in a Relational Database Management System 1979 SIGMOD 0.0023943337
91 On the Propagation of Errors in the Size of Join Results 1991 SIGMOD 0.00034748721
321 Measuring the Complexity of Join Enumeration in Query Optimization 1990 VLDB 0.00021082176
446 Query Optimization for Parallel Execution 1992 SIGMOD 0.00018167535
477 Dynamic Query Evaluation Plans 1989 SIGMOD 0.00017640718
1,376 Experiences Building the Open OODB Query Optimizer 1993 SIGMOD 0.0001086956
1,886 Query Processing in the ObjectStore Database System 1992 SIGMOD 9.434484e-05
2,030 On the Performance of Object Clustering Techniques 1992 SIGMOD 9.157396e-05
2,367 Efficient Assembly of Complex Objects 1991 SIGMOD 8.5608319e-05
3,484 Design and Implementation of the Glue-Nail Database System 1993 SIGMOD 7.2621777e-05
7,532 Algebraic Optimization of Computations over Scientific Databases 1993 VLDB 5.4991388e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 5,663 Enabling Incremental Query Re-Optimization 2016 SIGMOD
2 3,041 Configuration-Parametric Query Optimization for Physical Design Tuning 2008 SIGMOD
3 446 Query Optimization for Parallel Execution 1992 SIGMOD
4 272 An Overview of Query Optimization in Relational Systems 1998 PODS
5 644 Exploiting Statistics on Query Expressions for Optimization 2002 SIGMOD
6 2,890 Query Optimizers: Time to Rethink the Contract? 2009 SIGMOD
7 995 Analyzing Plan Diagrams of Database Query Optimizers 2005 VLDB
8 2,516 Optimization of Queries with User-defined Predicates 1996 VLDB
9 4,417 Estimating Compilation Time of a Query Optimizer 2003 SIGMOD
10 477 Dynamic Query Evaluation Plans 1989 SIGMOD