Database Paper Browser

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
2723
Venue
SIGMOD
Year
1994
Pagerank
0.00026836424
Overall Rank
342 | 97.63%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 42 of 42 citing papers.

Rank Citing Paper Year Venue Pagerank
116 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.00046191288
221 Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans 1998 SIGMOD 0.00033182072
396 An Adaptive Query Execution System for Data Integration* 1999 SIGMOD 0.00024439334
457 Cost-based Query Scrambling for Initial Delays 1998 SIGMOD 0.00022699974
650 Robust Query Processing through Progressive Optimization 2004 SIGMOD 0.0001865144
889 Data Integration: The Teenage Years 2006 VLDB 0.00015548507
1,064 Analyzing Plan Diagrams of Database Query Optimizers 2005 VLDB 0.00014348262
1,229 Toward a Progress Indicator for Database Queries 2004 SIGMOD 0.00013153898
1,234 Least Expected Cost Query Optimization: An Exercise in Utility 1999 PODS 0.00013115865
1,644 Parametric Query Optimization for Linear and Piecewise Linear Cost Functions 2002 VLDB 0.0001102889
1,725 Design and Analysis of Parametric Query Optimization Algorithms 1998 VLDB 0.0001073575
1,756 Sampling-Based Query Re-Optimization 2016 SIGMOD 0.00010659753
1,961 Plan Selection based on Query Clustering 2002 VLDB 9.9464221e-05
1,990 AniPQO: Almost Non-intrusive Parametric Query Optimization for Nonlinear Cost Functions 2003 VLDB 9.8491124e-05
2,632 Plan Bouquets: Query Processing without Selectivity Estimation 2014 SIGMOD 8.4153283e-05
2,652 Multi-Objective Parametric Query Optimization 2015 VLDB 8.3662031e-05
3,331 Adapting to Source Properties in Processing Data Integration Queries 2004 SIGMOD 7.2094696e-05
3,402 Query Optimizers: Time to Rethink the Contract? 2009 SIGMOD 7.134261e-05
3,770 Dynamic Plan Migration for Continuous Queries Over Data Streams 2004 SIGMOD 6.7743365e-05
4,027 Dynamic Resource Brokering for Multi-User Query Execution 1995 SIGMOD 6.51574e-05
4,420 Reordering Query Execution in Tertiary Memory Databases 1996 VLDB 6.1942119e-05
4,517 A Characterization of the Sensitivity of Query Optimization to Storage Access Cost Parameters 2003 SIGMOD 6.1143396e-05
4,618 Adaptive Query Processing in the Looking Glass 2005 CIDR 6.039398e-05
5,142 A Software-Defined Networking based Approach for Performance Management of Analytical Queries on Distributed Data Stores 2014 SIGMOD 5.6618933e-05
5,309 Continuous Cloud-Scale Query Optimization and Processing 2013 VLDB 5.5714729e-05
5,344 Efficiently Approximating Query Optimizer Plan Diagrams 2008 VLDB 5.5579641e-05
5,476 On the Production of Anorexic Plan Diagrams 2007 VLDB 5.4866057e-05
5,540 Permutable Compiled Queries: Dynamically Adapting Compiled Queries without Recompiling 2021 VLDB 5.450319e-05
6,471 Leveraging Re-costing for Online Optimization of Parameterized Queries with Guarantees 2017 SIGMOD 5.0438582e-05
6,639 Leveraging Query Logs and Machine Learning for Parametric Query Optimization 2022 VLDB 4.976781e-05
6,879 ROX: Run-time Optimization of XQueries 2009 SIGMOD 4.8934866e-05
7,011 Simple Adaptive Query Processing vs. Learned Query Optimizers: Observations and Analysis 2023 VLDB 4.8583284e-05
7,491 Krypton: Real-time Serving and Analytical SQL Engine at ByteDance 2023 VLDB 4.7135369e-05
8,020 User-Optimizer Communication using Abstract Plans in Sybase ASE 2001 VLDB 4.6005954e-05
8,081 Meta-Dataflows: Efficient Exploratory Dataflow Jobs 2018 SIGMOD 4.5871672e-05
8,184 Dynamic Plan Generation for Parameterized Queries 2009 SIGMOD 4.5615174e-05
8,192 The Fittest Survives: An Adaptive Approach to Query Optimization 1995 VLDB 4.5575625e-05
9,939 Out-of-order Execution of Database Queries 2020 VLDB 4.2416883e-05
12,298 From Declarative Languages to Declarative Processing in Computer Games 2009 CIDR 4.1905499e-05
12,299 Visualizing the robustness of query execution 2009 CIDR 4.1905499e-05
12,764 Plan-Per-Tuple Optimization Solution - Parallel Execution of Expensive User-Defined Functions 1998 VLDB 4.1905499e-05
12,825 Processing Object-Oriented Queries with Invertible Late Bound Functions 1995 VLDB 4.1905499e-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.0040465394
100 On the Propagation of Errors in the Size of Join Results 1991 SIGMOD 0.00050033475
422 Measuring the Complexity of Join Enumeration in Query Optimization 1990 VLDB 0.00023654556
439 Query Optimization for Parallel Execution 1992 SIGMOD 0.00023183237
509 Dynamic Query Evaluation Plans 1989 SIGMOD 0.00021463676
1,465 Experiences Building the Open OODB Query Optimizer 1993 SIGMOD 0.00011846984
1,696 Query Processing in the ObjectStore Database System 1992 SIGMOD 0.00010859807
1,894 On the Performance of Object Clustering Techniques 1992 SIGMOD 0.00010175304
2,223 Efficient Assembly of Complex Objects 1991 SIGMOD 9.2579138e-05
3,215 Design and Implementation of the Glue-Nail Database System 1993 SIGMOD 7.370155e-05
7,358 Algebraic Optimization of Computations over Scientific Databases 1993 VLDB 4.7478752e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
5,737 Enabling Incremental Query Re-Optimization 2016 SIGMOD 5.3459609e-05
3,276 Configuration-Parametric Query Optimization for Physical Design Tuning 2008 SIGMOD 7.2880761e-05
439 Query Optimization for Parallel Execution 1992 SIGMOD 0.00023183237
454 An Overview of Query Optimization in Relational Systems 1998 PODS 0.00022796106
786 Exploiting Statistics on Query Expressions for Optimization 2002 SIGMOD 0.00016624743
3,402 Query Optimizers: Time to Rethink the Contract? 2009 SIGMOD 7.134261e-05
1,064 Analyzing Plan Diagrams of Database Query Optimizers 2005 VLDB 0.00014348262
2,867 Optimization of Queries with User-defined Predicates 1996 VLDB 7.9931252e-05
4,390 Estimating Compilation Time of a Query Optimizer 2003 SIGMOD 6.2193128e-05
509 Dynamic Query Evaluation Plans 1989 SIGMOD 0.00021463676