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
2722
Venue
SIGMOD
Year
1994
Pagerank
0.00026851113
Overall Rank
339 | 97.65%
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
115 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.00046221215
220 Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans 1998 SIGMOD 0.00033194808
394 An Adaptive Query Execution System for Data Integration* 1999 SIGMOD 0.00024460855
456 Cost-based Query Scrambling for Initial Delays 1998 SIGMOD 0.00022717134
650 Robust Query Processing through Progressive Optimization 2004 SIGMOD 0.00018659177
893 Data Integration: The Teenage Years 2006 VLDB 0.00015558352
1,070 Analyzing Plan Diagrams of Database Query Optimizers 2005 VLDB 0.00014316791
1,228 Toward a Progress Indicator for Database Queries 2004 SIGMOD 0.00013164884
1,236 Least Expected Cost Query Optimization: An Exercise in Utility 1999 PODS 0.00013117798
1,647 Parametric Query Optimization for Linear and Piecewise Linear Cost Functions 2002 VLDB 0.00011033757
1,726 Design and Analysis of Parametric Query Optimization Algorithms 1998 VLDB 0.00010741411
1,758 Sampling-Based Query Re-Optimization 2016 SIGMOD 0.00010655546
1,962 Plan Selection based on Query Clustering 2002 VLDB 9.950467e-05
1,986 AniPQO: Almost Non-intrusive Parametric Query Optimization for Nonlinear Cost Functions 2003 VLDB 9.8536784e-05
2,631 Plan Bouquets: Query Processing without Selectivity Estimation 2014 SIGMOD 8.4101843e-05
2,659 Multi-Objective Parametric Query Optimization 2015 VLDB 8.3604734e-05
3,330 Adapting to Source Properties in Processing Data Integration Queries 2004 SIGMOD 7.2150831e-05
3,408 Query Optimizers: Time to Rethink the Contract? 2009 SIGMOD 7.1288167e-05
3,761 Dynamic Plan Migration for Continuous Queries Over Data Streams 2004 SIGMOD 6.7804871e-05
4,022 Dynamic Resource Brokering for Multi-User Query Execution 1995 SIGMOD 6.5215748e-05
4,421 Reordering Query Execution in Tertiary Memory Databases 1996 VLDB 6.201063e-05
4,516 A Characterization of the Sensitivity of Query Optimization to Storage Access Cost Parameters 2003 SIGMOD 6.1178799e-05
4,617 Adaptive Query Processing in the Looking Glass 2005 CIDR 6.0446738e-05
5,142 A Software-Defined Networking based Approach for Performance Management of Analytical Queries on Distributed Data Stores 2014 SIGMOD 5.6673393e-05
5,297 Continuous Cloud-Scale Query Optimization and Processing 2013 VLDB 5.5801669e-05
5,340 Efficiently Approximating Query Optimizer Plan Diagrams 2008 VLDB 5.5623066e-05
5,466 On the Production of Anorexic Plan Diagrams 2007 VLDB 5.4909203e-05
5,530 Permutable Compiled Queries: Dynamically Adapting Compiled Queries without Recompiling 2021 VLDB 5.4554282e-05
6,479 Leveraging Re-costing for Online Optimization of Parameterized Queries with Guarantees 2017 SIGMOD 5.0483805e-05
6,667 Leveraging Query Logs and Machine Learning for Parametric Query Optimization 2022 VLDB 4.9688874e-05
6,874 ROX: Run-time Optimization of XQueries 2009 SIGMOD 4.8978984e-05
7,011 Simple Adaptive Query Processing vs. Learned Query Optimizers: Observations and Analysis 2023 VLDB 4.8629458e-05
7,492 Krypton: Real-time Serving and Analytical SQL Engine at ByteDance 2023 VLDB 4.7180617e-05
8,016 User-Optimizer Communication using Abstract Plans in Sybase ASE 2001 VLDB 4.6050078e-05
8,078 Meta-Dataflows: Efficient Exploratory Dataflow Jobs 2018 SIGMOD 4.5914967e-05
8,184 Dynamic Plan Generation for Parameterized Queries 2009 SIGMOD 4.5654336e-05
8,194 The Fittest Survives: An Adaptive Approach to Query Optimization 1995 VLDB 4.5618179e-05
9,944 Out-of-order Execution of Database Queries 2020 VLDB 4.2446672e-05
12,290 From Declarative Languages to Declarative Processing in Computer Games 2009 CIDR 4.1945683e-05
12,291 Visualizing the robustness of query execution 2009 CIDR 4.1945683e-05
12,755 Plan-Per-Tuple Optimization Solution - Parallel Execution of Expensive User-Defined Functions 1998 VLDB 4.1945683e-05
12,816 Processing Object-Oriented Queries with Invertible Late Bound Functions 1995 VLDB 4.1945683e-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.0040449103
99 On the Propagation of Errors in the Size of Join Results 1991 SIGMOD 0.00050022914
423 Measuring the Complexity of Join Enumeration in Query Optimization 1990 VLDB 0.00023669348
438 Query Optimization for Parallel Execution 1992 SIGMOD 0.00023199245
508 Dynamic Query Evaluation Plans 1989 SIGMOD 0.00021463742
1,466 Experiences Building the Open OODB Query Optimizer 1993 SIGMOD 0.00011857675
1,698 Query Processing in the ObjectStore Database System 1992 SIGMOD 0.00010869294
1,893 On the Performance of Object Clustering Techniques 1992 SIGMOD 0.00010184132
2,218 Efficient Assembly of Complex Objects 1991 SIGMOD 9.2669145e-05
3,209 Design and Implementation of the Glue-Nail Database System 1993 SIGMOD 7.3763539e-05
7,362 Algebraic Optimization of Computations over Scientific Databases 1993 VLDB 4.752436e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
5,727 Enabling Incremental Query Re-Optimization 2016 SIGMOD 5.3510544e-05
3,284 Configuration-Parametric Query Optimization for Physical Design Tuning 2008 SIGMOD 7.2790444e-05
438 Query Optimization for Parallel Execution 1992 SIGMOD 0.00023199245
454 An Overview of Query Optimization in Relational Systems 1998 PODS 0.00022734812
790 Exploiting Statistics on Query Expressions for Optimization 2002 SIGMOD 0.0001663283
3,408 Query Optimizers: Time to Rethink the Contract? 2009 SIGMOD 7.1288167e-05
1,070 Analyzing Plan Diagrams of Database Query Optimizers 2005 VLDB 0.00014316791
2,860 Optimization of Queries with User-defined Predicates 1996 VLDB 7.9934503e-05
4,397 Estimating Compilation Time of a Query Optimizer 2003 SIGMOD 6.2230918e-05
508 Dynamic Query Evaluation Plans 1989 SIGMOD 0.00021463742