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: 3690
Venue: SIGMOD
Year: 2005
Pagerank: 0.00013769838
Overall Rank: 829 | 94.32%
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,681	Asking the Right Questions: Model-driven Optimization using Probes	2006	PODS	5.093636e-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.0024089429
35	Improved Histograms for Selectivity Estimation of Range Predicates	1996	SIGMOD	0.00048481081
53	Eddies: Continuously Adaptive Query Processing	2000	SIGMOD	0.00041071971
54	On Random Sampling over Joins	1999	SIGMOD	0.00040810225
89	On the Propagation of Errors in the Size of Join Results	1991	SIGMOD	0.00035031529
136	Join Synopses for Approximate Query Answering	1999	SIGMOD	0.00030123303
151	Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans	1998	SIGMOD	0.00029161879
328	An Adaptive Query Execution System for Data Integration*	1999	SIGMOD	0.00021081317
419	Cost-based Query Scrambling for Initial Delays	1998	SIGMOD	0.0001879684
474	Dynamic Query Evaluation Plans	1989	SIGMOD	0.00017894953
492	Robust Query Processing through Progressive Optimization	2004	SIGMOD	0.0001756877
566	Towards a Robust Query Optimizer: A Principled and Practical Approach	2005	SIGMOD	0.00016436005
770	Parametric Query Optimization	1992	VLDB	0.00014166811
1,104	Least Expected Cost Query Optimization: An Exercise in Utility	1999	PODS	0.00012157634
1,645	AniPQO: Almost Non-intrusive Parametric Query Optimization for Nonlinear Cost Functions	2003	VLDB	0.00010129244
2,230	The Effect of Bucket Size Tuning in the Dynamic Hybrid GRACE Hash Join Method	1989	VLDB	8.9026958e-05
2,997	Adapting to Source Properties in Processing Data Integration Queries	2004	SIGMOD	7.8745158e-05
3,988	Adaptive Query Processing in the Looking Glass	2005	CIDR	6.9720123e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,762	Cost-based or Learning-based? A Hybrid Query Optimizer for Query Plan Selection	2022	VLDB
2	664	Exploiting Statistics on Query Expressions for Optimization	2002	SIGMOD
3	2,944	Query Optimizers: Time to Rethink the Contract?	2009	SIGMOD
4	289	Optimization of Dynamic Query Evaluation Plans	1994	SIGMOD
5	151	Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans	1998	SIGMOD
6	1,256	Sampling-Based Query Re-Optimization	2016	SIGMOD
7	10,881	Robust Plan Evaluation based on Approximate Probabilistic Machine Learning	2025	VLDB
8	5,552	Enabling Incremental Query Re-Optimization	2016	SIGMOD
9	566	Towards a Robust Query Optimizer: A Principled and Practical Approach	2005	SIGMOD
10	6,117	Proactive Re-optimization with Rio	2005	SIGMOD