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: 3629
Venue: SIGMOD
Year: 2005
Pagerank: 0.00012914584
Overall Rank: 1,268 | 91.19%
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
503	Worst-case Optimal Join Algorithms	2012	PODS	0.00021517145
1,104	Cardinality Estimation Done Right: Index-Based Join Sampling	2017	CIDR	0.0001398479
1,828	Authenticated Join Processing in Outsourced Databases	2009	SIGMOD	0.0001038324
2,143	Pessimistic Cardinality Estimation: Tighter Upper Bounds for Intermediate Join Cardinalities	2019	SIGMOD	9.4437798e-05
2,154	SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning	2018	VLDB	9.4176683e-05
2,158	DIFF: A Relational Interface for Large-Scale Data Explanation	2019	VLDB	9.4117885e-05
2,222	SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning	2019	SIGMOD	9.2598438e-05
2,632	Plan Bouquets: Query Processing without Selectivity Estimation	2014	SIGMOD	8.4153283e-05
2,652	Multi-Objective Parametric Query Optimization	2015	VLDB	8.3662031e-05
4,171	Computation Reuse in Analytics Job Service at Microsoft	2018	SIGMOD	6.3800823e-05
4,272	Looking Ahead Makes Query Plans Robust: Making the Initial Case with In-Memory Star Schema Data Warehouse Workloads	2017	VLDB	6.2933353e-05
4,342	Identifying Robust Plans through Plan Diagram Reduction	2008	VLDB	6.2680535e-05
4,434	Xplus: A SQL-Tuning-Aware Query Optimizer	2010	VLDB	6.1851729e-05
4,876	Approximation Schemes for Many-Objective Query Optimization	2014	SIGMOD	5.8544467e-05
4,890	Content-Based Routing: Different Plans for Different Data	2005	VLDB	5.8477169e-05
5,012	Dynamically Optimizing Queries over Large Scale Data Platforms	2014	SIGMOD	5.7543101e-05
5,540	Permutable Compiled Queries: Dynamically Adapting Compiled Queries without Recompiling	2021	VLDB	5.450319e-05
5,696	Exact Cardinality Query Optimization with Bounded Execution Cost	2019	SIGMOD	5.367449e-05
5,824	StatAdvisor: Recommending Statistical Views	2009	VLDB	5.311975e-05
6,194	Automatic Optimization of Matrix Implementations for Distributed Machine Learning and Linear Algebra	2021	SIGMOD	5.1592984e-05
6,384	Proactive Re-optimization with Rio	2005	SIGMOD	5.0828986e-05
6,561	On the Stability of Plan Costs and the Costs of Plan Stability	2010	VLDB	5.0055336e-05
6,649	Grizzly: Efficient Stream Processing Through Adaptive Query Compilation	2020	SIGMOD	4.9724735e-05
6,663	Cheap Data Analytics using Cold Storage Devices	2016	VLDB	4.9660535e-05
6,763	Robustness Metrics for Relational Query Execution Plans	2018	VLDB	4.9291549e-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,302	Tempura: A General Cost-Based Optimizer Framework for Incremental Data Processing	2021	VLDB	4.763304e-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,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,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,193	On the Calculation of Optimality Ranges for Relational Query Execution Plans	2018	SIGMOD	4.5575291e-05
8,440	PARQO: Penalty-Aware Robust Plan Selection in Query Optimization	2024	VLDB	4.505741e-05
8,638	A Concave Path to Low-overhead Robust Query Processing	2018	VLDB	4.4750742e-05
8,772	SkinnerMT: Parallelizing for Efficiency and Robustness in Adaptive Query Processing on Multicore Platforms	2023	VLDB	4.451034e-05
9,012	Hit the Gym: Accelerating Query Execution to Efficiently Bootstrap Behavior Models for Self-Driving Database Management Systems	2024	VLDB	4.4059413e-05
9,123	On-Demand State Separation for Cloud Data Warehousing	2022	VLDB	4.3875153e-05
9,191	POLAR: Adaptive and Non-invasive Join Order Selection via Plans of Least Resistance	2024	VLDB	4.3738237e-05
9,692	ROME: Robust Query Optimization via Parallel Multi-Plan Execution	2024	SIGMOD	4.2986161e-05
9,929	Rethink Query Optimization in HTAP Databases	2023	SIGMOD	4.2470891e-05
10,635	Robust Plan Evaluation based on Approximate Probabilistic Machine Learning	2025	VLDB	4.1905499e-05
10,757	PAR2QO: Parametric Penalty-Aware Robust Query Optimization	2025	VLDB	4.1905499e-05
11,269	Anser: Adaptive Information Sharing Framework of AnalyticDB	2023	VLDB	4.1905499e-05
11,703	Tighter Upper Bounds for Join Cardinality Estimates	2018	SIGMOD	4.1905499e-05
12,299	Visualizing the robustness of query execution	2009	CIDR	4.1905499e-05
12,497	Asking the Right Questions: Model-driven Optimization using Probes	2006	PODS	4.1905499e-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.0040465394
18	On Random Sampling over Joins	1999	SIGMOD	0.00092569117
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
116	Eddies: Continuously Adaptive Query Processing	2000	SIGMOD	0.00046191288
212	Join Synopses for Approximate Query Answering	1999	SIGMOD	0.00033997204
221	Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans	1998	SIGMOD	0.00033182072
396	An Adaptive Query Execution System for Data Integration*	1999	SIGMOD	0.00024439334
457	Cost-based Query Scrambling for Initial Delays	1998	SIGMOD	0.00022699974
509	Dynamic Query Evaluation Plans	1989	SIGMOD	0.00021463676
650	Robust Query Processing through Progressive Optimization	2004	SIGMOD	0.0001865144
680	Towards a Robust Query Optimizer: A Principled and Practical Approach	2005	SIGMOD	0.00018193263
870	Parametric Query Optimization	1992	VLDB	0.00015709369
1,234	Least Expected Cost Query Optimization: An Exercise in Utility	1999	PODS	0.00013115865
1,990	AniPQO: Almost Non-intrusive Parametric Query Optimization for Nonlinear Cost Functions	2003	VLDB	9.8491124e-05
2,328	The Effect of Bucket Size Tuning in the Dynamic Hybrid GRACE Hash Join Method	1989	VLDB	9.024235e-05
3,331	Adapting to Source Properties in Processing Data Integration Queries	2004	SIGMOD	7.2094696e-05
4,618	Adaptive Query Processing in the Looking Glass	2005	CIDR	6.039398e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,729	Cost-based or Learning-based? A Hybrid Query Optimizer for Query Plan Selection	2022	VLDB	6.8078013e-05
786	Exploiting Statistics on Query Expressions for Optimization	2002	SIGMOD	0.00016624743
3,402	Query Optimizers: Time to Rethink the Contract?	2009	SIGMOD	7.134261e-05
342	Optimization of Dynamic Query Evaluation Plans	1994	SIGMOD	0.00026836424
221	Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans	1998	SIGMOD	0.00033182072
1,756	Sampling-Based Query Re-Optimization	2016	SIGMOD	0.00010659753
10,635	Robust Plan Evaluation based on Approximate Probabilistic Machine Learning	2025	VLDB	4.1905499e-05
5,737	Enabling Incremental Query Re-Optimization	2016	SIGMOD	5.3459609e-05
680	Towards a Robust Query Optimizer: A Principled and Practical Approach	2005	SIGMOD	0.00018193263
6,384	Proactive Re-optimization with Rio	2005	SIGMOD	5.0828986e-05