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
2456
Venue
SIGMOD
Year
1989
Pagerank
0.00021463742
Overall Rank
508 | 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.00046764513
220 Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans 1998 SIGMOD 0.00033194808
307 Extensible Query Processing in Starburst 1989 SIGMOD 0.00028211308
339 Optimization of Dynamic Query Evaluation Plans 1994 SIGMOD 0.00026851113
454 An Overview of Query Optimization in Relational Systems 1998 PODS 0.00022734812
650 Robust Query Processing through Progressive Optimization 2004 SIGMOD 0.00018659177
876 Parametric Query Optimization 1992 VLDB 0.00015716096
1,063 Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines 1990 VLDB 0.00014362773
1,272 Proactive Re-Optimization 2005 SIGMOD 0.00012920076
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,978 Managing Memory to Meet Multiclass Workload Response Time Goals 1993 VLDB 9.8808322e-05
1,986 AniPQO: Almost Non-intrusive Parametric Query Optimization for Nonlinear Cost Functions 2003 VLDB 9.8536784e-05
2,299 Dynamic Memory Allocation for Multiple-Query Workloads 1993 VLDB 9.0697388e-05
2,503 Evaluating Queries with Generalized Path Expressions 1996 SIGMOD 8.6379665e-05
2,659 Multi-Objective Parametric Query Optimization 2015 VLDB 8.3604734e-05
4,267 The Case for Precision Sharing 2004 VLDB 6.3084955e-05
4,617 Adaptive Query Processing in the Looking Glass 2005 CIDR 6.0446738e-05
4,970 On Querying Connected Components in Large Temporal Graphs 2023 SIGMOD 5.7945079e-05
5,297 Continuous Cloud-Scale Query Optimization and Processing 2013 VLDB 5.5801669e-05
5,530 Permutable Compiled Queries: Dynamically Adapting Compiled Queries without Recompiling 2021 VLDB 5.4554282e-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,059 Adaptive and Robust Query Execution for Lakehouses at Scale 2024 VLDB 4.8477825e-05
7,387 Bubble Execution: Resource-aware Reliable Analytics at Cloud Scale 2018 VLDB 4.7438193e-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,165 Progressive Optimization in a Shared-Nothing Parallel Database 2007 SIGMOD 4.5717277e-05
9,944 Out-of-order Execution of Database Queries 2020 VLDB 4.2446672e-05
11,267 Anser: Adaptive Information Sharing Framework of AnalyticDB 2023 VLDB 4.1945683e-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.0040449103
85 Making Smalltalk a Database System 1984 SIGMOD 0.00053428612
132 The EXODUS Optimizer Generator 1987 SIGMOD 0.00042994082
196 R* Optimizer Validation and Performance Evaluation for Distributed Queries 1986 VLDB 0.00035261496
228 Estimating Block Transfers and Join Sizes 1983 SIGMOD 0.00032269684
268 R* Optimizer Validation and Performance Evaluation for Local Queries 1986 SIGMOD 0.00029662304
463 The Design Of Xprs 1988 VLDB 0.00022464669
755 Programming Constructs for Database System Implementation in EXODUS 1987 SIGMOD 0.00017096714
1,342 On the Design of a Query Processing Strategy in a Distributed Database Environment 1983 SIGMOD 0.00012483694
3,561 Estimating Block Accesses When Attributes Are Correlated 1986 VLDB 6.971123e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
3,284 Configuration-Parametric Query Optimization for Physical Design Tuning 2008 SIGMOD 7.2790444e-05
1,070 Analyzing Plan Diagrams of Database Query Optimizers 2005 VLDB 0.00014316791
1,236 Least Expected Cost Query Optimization: An Exercise in Utility 1999 PODS 0.00013117798
594 A Rule-Based View of Query Optimization 1987 SIGMOD 0.00019534507
2,860 Optimization of Queries with User-defined Predicates 1996 VLDB 7.9934503e-05
790 Exploiting Statistics on Query Expressions for Optimization 2002 SIGMOD 0.0001663283
132 The EXODUS Optimizer Generator 1987 SIGMOD 0.00042994082
220 Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans 1998 SIGMOD 0.00033194808
8,184 Dynamic Plan Generation for Parameterized Queries 2009 SIGMOD 4.5654336e-05
339 Optimization of Dynamic Query Evaluation Plans 1994 SIGMOD 0.00026851113