Database Paper Browser

Back to papers

Dynamic Query Evaluation Plans

Summary: Proposes dynamic query evaluation plans to adapt running plans without full recompilation. Defines criteria for reoptimization and efficient dynamic execution strategy; demonstrates need via experiments and modifies EXODUS to support dynamic planning. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
2457
Venue
SIGMOD
Year
1989
Pagerank
0.00021463676
Overall Rank
509 | 96.47%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 32 of 32 citing papers.

Rank Citing Paper Year Venue Pagerank
113 Encapsulation of Parallelism in the Volcano Query Processing System 1990 SIGMOD 0.0004673401
221 Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans 1998 SIGMOD 0.00033182072
309 Extensible Query Processing in Starburst 1989 SIGMOD 0.00028195213
342 Optimization of Dynamic Query Evaluation Plans 1994 SIGMOD 0.00026836424
454 An Overview of Query Optimization in Relational Systems 1998 PODS 0.00022796106
650 Robust Query Processing through Progressive Optimization 2004 SIGMOD 0.0001865144
870 Parametric Query Optimization 1992 VLDB 0.00015709369
1,063 Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines 1990 VLDB 0.00014352292
1,268 Proactive Re-Optimization 2005 SIGMOD 0.00012914584
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,981 Managing Memory to Meet Multiclass Workload Response Time Goals 1993 VLDB 9.8739039e-05
1,990 AniPQO: Almost Non-intrusive Parametric Query Optimization for Nonlinear Cost Functions 2003 VLDB 9.8491124e-05
2,307 Dynamic Memory Allocation for Multiple-Query Workloads 1993 VLDB 9.0635131e-05
2,506 Evaluating Queries with Generalized Path Expressions 1996 SIGMOD 8.6273062e-05
2,652 Multi-Objective Parametric Query Optimization 2015 VLDB 8.3662031e-05
4,263 The Case for Precision Sharing 2004 VLDB 6.3014952e-05
4,618 Adaptive Query Processing in the Looking Glass 2005 CIDR 6.039398e-05
4,726 On Querying Connected Components in Large Temporal Graphs 2023 SIGMOD 5.9632682e-05
5,309 Continuous Cloud-Scale Query Optimization and Processing 2013 VLDB 5.5714729e-05
5,540 Permutable Compiled Queries: Dynamically Adapting Compiled Queries without Recompiling 2021 VLDB 5.450319e-05
6,639 Leveraging Query Logs and Machine Learning for Parametric Query Optimization 2022 VLDB 4.976781e-05
6,683 Adaptive and Robust Query Execution for Lakehouses at Scale 2024 VLDB 4.9593505e-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,386 Bubble Execution: Resource-aware Reliable Analytics at Cloud Scale 2018 VLDB 4.7398757e-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,168 Progressive Optimization in a Shared-Nothing Parallel Database 2007 SIGMOD 4.5674166e-05
9,939 Out-of-order Execution of Database Queries 2020 VLDB 4.2416883e-05
11,269 Anser: Adaptive Information Sharing Framework of AnalyticDB 2023 VLDB 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 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
86 Making Smalltalk a Database System 1984 SIGMOD 0.0005348843
134 The EXODUS Optimizer Generator 1987 SIGMOD 0.00043070028
196 R* Optimizer Validation and Performance Evaluation for Distributed Queries 1986 VLDB 0.00035240105
226 Estimating Block Transfers and Join Sizes 1983 SIGMOD 0.0003243274
269 R* Optimizer Validation and Performance Evaluation for Local Queries 1986 SIGMOD 0.00029665158
429 The Design Of Xprs 1988 VLDB 0.00023497848
755 Programming Constructs for Database System Implementation in EXODUS 1987 SIGMOD 0.00017089306
1,345 On the Design of a Query Processing Strategy in a Distributed Database Environment 1983 SIGMOD 0.0001247541
3,564 Estimating Block Accesses When Attributes Are Correlated 1986 VLDB 6.9655849e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
3,276 Configuration-Parametric Query Optimization for Physical Design Tuning 2008 SIGMOD 7.2880761e-05
1,064 Analyzing Plan Diagrams of Database Query Optimizers 2005 VLDB 0.00014348262
1,234 Least Expected Cost Query Optimization: An Exercise in Utility 1999 PODS 0.00013115865
592 A Rule-Based View of Query Optimization 1987 SIGMOD 0.0001953183
2,867 Optimization of Queries with User-defined Predicates 1996 VLDB 7.9931252e-05
786 Exploiting Statistics on Query Expressions for Optimization 2002 SIGMOD 0.00016624743
134 The EXODUS Optimizer Generator 1987 SIGMOD 0.00043070028
221 Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans 1998 SIGMOD 0.00033182072
8,184 Dynamic Plan Generation for Parameterized Queries 2009 SIGMOD 4.5615174e-05
342 Optimization of Dynamic Query Evaluation Plans 1994 SIGMOD 0.00026836424