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
hf32b7dd21368af66
Venue
SIGMOD
Year
1989
Pagerank
0.00017640718
Overall Rank
477 | 96.80%
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
93 Encapsulation of Parallelism in the Volcano Query Processing System 1990 SIGMOD 0.00034607573
149 Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans 1998 SIGMOD 0.00028977821
272 An Overview of Query Optimization in Relational Systems 1998 PODS 0.0002251422
273 Extensible Query Processing in Starburst 1989 SIGMOD 0.00022498382
288 Optimization of Dynamic Query Evaluation Plans 1994 SIGMOD 0.00021964339
471 Robust Query Processing through Progressive Optimization 2004 SIGMOD 0.00017744392
792 Parametric Query Optimization 1992 VLDB 0.00013938197
837 Proactive Re-Optimization 2005 SIGMOD 0.00013551072
920 Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines 1990 VLDB 0.00013075939
1,258 Sampling-Based Query Re-Optimization 2016 SIGMOD 0.00011308863
1,298 Parametric Query Optimization for Linear and Piecewise Linear Cost Functions 2002 VLDB 0.00011122244
1,449 Design and Analysis of Parametric Query Optimization Algorithms 1998 VLDB 0.00010616486
1,612 AniPQO: Almost Non-intrusive Parametric Query Optimization for Nonlinear Cost Functions 2003 VLDB 0.00010068388
2,214 Managing Memory to Meet Multiclass Workload Response Time Goals 1993 VLDB 8.8167314e-05
2,387 Dynamic Memory Allocation for Multiple-Query Workloads 1993 VLDB 8.5355701e-05
2,524 Multi-Objective Parametric Query Optimization 2015 VLDB 8.3400278e-05
3,126 Evaluating Queries with Generalized Path Expressions 1996 SIGMOD 7.6190081e-05
3,922 On Querying Connected Components in Large Temporal Graphs 2023 SIGMOD 6.9205122e-05
4,046 Adaptive Query Processing in the Looking Glass 2005 CIDR 6.8297725e-05
4,057 The Case for Precision Sharing 2004 VLDB 6.8230987e-05
4,796 Permutable Compiled Queries: Dynamically Adapting Compiled Queries without Recompiling 2021 VLDB 6.409726e-05
4,820 Continuous Cloud-Scale Query Optimization and Processing 2013 VLDB 6.3935932e-05
5,042 Leveraging Query Logs and Machine Learning for Parametric Query Optimization 2022 VLDB 6.2995365e-05
5,354 Adaptive and Robust Query Execution for Lakehouses at Scale 2024 VLDB 6.1661231e-05
6,714 Simple Adaptive Query Processing vs. Learned Query Optimizers: Observations and Analysis 2023 VLDB 5.6993812e-05
6,802 ROX: Run-time Optimization of XQueries 2009 SIGMOD 5.6773357e-05
7,315 Bubble Execution: Resource-aware Reliable Analytics at Cloud Scale 2018 VLDB 5.5529695e-05
8,192 Progressive Optimization in a Shared-Nothing Parallel Database 2007 SIGMOD 5.379021e-05
8,296 User-Optimizer Communication using Abstract Plans in Sybase ASE 2001 VLDB 5.3589207e-05
8,381 Meta-Dataflows: Efficient Exploratory Dataflow Jobs 2018 SIGMOD 5.3411788e-05
10,325 Out-of-order Execution of Database Queries 2020 VLDB 5.0343502e-05
11,783 Anser: Adaptive Information Sharing Framework of AnalyticDB 2023 VLDB 4.9769913e-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.0023943337
118 The EXODUS Optimizer Generator 1987 SIGMOD 0.00031381726
150 Making Smalltalk a Database System 1984 SIGMOD 0.00028917874
345 R* Optimizer Validation and Performance Evaluation for Distributed Queries 1986 VLDB 0.0002045459
397 R* Optimizer Validation and Performance Evaluation for Local Queries 1986 SIGMOD 0.00019151375
424 Estimating Block Transfers and Join Sizes 1983 SIGMOD 0.00018487052
499 The Design of XPRS 1988 VLDB 0.00017291748
952 Programming Constructs for Database System Implementation in EXODUS 1987 SIGMOD 0.00012875776
1,673 On the Design of a Query Processing Strategy in a Distributed Database Environment 1983 SIGMOD 9.9200011e-05
4,076 Estimating Block Accesses When Attributes Are Correlated 1986 VLDB 6.8157153e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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