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.0002196543
Overall Rank
289 | 98.06%
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.00040860054
149 Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans 1998 SIGMOD 0.00028981723
334 An Adaptive Query Execution System for Data Integration* 1999 SIGMOD 0.00020691326
424 Cost-based Query Scrambling for Initial Delays 1998 SIGMOD 0.0001848836
481 Robust Query Processing through Progressive Optimization 2004 SIGMOD 0.00017603972
824 Data Integration: The Teenage Years 2006 VLDB 0.00013646923
996 Analyzing Plan Diagrams of Database Query Optimizers 2005 VLDB 0.00012634603
1,122 Least Expected Cost Query Optimization: An Exercise in Utility 1999 PODS 0.0001193884
1,159 Toward a Progress Indicator for Database Queries 2004 SIGMOD 0.00011771949
1,257 Sampling-Based Query Re-Optimization 2016 SIGMOD 0.00011310561
1,298 Parametric Query Optimization for Linear and Piecewise Linear Cost Functions 2002 VLDB 0.00011120288
1,449 Design and Analysis of Parametric Query Optimization Algorithms 1998 VLDB 0.00010620564
1,612 AniPQO: Almost Non-intrusive Parametric Query Optimization for Nonlinear Cost Functions 2003 VLDB 0.00010072731
1,789 Plan Selection based on Query Clustering 2002 VLDB 9.6293635e-05
1,987 Plan Bouquets: Query Processing without Selectivity Estimation 2014 SIGMOD 9.250242e-05
2,524 Multi-Objective Parametric Query Optimization 2015 VLDB 8.3439125e-05
2,891 Query Optimizers: Time to Rethink the Contract? 2009 SIGMOD 7.9021718e-05
2,987 Adapting to Source Properties in Processing Data Integration Queries 2004 SIGMOD 7.7773398e-05
3,371 Dynamic Plan Migration for Continuous Queries Over Data Streams 2004 SIGMOD 7.3693585e-05
4,045 Adaptive Query Processing in the Looking Glass 2005 CIDR 6.8328968e-05
4,384 Reordering Query Execution in Tertiary Memory Databases 1996 VLDB 6.6259414e-05
4,519 Dynamic Resource Brokering for Multi-User Query Execution 1995 SIGMOD 6.5628572e-05
4,657 On the Production of Anorexic Plan Diagrams 2007 VLDB 6.4824233e-05
4,793 Permutable Compiled Queries: Dynamically Adapting Compiled Queries without Recompiling 2021 VLDB 6.4127583e-05
4,818 Continuous Cloud-Scale Query Optimization and Processing 2013 VLDB 6.3964573e-05
4,855 Efficiently Approximating Query Optimizer Plan Diagrams 2008 VLDB 6.3799739e-05
4,893 A Characterization of the Sensitivity of Query Optimization to Storage Access Cost Parameters 2003 SIGMOD 6.3677985e-05
5,039 Leveraging Query Logs and Machine Learning for Parametric Query Optimization 2022 VLDB 6.3023214e-05
5,078 Leveraging Re-costing for Online Optimization of Parameterized Queries with Guarantees 2017 SIGMOD 6.2857912e-05
5,306 A Software-Defined Networking based Approach for Performance Management of Analytical Queries on Distributed Data Stores 2014 SIGMOD 6.1869134e-05
6,710 Simple Adaptive Query Processing vs. Learned Query Optimizers: Observations and Analysis 2023 VLDB 5.7019157e-05
6,800 ROX: Run-time Optimization of XQueries 2009 SIGMOD 5.6792071e-05
7,304 Dynamic Plan Generation for Parameterized Queries 2009 SIGMOD 5.5593451e-05
8,082 Krypton: Real-time Serving and Analytical SQL Engine at ByteDance 2023 VLDB 5.3942942e-05
8,290 User-Optimizer Communication using Abstract Plans in Sybase ASE 2001 VLDB 5.3614554e-05
8,376 Meta-Dataflows: Efficient Exploratory Dataflow Jobs 2018 SIGMOD 5.3437059e-05
8,575 The Fittest Survives: An Adaptive Approach to Query Optimization 1995 VLDB 5.3115836e-05
10,318 Out-of-order Execution of Database Queries 2020 VLDB 5.0367346e-05
12,776 From Declarative Languages to Declarative Processing in Computer Games 2009 CIDR 4.9793485e-05
12,777 Visualizing the robustness of query execution 2009 CIDR 4.9793485e-05
13,238 Plan-Per-Tuple Optimization Solution - Parallel Execution of Expensive User-Defined Functions 1998 VLDB 4.9793485e-05
13,300 Processing Object-Oriented Queries with Invertible Late Bound Functions 1995 VLDB 4.9793485e-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.0023947656
91 On the Propagation of Errors in the Size of Join Results 1991 SIGMOD 0.0003475226
321 Measuring the Complexity of Join Enumeration in Query Optimization 1990 VLDB 0.00021088704
446 Query Optimization for Parallel Execution 1992 SIGMOD 0.00018174972
476 Dynamic Query Evaluation Plans 1989 SIGMOD 0.00017640534
1,376 Experiences Building the Open OODB Query Optimizer 1993 SIGMOD 0.00010874518
1,885 Query Processing in the ObjectStore Database System 1992 SIGMOD 9.4383994e-05
2,028 On the Performance of Object Clustering Techniques 1992 SIGMOD 9.1612098e-05
2,366 Efficient Assembly of Complex Objects 1991 SIGMOD 8.5648664e-05
3,484 Design and Implementation of the Glue-Nail Database System 1993 SIGMOD 7.265089e-05
7,527 Algebraic Optimization of Computations over Scientific Databases 1993 VLDB 5.5016558e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 5,667 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 646 Exploiting Statistics on Query Expressions for Optimization 2002 SIGMOD
6 2,891 Query Optimizers: Time to Rethink the Contract? 2009 SIGMOD
7 996 Analyzing Plan Diagrams of Database Query Optimizers 2005 VLDB
8 2,516 Optimization of Queries with User-defined Predicates 1996 VLDB
9 4,415 Estimating Compilation Time of a Query Optimizer 2003 SIGMOD
10 476 Dynamic Query Evaluation Plans 1989 SIGMOD