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: 3628
Venue: SIGMOD
Year: 2005
Pagerank: 0.00012920076
Overall Rank: 1,272 | 91.16%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 50 of 50 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
502	Worst-case Optimal Join Algorithms	2012	PODS	0.00021526612
1,105	Cardinality Estimation Done Right: Index-Based Join Sampling	2017	CIDR	0.00013990395
1,828	Authenticated Join Processing in Outsourced Databases	2009	SIGMOD	0.00010389392
2,142	Pessimistic Cardinality Estimation: Tighter Upper Bounds for Intermediate Join Cardinalities	2019	SIGMOD	9.4507296e-05
2,154	DIFF: A Relational Interface for Large-Scale Data Explanation	2019	VLDB	9.4208667e-05
2,156	SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning	2018	VLDB	9.4170209e-05
2,219	SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning	2019	SIGMOD	9.2623533e-05
2,631	Plan Bouquets: Query Processing without Selectivity Estimation	2014	SIGMOD	8.4101843e-05
2,659	Multi-Objective Parametric Query Optimization	2015	VLDB	8.3604734e-05
4,174	Computation Reuse in Analytics Job Service at Microsoft	2018	SIGMOD	6.3856219e-05
4,276	Looking Ahead Makes Query Plans Robust: Making the Initial Case with In-Memory Star Schema Data Warehouse Workloads	2017	VLDB	6.2976602e-05
4,348	Identifying Robust Plans through Plan Diagram Reduction	2008	VLDB	6.2660237e-05
4,436	Xplus: A SQL-Tuning-Aware Query Optimizer	2010	VLDB	6.1909336e-05
4,874	Approximation Schemes for Many-Objective Query Optimization	2014	SIGMOD	5.8594632e-05
4,883	Content-Based Routing: Different Plans for Different Data	2005	VLDB	5.8545658e-05
5,014	Dynamically Optimizing Queries over Large Scale Data Platforms	2014	SIGMOD	5.7586174e-05
5,530	Permutable Compiled Queries: Dynamically Adapting Compiled Queries without Recompiling	2021	VLDB	5.4554282e-05
5,685	Exact Cardinality Query Optimization with Bounded Execution Cost	2019	SIGMOD	5.3717535e-05
5,815	StatAdvisor: Recommending Statistical Views	2009	VLDB	5.3165295e-05
6,191	Automatic Optimization of Matrix Implementations for Distributed Machine Learning and Linear Algebra	2021	SIGMOD	5.1642282e-05
6,390	Proactive Re-optimization with Rio	2005	SIGMOD	5.0842083e-05
6,561	On the Stability of Plan Costs and the Costs of Plan Stability	2010	VLDB	5.0099895e-05
6,648	Grizzly: Efficient Stream Processing Through Adaptive Query Compilation	2020	SIGMOD	4.9771723e-05
6,665	Cheap Data Analytics using Cold Storage Devices	2016	VLDB	4.9697181e-05
6,763	Robustness Metrics for Relational Query Execution Plans	2018	VLDB	4.9338479e-05
7,088	Stop-and-Restart Style Execution for Long Running Decision Support Queries	2007	VLDB	4.8376651e-05
7,126	Debunking the Myth of Join Ordering: Toward Robust SQL Analytics	2025	SIGMOD	4.8232367e-05
7,305	Tempura: A General Cost-Based Optimizer Framework for Incremental Data Processing	2021	VLDB	4.7678776e-05
7,318	Efficient Adaptive Detection of Complex Event Patterns	2018	VLDB	4.7638874e-05
7,338	Aero: Adaptive Query Processing of ML Queries	2025	SIGMOD	4.7584583e-05
7,465	Non-Invasive Progressive Optimization for In-Memory Databases	2016	VLDB	4.7228742e-05
7,863	Adaptive Optimizations of Recursive Queries in Teradata	2012	SIGMOD	4.6328993e-05
8,127	Robust Query Processing: Mission Possible	2020	VLDB	4.579056e-05
8,158	MONSOON: Multi-Step Optimization and Execution of Queries with Partially Obscured Predicates	2020	SIGMOD	4.5730772e-05
8,165	Progressive Optimization in a Shared-Nothing Parallel Database	2007	SIGMOD	4.5717277e-05
8,213	On the Calculation of Optimality Ranges for Relational Query Execution Plans	2018	SIGMOD	4.557937e-05
8,448	PARQO: Penalty-Aware Robust Plan Selection in Query Optimization	2024	VLDB	4.5100508e-05
8,639	A Concave Path to Low-overhead Robust Query Processing	2018	VLDB	4.4793681e-05
8,775	SkinnerMT: Parallelizing for Efficiency and Robustness in Adaptive Query Processing on Multicore Platforms	2023	VLDB	4.4553047e-05
9,006	Hit the Gym: Accelerating Query Execution to Efficiently Bootstrap Behavior Models for Self-Driving Database Management Systems	2024	VLDB	4.4101482e-05
9,125	On-Demand State Separation for Cloud Data Warehousing	2022	VLDB	4.3917246e-05
9,187	POLAR: Adaptive and Non-invasive Join Order Selection via Plans of Least Resistance	2024	VLDB	4.3780059e-05
9,693	ROME: Robust Query Optimization via Parallel Multi-Plan Execution	2024	SIGMOD	4.3027391e-05
9,937	Rethink Query Optimization in HTAP Databases	2023	SIGMOD	4.2482599e-05
10,627	Robust Plan Evaluation based on Approximate Probabilistic Machine Learning	2025	VLDB	4.1945683e-05
10,751	PAR2QO: Parametric Penalty-Aware Robust Query Optimization	2025	VLDB	4.1945683e-05
11,267	Anser: Adaptive Information Sharing Framework of AnalyticDB	2023	VLDB	4.1945683e-05
11,698	Tighter Upper Bounds for Join Cardinality Estimates	2018	SIGMOD	4.1945683e-05
12,291	Visualizing the robustness of query execution	2009	CIDR	4.1945683e-05
12,488	Asking the Right Questions: Model-driven Optimization using Probes	2006	PODS	4.1945683e-05

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.0040449103
18	On Random Sampling over Joins	1999	SIGMOD	0.00092385438
64	Improved Histograms for Selectivity Estimation of Range Predicates	1996	SIGMOD	0.00063612837
99	On the Propagation of Errors in the Size of Join Results	1991	SIGMOD	0.00050022914
115	Eddies: Continuously Adaptive Query Processing	2000	SIGMOD	0.00046221215
211	Join Synopses for Approximate Query Answering	1999	SIGMOD	0.00033981214
220	Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans	1998	SIGMOD	0.00033194808
394	An Adaptive Query Execution System for Data Integration*	1999	SIGMOD	0.00024460855
456	Cost-based Query Scrambling for Initial Delays	1998	SIGMOD	0.00022717134
508	Dynamic Query Evaluation Plans	1989	SIGMOD	0.00021463742
650	Robust Query Processing through Progressive Optimization	2004	SIGMOD	0.00018659177
684	Towards a Robust Query Optimizer: A Principled and Practical Approach	2005	SIGMOD	0.00018179769
876	Parametric Query Optimization	1992	VLDB	0.00015716096
1,236	Least Expected Cost Query Optimization: An Exercise in Utility	1999	PODS	0.00013117798
1,986	AniPQO: Almost Non-intrusive Parametric Query Optimization for Nonlinear Cost Functions	2003	VLDB	9.8536784e-05
2,326	The Effect of Bucket Size Tuning in the Dynamic Hybrid GRACE Hash Join Method	1989	VLDB	9.0282969e-05
3,330	Adapting to Source Properties in Processing Data Integration Queries	2004	SIGMOD	7.2150831e-05
4,617	Adaptive Query Processing in the Looking Glass	2005	CIDR	6.0446738e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,727	Cost-based or Learning-based? A Hybrid Query Optimizer for Query Plan Selection	2022	VLDB	6.8141709e-05
790	Exploiting Statistics on Query Expressions for Optimization	2002	SIGMOD	0.0001663283
3,408	Query Optimizers: Time to Rethink the Contract?	2009	SIGMOD	7.1288167e-05
339	Optimization of Dynamic Query Evaluation Plans	1994	SIGMOD	0.00026851113
220	Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans	1998	SIGMOD	0.00033194808
1,758	Sampling-Based Query Re-Optimization	2016	SIGMOD	0.00010655546
10,627	Robust Plan Evaluation based on Approximate Probabilistic Machine Learning	2025	VLDB	4.1945683e-05
5,727	Enabling Incremental Query Re-Optimization	2016	SIGMOD	5.3510544e-05
684	Towards a Robust Query Optimizer: A Principled and Practical Approach	2005	SIGMOD	0.00018179769
6,390	Proactive Re-optimization with Rio	2005	SIGMOD	5.0842083e-05