DBScholar

Back to papers

Proactive Re-Optimization

Summary: Proactive re-optimization computes bounding boxes around statistics to bound estimate errors, selects plans robust to deviations for skewed/correlated data, and enables rapid online statistics collection during execution. Rio prototype shows up to 3× gains over traditional re-optimizers on complex queries. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h4119affa7ed4a478
Venue
SIGMOD
Year
2005
Pagerank
0.00013528646
Overall Rank
838 | 94.39%
DOI
10.1145/1066157.1066171

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{babu_sigmod05,
        title = {{Proactive Re-Optimization}},
        author = {Babu, Shivnath and Bizarro, Pedro and DeWitt, David},
        series = {{SIGMOD} '05},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1066157.1066171},
        url = {https://dl.acm.org/doi/10.1145/1066157.1066171},
        year = {2005}
}

Incoming Citations (Sorted by Pagerank)

Showing 50 of 51 citing papers.

Rank Citing Paper Year Venue Pagerank
397 Worst-case Optimal Join Algorithms 2012 PODS 0.0001911958
689 Cardinality Estimation Done Right: Index-Based Join Sampling 2017 CIDR 0.00014725904
1,444 Pessimistic Cardinality Estimation: Tighter Upper Bounds for Intermediate Join Cardinalities 2019 SIGMOD 0.00010616242
1,609 SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning 2019 SIGMOD 0.0001007196
1,803 SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning 2018 VLDB 9.5987229e-05
1,848 Authenticated Join Processing in Outsourced Databases 2009 SIGMOD 9.5022605e-05
1,987 Plan Bouquets: Query Processing without Selectivity Estimation 2014 SIGMOD 9.2323722e-05
2,167 DIFF: A Relational Interface for Large-Scale Data Explanation 2019 VLDB 8.9166414e-05
2,531 Multi-Objective Parametric Query Optimization 2015 VLDB 8.3140235e-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,602 Looking Ahead Makes Query Plans Robust: Making the Initial Case with In-Memory Star Schema Data Warehouse Workloads 2017 VLDB 7.1572829e-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,502 Xplus: A SQL-Tuning-Aware Query Optimizer 2010 VLDB 6.5572851e-05
4,817 Permutable Compiled Queries: Dynamically Adapting Compiled Queries without Recompiling 2021 VLDB 6.388743e-05
4,971 Debunking the Myth of Join Ordering: Toward Robust SQL Analytics 2025 SIGMOD 6.3209003e-05
5,216 Aero: Adaptive Query Processing of ML Queries 2025 SIGMOD 6.2134335e-05
5,223 Exact Cardinality Query Optimization with Bounded Execution Cost 2019 SIGMOD 6.210331e-05
5,248 Approximation Schemes for Many-Objective Query Optimization 2014 SIGMOD 6.1980997e-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,999 On the Stability of Plan Costs and the Costs of Plan Stability 2010 VLDB 5.9034324e-05
6,038 Proactive Re-optimization with Rio 2005 SIGMOD 5.8901698e-05
6,128 Robustness Metrics for Relational Query Execution Plans 2018 VLDB 5.860258e-05
6,456 Grizzly: Efficient Stream Processing Through Adaptive Query Compilation 2020 SIGMOD 5.7616575e-05
6,724 Tempura: A General Cost-Based Optimizer Framework for Incremental Data Processing 2021 VLDB 5.6834238e-05
6,759 Cheap Data Analytics using Cold Storage Devices 2016 VLDB 5.6710776e-05
7,269 Efficient Adaptive Detection of Complex Event Patterns 2018 VLDB 5.5534971e-05
7,397 Stop-and-Restart Style Execution for Long Running Decision Support Queries 2007 VLDB 5.5190903e-05
7,432 POLAR: Adaptive and Non-invasive Join Order Selection via Plans of Least Resistance 2024 VLDB 5.5133928e-05
7,509 Non-Invasive Progressive Optimization for In-Memory Databases 2016 VLDB 5.4916369e-05
7,619 On the Calculation of Optimality Ranges for Relational Query Execution Plans 2018 SIGMOD 5.4665491e-05
7,975 Robust Query Processing: Mission Possible 2020 VLDB 5.3985544e-05
8,067 Adaptive Optimizations of Recursive Queries in Teradata 2012 SIGMOD 5.3810658e-05
8,182 A Concave Path to Low-overhead Robust Query Processing 2018 VLDB 5.3669522e-05
8,208 Progressive Optimization in a Shared-Nothing Parallel Database 2007 SIGMOD 5.3612833e-05
8,361 MONSOON: Multi-Step Optimization and Execution of Queries with Partially Obscured Predicates 2020 SIGMOD 5.3310744e-05
8,412 PARQO: Penalty-Aware Robust Plan Selection in Query Optimization 2024 VLDB 5.3211467e-05
8,550 ROME: Robust Query Optimization via Parallel Multi-Plan Execution 2024 SIGMOD 5.3030089e-05
8,872 SkinnerMT: Parallelizing for Efficiency and Robustness in Adaptive Query Processing on Multicore Platforms 2023 VLDB 5.2459616e-05
9,154 Hit the Gym: Accelerating Query Execution to Efficiently Bootstrap Behavior Models for Self-Driving Database Management Systems 2024 VLDB 5.2050937e-05
9,335 Rethink Query Optimization in HTAP Databases 2023 SIGMOD 5.1791475e-05
9,350 On-Demand State Separation for Cloud Data Warehousing 2022 VLDB 5.1762083e-05
9,767 PAR2QO: Parametric Penalty-Aware Robust Query Optimization 2025 VLDB 5.115551e-05
10,446 Coresets for Robust Query Optimization 2026 PODS 4.9605343e-05
11,347 Robust Plan Evaluation based on Approximate Probabilistic Machine Learning 2025 VLDB 4.9605343e-05
11,827 Anser: Adaptive Information Sharing Framework of AnalyticDB 2023 VLDB 4.9605343e-05
12,251 Tighter Upper Bounds for Join Cardinality Estimates 2018 SIGMOD 4.9605343e-05
12,826 Visualizing the robustness of query execution 2009 CIDR 4.9605343e-05
Previous Page 1 / 2 Next

Outgoing Citations (Sorted by Pagerank)

Showing 18 of 18 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
53 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.00040739114
57 On Random Sampling over Joins 1999 SIGMOD 0.0003999751
91 On the Propagation of Errors in the Size of Join Results 1991 SIGMOD 0.00034691614
138 Join Synopses for Approximate Query Answering 1999 SIGMOD 0.00029532435
149 Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans 1998 SIGMOD 0.00028910892
336 An Adaptive Query Execution System for Data Integration* 1999 SIGMOD 0.00020619345
426 Cost-based Query Scrambling for Initial Delays 1998 SIGMOD 0.00018432573
471 Robust Query Processing through Progressive Optimization 2004 SIGMOD 0.00017691682
479 Dynamic Query Evaluation Plans 1989 SIGMOD 0.00017595584
568 Towards a Robust Query Optimizer: A Principled and Practical Approach 2005 SIGMOD 0.00016221103
792 Parametric Query Optimization 1992 VLDB 0.00013903954
1,124 Least Expected Cost Query Optimization: An Exercise in Utility 1999 PODS 0.00011898749
1,622 AniPQO: Almost Non-intrusive Parametric Query Optimization for Nonlinear Cost Functions 2003 VLDB 0.00010038595
2,282 The Effect of Bucket Size Tuning in the Dynamic Hybrid GRACE Hash Join Method 1989 VLDB 8.6925412e-05
3,001 Adapting to Source Properties in Processing Data Integration Queries 2004 SIGMOD 7.7492907e-05
4,069 Adaptive Query Processing in the Looking Glass 2005 CIDR 6.8080574e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 2,696 Cost-based or Learning-based? A Hybrid Query Optimizer for Query Plan Selection 2022 VLDB
2 646 Exploiting Statistics on Query Expressions for Optimization 2002 SIGMOD
3 2,888 Query Optimizers: Time to Rethink the Contract? 2009 SIGMOD
4 291 Optimization of Dynamic Query Evaluation Plans 1994 SIGMOD
5 149 Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans 1998 SIGMOD
6 1,261 Sampling-Based Query Re-Optimization 2016 SIGMOD
7 11,347 Robust Plan Evaluation based on Approximate Probabilistic Machine Learning 2025 VLDB
8 5,673 Enabling Incremental Query Re-Optimization 2016 SIGMOD
9 568 Towards a Robust Query Optimizer: A Principled and Practical Approach 2005 SIGMOD
10 6,038 Proactive Re-optimization with Rio 2005 SIGMOD