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.00013557047
Overall Rank: 836 | 94.39%
DOI: 10.1145/1066157.1066171

Incoming Non-self Citations Over Time

Authors

1. Shivnath Babu (Stanford University)
2. Pedro Bizarro (University of Wisconsin)
3. David DeWitt (University of Wisconsin)

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 1 of 51 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
12,971	Asking the Right Questions: Model-driven Optimization using Probes	2006	PODS	4.9793485e-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.0023947656
37	Improved Histograms for Selectivity Estimation of Range Predicates	1996	SIGMOD	0.00047731453
53	Eddies: Continuously Adaptive Query Processing	2000	SIGMOD	0.00040860054
57	On Random Sampling over Joins	1999	SIGMOD	0.00040108301
91	On the Propagation of Errors in the Size of Join Results	1991	SIGMOD	0.0003475226
138	Join Synopses for Approximate Query Answering	1999	SIGMOD	0.00029627449
149	Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans	1998	SIGMOD	0.00028981723
334	An Adaptive Query Execution System for Data Integration*	1999	SIGMOD	0.00020691326
424	Cost-based Query Scrambling for Initial Delays	1998	SIGMOD	0.0001848836
476	Dynamic Query Evaluation Plans	1989	SIGMOD	0.00017640534
481	Robust Query Processing through Progressive Optimization	2004	SIGMOD	0.00017603972
569	Towards a Robust Query Optimizer: A Principled and Practical Approach	2005	SIGMOD	0.00016245271
792	Parametric Query Optimization	1992	VLDB	0.00013942753
1,122	Least Expected Cost Query Optimization: An Exercise in Utility	1999	PODS	0.0001193884
1,612	AniPQO: Almost Non-intrusive Parametric Query Optimization for Nonlinear Cost Functions	2003	VLDB	0.00010072731
2,267	The Effect of Bucket Size Tuning in the Dynamic Hybrid GRACE Hash Join Method	1989	VLDB	8.7222779e-05
2,987	Adapting to Source Properties in Processing Data Integration Queries	2004	SIGMOD	7.7773398e-05
4,045	Adaptive Query Processing in the Looking Glass	2005	CIDR	6.8328968e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,690	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,891	Query Optimizers: Time to Rethink the Contract?	2009	SIGMOD
4	289	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,257	Sampling-Based Query Re-Optimization	2016	SIGMOD
7	11,283	Robust Plan Evaluation based on Approximate Probabilistic Machine Learning	2025	VLDB
8	5,667	Enabling Incremental Query Re-Optimization	2016	SIGMOD
9	569	Towards a Robust Query Optimizer: A Principled and Practical Approach	2005	SIGMOD
10	6,029	Proactive Re-optimization with Rio	2005	SIGMOD