DBScholar

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
2518
Venue
SIGMOD
Year
1989
Pagerank
0.00017894953
Overall Rank
474 | 96.75%
DOI
10.1145/67544.66960

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{graefe_sigmod89,
        title = {{Dynamic Query Evaluation Plans}},
        author = {Graefe, Goetz and Ward, Karen},
        series = {{SIGMOD} '89},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/67544.66960},
        url = {https://dl.acm.org/doi/10.1145/67544.66960},
        year = {1989}
}

Incoming Citations (Sorted by Pagerank)

Showing 32 of 32 citing papers.

Rank Citing Paper Year Venue Pagerank
98 Encapsulation of Parallelism in the Volcano Query Processing System 1990 SIGMOD 0.00034510605
151 Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans 1998 SIGMOD 0.00029161879
268 Extensible Query Processing in Starburst 1989 SIGMOD 0.00022788687
289 Optimization of Dynamic Query Evaluation Plans 1994 SIGMOD 0.00022278876
290 An Overview of Query Optimization in Relational Systems 1998 PODS 0.0002227038
492 Robust Query Processing through Progressive Optimization 2004 SIGMOD 0.0001756877
770 Parametric Query Optimization 1992 VLDB 0.00014166811
829 Proactive Re-Optimization 2005 SIGMOD 0.00013769838
904 Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines 1990 VLDB 0.00013319798
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
2,184 Managing Memory to Meet Multiclass Workload Response Time Goals 1993 VLDB 9.0045033e-05
2,360 Dynamic Memory Allocation for Multiple-Query Workloads 1993 VLDB 8.6956893e-05
2,540 Multi-Objective Parametric Query Optimization 2015 VLDB 8.45187e-05
3,067 Evaluating Queries with Generalized Path Expressions 1996 SIGMOD 7.7940121e-05
3,836 On Querying Connected Components in Large Temporal Graphs 2023 SIGMOD 7.0827068e-05
3,978 The Case for Precision Sharing 2004 VLDB 6.9771565e-05
3,988 Adaptive Query Processing in the Looking Glass 2005 CIDR 6.9720123e-05
4,742 Continuous Cloud-Scale Query Optimization and Processing 2013 VLDB 6.5269203e-05
5,000 Permutable Compiled Queries: Dynamically Adapting Compiled Queries without Recompiling 2021 VLDB 6.4069917e-05
5,394 Leveraging Query Logs and Machine Learning for Parametric Query Optimization 2022 VLDB 6.2336084e-05
5,983 Adaptive and Robust Query Execution for Lakehouses at Scale 2024 VLDB 6.0206841e-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,182 Bubble Execution: Resource-aware Reliable Analytics at Cloud Scale 2018 VLDB 5.6793679e-05
8,064 Progressive Optimization in a Shared-Nothing Parallel Database 2007 SIGMOD 5.4949524e-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
10,096 Out-of-order Execution of Database Queries 2020 VLDB 5.1523392e-05
11,466 Anser: Adaptive Information Sharing Framework of AnalyticDB 2023 VLDB 5.093636e-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.0024089429
119 The EXODUS Optimizer Generator 1987 SIGMOD 0.0003183602
147 Making Smalltalk a Database System 1984 SIGMOD 0.00029474235
342 R* Optimizer Validation and Performance Evaluation for Distributed Queries 1986 VLDB 0.00020673706
396 R* Optimizer Validation and Performance Evaluation for Local Queries 1986 SIGMOD 0.00019287574
417 Estimating Block Transfers and Join Sizes 1983 SIGMOD 0.00018819871
497 The Design of XPRS 1988 VLDB 0.00017462492
935 Programming Constructs for Database System Implementation in EXODUS 1987 SIGMOD 0.00013100709
1,651 On the Design of a Query Processing Strategy in a Distributed Database Environment 1983 SIGMOD 0.00010110141
3,996 Estimating Block Accesses When Attributes Are Correlated 1986 VLDB 6.9682171e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 3,003 Configuration-Parametric Query Optimization for Physical Design Tuning 2008 SIGMOD
2 984 Analyzing Plan Diagrams of Database Query Optimizers 2005 VLDB
3 1,104 Least Expected Cost Query Optimization: An Exercise in Utility 1999 PODS
4 615 A Rule-Based View of Query Optimization 1987 SIGMOD
5 2,465 Optimization of Queries with User-defined Predicates 1996 VLDB
6 664 Exploiting Statistics on Query Expressions for Optimization 2002 SIGMOD
7 119 The EXODUS Optimizer Generator 1987 SIGMOD
8 151 Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans 1998 SIGMOD
9 7,223 Dynamic Plan Generation for Parameterized Queries 2009 SIGMOD
10 289 Optimization of Dynamic Query Evaluation Plans 1994 SIGMOD