DBScholar

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
h52a03c6bdfb031c4
Venue
SIGMOD
Year
1998
Pagerank
0.00028910892
Overall Rank
149 | 99.01%
DOI
10.1145/276304.276315

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{kabra_sigmod98,
        title = {{Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans}},
        author = {Kabra, Navin and DeWitt, David J.},
        series = {{SIGMOD} '98},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/276304.276315},
        url = {https://dl.acm.org/doi/10.1145/276304.276315},
        year = {1998}
}

Incoming Citations (Sorted by Pagerank)

Showing 50 of 81 citing papers.

Rank Citing Paper Year Venue Pagerank
53 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.00040739114
98 LEO - DB2's LEarning Optimizer 2001 VLDB 0.00034050614
336 An Adaptive Query Execution System for Data Integration* 1999 SIGMOD 0.00020619345
390 QPipe: A Simultaneously Pipelined Relational Query Engine 2005 SIGMOD 0.00019232929
436 Shark: SQL and Rich Analytics at Scale 2013 SIGMOD 0.00018274105
457 Self-tuning Histograms: Building Histograms Without Looking at Data 1999 SIGMOD 0.00017915659
471 Robust Query Processing through Progressive Optimization 2004 SIGMOD 0.00017691682
626 Adaptive Aggregation on Chip Multiprocessors 2007 VLDB 0.00015431379
824 Adaptive Ordering of Pipelined Stream Filters 2004 SIGMOD 0.0001360282
826 Data Integration: The Teenage Years 2006 VLDB 0.00013599086
838 Proactive Re-Optimization 2005 SIGMOD 0.00013528646
1,035 Rate-Based Query Optimization for Streaming Information Sources 2002 SIGMOD 0.00012361763
1,052 Chain: Operator Scheduling for Memory Minimization in Data Stream Systems 2003 SIGMOD 0.00012262678
1,124 Least Expected Cost Query Optimization: An Exercise in Utility 1999 PODS 0.00011898749
1,159 Toward a Progress Indicator for Database Queries 2004 SIGMOD 0.00011739527
1,261 Sampling-Based Query Re-Optimization 2016 SIGMOD 0.00011289724
1,587 Estimating Progress of Execution for SQL Queries 2004 SIGMOD 0.00010119368
1,604 The Picasso Database Query Optimizer Visualizer 2010 VLDB 0.00010086711
1,754 Combining Histograms and Parametric Curve Fitting for Feedback-Driven Query Result-Size Estimation 1999 VLDB 9.7111856e-05
1,809 Dynamic Pipeline Scheduling for Improving Interactive Query Performance 2001 VLDB 9.5834851e-05
1,987 Plan Bouquets: Query Processing without Selectivity Estimation 2014 SIGMOD 9.2323722e-05
2,329 When Can We Trust Progress Estimators for SQL Queries? 2005 SIGMOD 8.6188984e-05
2,340 Partial Results for Online Query Processing 2002 SIGMOD 8.598874e-05
2,407 Declarative Recursive Computation on an RDBMS or, Why You Should Use a Database For Distributed Machine Learning 2019 VLDB 8.4928721e-05
2,888 Query Optimizers: Time to Rethink the Contract? 2009 SIGMOD 7.8895201e-05
3,001 Adapting to Source Properties in Processing Data Integration Queries 2004 SIGMOD 7.7492907e-05
3,153 Evita Raced: Metacompilation for Declarative Networks 2008 VLDB 7.5712705e-05
3,361 Exact Cardinality Query Optimization for Optimizer Testing 2009 VLDB 7.3621595e-05
3,380 Dynamic Plan Migration for Continuous Queries Over Data Streams 2004 SIGMOD 7.3415892e-05
3,531 Identifying Robust Plans through Plan Diagram Reduction 2008 VLDB 7.2065332e-05
3,550 Computation Reuse in Analytics Job Service at Microsoft 2018 SIGMOD 7.1895215e-05
3,779 Query Suspend and Resume 2007 SIGMOD 7.0032366e-05
4,069 Adaptive Query Processing in the Looking Glass 2005 CIDR 6.8080574e-05
4,088 Dynamically Optimizing Queries over Large Scale Data Platforms 2014 SIGMOD 6.7973616e-05
4,122 Content-Based Routing: Different Plans for Different Data 2005 VLDB 6.7810085e-05
4,260 Buffer Pool Aware Query Optimization 2005 CIDR 6.6824533e-05
4,394 Lifting the Burden of History from Adaptive Query Processing 2004 VLDB 6.6084598e-05
4,435 Estimating Compilation Time of a Query Optimizer 2003 SIGMOD 6.5858211e-05
4,674 On the Production of Anorexic Plan Diagrams 2007 VLDB 6.4584193e-05
4,708 Static Optimization of Conjunctive Queries with Sliding Windows Over Infinite Streams 2004 SIGMOD 6.4419838e-05
4,842 Continuous Cloud-Scale Query Optimization and Processing 2013 VLDB 6.3734445e-05
4,876 Efficiently Approximating Query Optimizer Plan Diagrams 2008 VLDB 6.357646e-05
4,971 Debunking the Myth of Join Ordering: Toward Robust SQL Analytics 2025 SIGMOD 6.3209003e-05
5,029 COMPASS: Online Sketch-based Query Optimization for In-Memory Databases 2021 SIGMOD 6.2952031e-05
5,216 Aero: Adaptive Query Processing of ML Queries 2025 SIGMOD 6.2134335e-05
5,367 Adaptive and Robust Query Execution for Lakehouses at Scale 2024 VLDB 6.1462017e-05
5,490 A Pay-As-You-Go Framework for Query Execution Feedback 2008 VLDB 6.0970166e-05
5,505 Automatic Optimization of Matrix Implementations for Distributed Machine Learning and Linear Algebra 2021 SIGMOD 6.0884328e-05
5,611 StatAdvisor: Recommending Statistical Views 2009 VLDB 6.0498181e-05
5,673 Enabling Incremental Query Re-Optimization 2016 SIGMOD 6.0252485e-05
Previous Page 1 / 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.0023948467
37 Improved Histograms for Selectivity Estimation of Range Predicates 1996 SIGMOD 0.00047654188
91 On the Propagation of Errors in the Size of Join Results 1991 SIGMOD 0.00034691614
285 Balancing Histogram Optimality and Practicality for Query Result Size Estimation 1995 SIGMOD 0.00022143946
291 Optimization of Dynamic Query Evaluation Plans 1994 SIGMOD 0.00021898776
479 Dynamic Query Evaluation Plans 1989 SIGMOD 0.00017595584
792 Parametric Query Optimization 1992 VLDB 0.00013903954
1,549 Building a Scalable Geo-Spatial DBMS: Technology, Implementation, and Evaluation 1997 SIGMOD 0.00010257684
1,746 Using Segmented Right-Deep Trees for the Execution of Pipelined Hash Joins 1992 VLDB 9.718559e-05
2,385 Dynamic Memory Allocation for Multiple-Query Workloads 1993 VLDB 8.5255503e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 792 Parametric Query Optimization 1992 VLDB
2 1,261 Sampling-Based Query Re-Optimization 2016 SIGMOD
3 8,188 Efficient Query Re-optimization with Judicious Subquery Selections 2023 SIGMOD
4 996 Analyzing Plan Diagrams of Database Query Optimizers 2005 VLDB
5 3,050 Configuration-Parametric Query Optimization for Physical Design Tuning 2008 SIGMOD
6 646 Exploiting Statistics on Query Expressions for Optimization 2002 SIGMOD
7 7,619 On the Calculation of Optimality Ranges for Relational Query Execution Plans 2018 SIGMOD
8 259 An Overview of Query Optimization in Relational Systems 1998 PODS
9 2,151 Optimization of Multi-Way Join Queries for Parallel Execution 1991 VLDB
10 448 Query Optimization for Parallel Execution 1992 SIGMOD