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.00017640534
Overall Rank: 476 | 96.81%
DOI: 10.1145/67544.66960

Incoming Non-self Citations Over Time

Authors

1. Goetz Graefe (Oregon Graduate Institute)
2. Karen Ward (Oregon Graduate Institute)

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.00034622929
149	Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans	1998	SIGMOD	0.00028981723
272	An Overview of Query Optimization in Relational Systems	1998	PODS	0.00022509573
273	Extensible Query Processing in Starburst	1989	SIGMOD	0.00022504729
289	Optimization of Dynamic Query Evaluation Plans	1994	SIGMOD	0.0002196543
481	Robust Query Processing through Progressive Optimization	2004	SIGMOD	0.00017603972
792	Parametric Query Optimization	1992	VLDB	0.00013942753
836	Proactive Re-Optimization	2005	SIGMOD	0.00013557047
920	Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines	1990	VLDB	0.00013081835
1,257	Sampling-Based Query Re-Optimization	2016	SIGMOD	0.00011310561
1,298	Parametric Query Optimization for Linear and Piecewise Linear Cost Functions	2002	VLDB	0.00011120288
1,449	Design and Analysis of Parametric Query Optimization Algorithms	1998	VLDB	0.00010620564
1,612	AniPQO: Almost Non-intrusive Parametric Query Optimization for Nonlinear Cost Functions	2003	VLDB	0.00010072731
2,212	Managing Memory to Meet Multiclass Workload Response Time Goals	1993	VLDB	8.8207908e-05
2,385	Dynamic Memory Allocation for Multiple-Query Workloads	1993	VLDB	8.5394982e-05
2,524	Multi-Objective Parametric Query Optimization	2015	VLDB	8.3439125e-05
3,124	Evaluating Queries with Generalized Path Expressions	1996	SIGMOD	7.6225961e-05
3,921	On Querying Connected Components in Large Temporal Graphs	2023	SIGMOD	6.9237898e-05
4,045	Adaptive Query Processing in the Looking Glass	2005	CIDR	6.8328968e-05
4,056	The Case for Precision Sharing	2004	VLDB	6.8261065e-05
4,793	Permutable Compiled Queries: Dynamically Adapting Compiled Queries without Recompiling	2021	VLDB	6.4127583e-05
4,818	Continuous Cloud-Scale Query Optimization and Processing	2013	VLDB	6.3964573e-05
5,039	Leveraging Query Logs and Machine Learning for Parametric Query Optimization	2022	VLDB	6.3023214e-05
5,348	Adaptive and Robust Query Execution for Lakehouses at Scale	2024	VLDB	6.1690434e-05
6,710	Simple Adaptive Query Processing vs. Learned Query Optimizers: Observations and Analysis	2023	VLDB	5.7019157e-05
6,800	ROX: Run-time Optimization of XQueries	2009	SIGMOD	5.6792071e-05
7,312	Bubble Execution: Resource-aware Reliable Analytics at Cloud Scale	2018	VLDB	5.5555613e-05
8,185	Progressive Optimization in a Shared-Nothing Parallel Database	2007	SIGMOD	5.381532e-05
8,290	User-Optimizer Communication using Abstract Plans in Sybase ASE	2001	VLDB	5.3614554e-05
8,376	Meta-Dataflows: Efficient Exploratory Dataflow Jobs	2018	SIGMOD	5.3437059e-05
10,318	Out-of-order Execution of Database Queries	2020	VLDB	5.0367346e-05
11,777	Anser: Adaptive Information Sharing Framework of AnalyticDB	2023	VLDB	4.9793485e-05

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.0023947656
118	The EXODUS Optimizer Generator	1987	SIGMOD	0.00031392616
150	Making Smalltalk a Database System	1984	SIGMOD	0.00028930192
344	R* Optimizer Validation and Performance Evaluation for Distributed Queries	1986	VLDB	0.00020461727
397	R* Optimizer Validation and Performance Evaluation for Local Queries	1986	SIGMOD	0.00019157058
422	Estimating Block Transfers and Join Sizes	1983	SIGMOD	0.00018492336
498	The Design of XPRS	1988	VLDB	0.00017299238
952	Programming Constructs for Database System Implementation in EXODUS	1987	SIGMOD	0.00012881214
1,673	On the Design of a Query Processing Strategy in a Distributed Database Environment	1983	SIGMOD	9.9240164e-05
4,078	Estimating Block Accesses When Attributes Are Correlated	1986	VLDB	6.8185552e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,041	Configuration-Parametric Query Optimization for Physical Design Tuning	2008	SIGMOD
2	996	Analyzing Plan Diagrams of Database Query Optimizers	2005	VLDB
3	1,122	Least Expected Cost Query Optimization: An Exercise in Utility	1999	PODS
4	630	A Rule-Based View of Query Optimization	1987	SIGMOD
5	2,516	Optimization of Queries with User-defined Predicates	1996	VLDB
6	646	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,304	Dynamic Plan Generation for Parameterized Queries	2009	SIGMOD
10	289	Optimization of Dynamic Query Evaluation Plans	1994	SIGMOD