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
2784
Venue
SIGMOD
Year
1994
Pagerank
0.00022278876
Overall Rank
289 | 98.02%
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.00041071971
151 Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans 1998 SIGMOD 0.00029161879
328 An Adaptive Query Execution System for Data Integration* 1999 SIGMOD 0.00021081317
419 Cost-based Query Scrambling for Initial Delays 1998 SIGMOD 0.0001879684
492 Robust Query Processing through Progressive Optimization 2004 SIGMOD 0.0001756877
917 Data Integration: The Teenage Years 2006 VLDB 0.00013224381
984 Analyzing Plan Diagrams of Database Query Optimizers 2005 VLDB 0.00012825643
1,104 Least Expected Cost Query Optimization: An Exercise in Utility 1999 PODS 0.00012157634
1,143 Toward a Progress Indicator for Database Queries 2004 SIGMOD 0.00011999403
1,256 Sampling-Based Query Re-Optimization 2016 SIGMOD 0.00011457194
1,321 Parametric Query Optimization for Linear and Piecewise Linear Cost Functions 2002 VLDB 0.00011162369
1,470 Design and Analysis of Parametric Query Optimization Algorithms 1998 VLDB 0.00010676869
1,645 AniPQO: Almost Non-intrusive Parametric Query Optimization for Nonlinear Cost Functions 2003 VLDB 0.00010129244
1,771 Plan Selection based on Query Clustering 2002 VLDB 9.7942089e-05
1,987 Plan Bouquets: Query Processing without Selectivity Estimation 2014 SIGMOD 9.3517129e-05
2,540 Multi-Objective Parametric Query Optimization 2015 VLDB 8.45187e-05
2,944 Query Optimizers: Time to Rethink the Contract? 2009 SIGMOD 7.9335187e-05
2,997 Adapting to Source Properties in Processing Data Integration Queries 2004 SIGMOD 7.8745158e-05
3,321 Dynamic Plan Migration for Continuous Queries Over Data Streams 2004 SIGMOD 7.5216049e-05
3,988 Adaptive Query Processing in the Looking Glass 2005 CIDR 6.9720123e-05
4,305 Reordering Query Execution in Tertiary Memory Databases 1996 VLDB 6.7706796e-05
4,462 Dynamic Resource Brokering for Multi-User Query Execution 1995 SIGMOD 6.6883778e-05
4,616 On the Production of Anorexic Plan Diagrams 2007 VLDB 6.6048588e-05
4,742 Continuous Cloud-Scale Query Optimization and Processing 2013 VLDB 6.5269203e-05
4,790 A Characterization of the Sensitivity of Query Optimization to Storage Access Cost Parameters 2003 SIGMOD 6.5068083e-05
4,817 Efficiently Approximating Query Optimizer Plan Diagrams 2008 VLDB 6.4944225e-05
5,000 Permutable Compiled Queries: Dynamically Adapting Compiled Queries without Recompiling 2021 VLDB 6.4069917e-05
5,187 A Software-Defined Networking based Approach for Performance Management of Analytical Queries on Distributed Data Stores 2014 SIGMOD 6.3279213e-05
5,281 Leveraging Re-costing for Online Optimization of Parameterized Queries with Guarantees 2017 SIGMOD 6.2842378e-05
5,394 Leveraging Query Logs and Machine Learning for Parametric Query Optimization 2022 VLDB 6.2336084e-05
6,593 Simple Adaptive Query Processing vs. Learned Query Optimizers: Observations and Analysis 2023 VLDB 5.8297039e-05
6,688 ROX: Run-time Optimization of XQueries 2009 SIGMOD 5.8015211e-05
7,223 Dynamic Plan Generation for Parameterized Queries 2009 SIGMOD 5.6676987e-05
7,915 Krypton: Real-time Serving and Analytical SQL Engine at ByteDance 2023 VLDB 5.5181056e-05
8,119 User-Optimizer Communication using Abstract Plans in Sybase ASE 2001 VLDB 5.4835315e-05
8,237 Meta-Dataflows: Efficient Exploratory Dataflow Jobs 2018 SIGMOD 5.4601966e-05
8,400 The Fittest Survives: An Adaptive Approach to Query Optimization 1995 VLDB 5.4331924e-05
10,096 Out-of-order Execution of Database Queries 2020 VLDB 5.1523392e-05
12,485 From Declarative Languages to Declarative Processing in Computer Games 2009 CIDR 5.093636e-05
12,486 Visualizing the robustness of query execution 2009 CIDR 5.093636e-05
12,948 Plan-Per-Tuple Optimization Solution - Parallel Execution of Expensive User-Defined Functions 1998 VLDB 5.093636e-05
13,010 Processing Object-Oriented Queries with Invertible Late Bound Functions 1995 VLDB 5.093636e-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.0024089429
89 On the Propagation of Errors in the Size of Join Results 1991 SIGMOD 0.00035031529
316 Measuring the Complexity of Join Enumeration in Query Optimization 1990 VLDB 0.0002141607
434 Query Optimization for Parallel Execution 1992 SIGMOD 0.00018531826
474 Dynamic Query Evaluation Plans 1989 SIGMOD 0.00017894953
1,341 Experiences Building the Open OODB Query Optimizer 1993 SIGMOD 0.00011108876
1,841 Query Processing in the ObjectStore Database System 1992 SIGMOD 9.6373789e-05
1,992 On the Performance of Object Clustering Techniques 1992 SIGMOD 9.3427219e-05
2,317 Efficient Assembly of Complex Objects 1991 SIGMOD 8.759218e-05
3,430 Design and Implementation of the Glue-Nail Database System 1993 SIGMOD 7.4202634e-05
7,385 Algebraic Optimization of Computations over Scientific Databases 1993 VLDB 5.6278655e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 5,552 Enabling Incremental Query Re-Optimization 2016 SIGMOD
2 3,003 Configuration-Parametric Query Optimization for Physical Design Tuning 2008 SIGMOD
3 434 Query Optimization for Parallel Execution 1992 SIGMOD
4 290 An Overview of Query Optimization in Relational Systems 1998 PODS
5 664 Exploiting Statistics on Query Expressions for Optimization 2002 SIGMOD
6 2,944 Query Optimizers: Time to Rethink the Contract? 2009 SIGMOD
7 984 Analyzing Plan Diagrams of Database Query Optimizers 2005 VLDB
8 2,465 Optimization of Queries with User-defined Predicates 1996 VLDB
9 4,346 Estimating Compilation Time of a Query Optimizer 2003 SIGMOD
10 474 Dynamic Query Evaluation Plans 1989 SIGMOD