Database Paper Browser

Back to papers

Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans

Summary: Mid-query re-optimization detects sub-optimal plans during execution via targeted statistics collection. These stats guide resource tuning or plan changes for the remainder, with low overhead; demonstrated in Paradise with gains on complex queries. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
3007
Venue
SIGMOD
Year
1998
Pagerank
0.00033182072
Overall Rank
221 | 98.47%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 30 of 80 citing papers.

Rank Citing Paper Year Venue Pagerank
6,663 Cheap Data Analytics using Cold Storage Devices 2016 VLDB 4.9660535e-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
6,883 PilotScope: Steering Databases with Machine Learning Drivers 2024 VLDB 4.8918682e-05
7,011 Simple Adaptive Query Processing vs. Learned Query Optimizers: Observations and Analysis 2023 VLDB 4.8583284e-05
7,084 Stop-and-Restart Style Execution for Long Running Decision Support Queries 2007 VLDB 4.8330538e-05
7,122 Debunking the Myth of Join Ordering: Toward Robust SQL Analytics 2025 SIGMOD 4.8199209e-05
7,220 Speeding Up End-to-end Query Execution via Learning-based Progressive Cardinality Estimation 2023 SIGMOD 4.7926382e-05
7,316 Efficient Adaptive Detection of Complex Event Patterns 2018 VLDB 4.7594979e-05
7,334 Aero: Adaptive Query Processing of ML Queries 2025 SIGMOD 4.7538944e-05
7,462 Non-Invasive Progressive Optimization for In-Memory Databases 2016 VLDB 4.7189301e-05
7,491 Krypton: Real-time Serving and Analytical SQL Engine at ByteDance 2023 VLDB 4.7135369e-05
7,863 Adaptive Optimizations of Recursive Queries in Teradata 2012 SIGMOD 4.628688e-05
8,130 Robust Query Processing: Mission Possible 2020 VLDB 4.5746794e-05
8,149 Efficiently Computing Join Orders with Heuristic Search 2023 SIGMOD 4.5715614e-05
8,162 MONSOON: Multi-Step Optimization and Execution of Queries with Partially Obscured Predicates 2020 SIGMOD 4.5686903e-05
8,168 Progressive Optimization in a Shared-Nothing Parallel Database 2007 SIGMOD 4.5674166e-05
8,184 Dynamic Plan Generation for Parameterized Queries 2009 SIGMOD 4.5615174e-05
8,193 On the Calculation of Optimality Ranges for Relational Query Execution Plans 2018 SIGMOD 4.5575291e-05
8,623 Adaptive Code Generation for Data-Intensive Analytics 2021 VLDB 4.4786182e-05
8,790 Database Optimization for the Cloud: Where Costs, Partial Results, and Consumer Choice Meet 2015 CIDR 4.4464049e-05
9,191 POLAR: Adaptive and Non-invasive Join Order Selection via Plans of Least Resistance 2024 VLDB 4.3738237e-05
9,289 MCC-DB: Minimizing Cache Conflicts in Multi-core Processors for Databases 2009 VLDB 4.3585828e-05
9,662 Efficient Query Re-optimization with Judicious Subquery Selections 2023 SIGMOD 4.3056334e-05
9,929 Rethink Query Optimization in HTAP Databases 2023 SIGMOD 4.2470891e-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
12,299 Visualizing the robustness of query execution 2009 CIDR 4.1905499e-05
12,431 The Data Ring: Community Content Sharing 2007 CIDR 4.1905499e-05
12,645 Adaptive Distributed Query Processing 2003 VLDB 4.1905499e-05
Previous Page 2 / 2 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
63 Improved Histograms for Selectivity Estimation of Range Predicates 1996 SIGMOD 0.00063595699
100 On the Propagation of Errors in the Size of Join Results 1991 SIGMOD 0.00050033475
328 Balancing Histogram Optimality and Practicality for Query Result Size Estimation 1995 SIGMOD 0.00027301497
342 Optimization of Dynamic Query Evaluation Plans 1994 SIGMOD 0.00026836424
509 Dynamic Query Evaluation Plans 1989 SIGMOD 0.00021463676
862 Building a Scalable Geo-Spatial DBMS: Technology, Implementation, and Evaluation 1997 SIGMOD 0.00015798065
870 Parametric Query Optimization 1992 VLDB 0.00015709369
1,851 Using Segmented Right-Deep Trees for the Execution of Pipelined Hash Joins 1992 VLDB 0.00010326646
2,307 Dynamic Memory Allocation for Multiple-Query Workloads 1993 VLDB 9.0635131e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
870 Parametric Query Optimization 1992 VLDB 0.00015709369
1,756 Sampling-Based Query Re-Optimization 2016 SIGMOD 0.00010659753
9,662 Efficient Query Re-optimization with Judicious Subquery Selections 2023 SIGMOD 4.3056334e-05
1,064 Analyzing Plan Diagrams of Database Query Optimizers 2005 VLDB 0.00014348262
3,276 Configuration-Parametric Query Optimization for Physical Design Tuning 2008 SIGMOD 7.2880761e-05
786 Exploiting Statistics on Query Expressions for Optimization 2002 SIGMOD 0.00016624743
8,193 On the Calculation of Optimality Ranges for Relational Query Execution Plans 2018 SIGMOD 4.5575291e-05
454 An Overview of Query Optimization in Relational Systems 1998 PODS 0.00022796106
2,051 Optimization of Multi-Way Join Queries for Parallel Execution 1991 VLDB 9.6871984e-05
439 Query Optimization for Parallel Execution 1992 SIGMOD 0.00023183237