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

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
13,019	Asking the Right Questions: Model-driven Optimization using Probes	2006	PODS	4.9605343e-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.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

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