Back to papers
Wii: Dynamic Budget Reallocation In Index Tuning
Summary: Wii addresses budgeted index tuning by dynamically reallocating what-if calls away from QCPs whose optimizer costs can be safely derived, avoiding spurious expensive evaluations. Lightweight and plug-in compatible with existing enumeration methods, it improves final configurations by spending budget where cost derivation is less accurate.
(summarized by gpt-5.4-mini on May 24 2026)
- Paper ID
- 6945
- Venue
- SIGMOD
- Year
- 2024
- Pagerank
- 4.2510122e-05
- Overall Rank
- 9,930 | 30.92%
- DOI
-
10.1145/3654985
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 4 of 4 citing papers.
Outgoing Citations (Sorted by Pagerank)
Showing 26 of 26 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
| 71 |
How Good Are Query Optimizers, Really? |
2016 |
VLDB |
0.00059038975 |
| 237 |
An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server |
1997 |
VLDB |
0.00031726304 |
| 333 |
Neo: A Learned Query Optimizer |
2019 |
VLDB |
0.00027206884 |
| 516 |
AutoAdmin "What-if" Index Analysis Utility |
1998 |
SIGMOD |
0.00021196031 |
| 806 |
An End-to-End Learning-based Cost Estimator |
2020 |
VLDB |
0.00016434274 |
| 884 |
Plan-Structured Deep Neural Network Models for Query Performance Prediction |
2019 |
VLDB |
0.00015654004 |
| 1,017 |
Automatic Physical Database Tuning: A Relaxation-based Approach |
2005 |
SIGMOD |
0.00014634307 |
| 1,019 |
Robust Estimation of Resource Consumption for SQL Queries using Statistical Techniques |
2012 |
VLDB |
0.00014625603 |
| 1,758 |
Sampling-Based Query Re-Optimization |
2016 |
SIGMOD |
0.00010655546 |
| 1,855 |
AI Meets AI: Leveraging Query Executions to Improve Index Recommendations |
2019 |
SIGMOD |
0.00010315245 |
| 2,020 |
Magic mirror in my hand, which is the best in the land? An Experimental Evaluation of Index Selection Algorithms |
2020 |
VLDB |
9.762624e-05 |
| 2,470 |
CoPhy: A Scalable, Portable, and Interactive Index Advisor for Large Workloads |
2011 |
VLDB |
8.7333019e-05 |
| 2,484 |
Efficient Use of the Query Optimizer for Automated Physical Design |
2007 |
VLDB |
8.6864279e-05 |
| 3,169 |
QueryFormer: A Tree Transformer Model for Query Plan Representation |
2022 |
VLDB |
7.4498425e-05 |
| 3,625 |
Cost Models for Big Data Query Processing: Learning, Retrofitting, and Our Findings |
2020 |
SIGMOD |
6.9055212e-05 |
| 3,828 |
Zero-Shot Cost Models for Out-of-the-box Learned Cost Prediction |
2022 |
VLDB |
6.7208524e-05 |
| 4,088 |
Towards Predicting Query Execution Time for Concurrent and Dynamic Database Workloads |
2013 |
VLDB |
6.4603918e-05 |
| 5,060 |
Index Interactions in Physical Design Tuning: Modeling, Analysis, and Applications |
2009 |
VLDB |
5.7273583e-05 |
| 5,337 |
Learned Index Benefits: Machine Learning Based Index Performance Estimation |
2022 |
VLDB |
5.5635208e-05 |
| 5,637 |
Database Workload Characterization with Query Plan Encoders |
2022 |
VLDB |
5.3979505e-05 |
| 5,686 |
Budget-aware Index Tuning with Reinforcement Learning |
2022 |
SIGMOD |
5.3712312e-05 |
| 5,924 |
HMAB: Self-Driving Hierarchy of Bandits for Integrated Physical Database Design Tuning |
2023 |
VLDB |
5.2719183e-05 |
| 6,278 |
Uncertainty Aware Query Execution Time Prediction |
2014 |
VLDB |
5.1309442e-05 |
| 6,366 |
ISUM: Efficiently Compressing Large and Complex Workloads for Scalable Index Tuning |
2022 |
SIGMOD |
5.0943443e-05 |
| 8,041 |
DISTILL: Low-Overhead Data-Driven Techniques for Filtering and Costing Indexes for Scalable Index Tuning |
2022 |
VLDB |
4.5998045e-05 |
| 9,929 |
Wred: Workload Reduction for Scalable Index Tuning |
2024 |
SIGMOD |
4.2510122e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 7,475 |
Optimizing Index for Taxonomy Keyword Search |
2012 |
SIGMOD |
4.7191809e-05 |
| 5,337 |
Learned Index Benefits: Machine Learning Based Index Performance Estimation |
2022 |
VLDB |
5.5635208e-05 |
| 6,655 |
Efficient Evaluation of Queries in a Mediator for WebSources |
2002 |
SIGMOD |
4.9724958e-05 |
| 2,470 |
CoPhy: A Scalable, Portable, and Interactive Index Advisor for Large Workloads |
2011 |
VLDB |
8.7333019e-05 |
| 11,415 |
Budget-Conscious Fine-Grained Configuration Optimization for Spatio-Temporal Applications |
2022 |
VLDB |
4.1945683e-05 |
| 7,336 |
Refactoring Index Tuning Process with Benefit Estimation |
2024 |
VLDB |
4.7599411e-05 |
| 9,929 |
Wred: Workload Reduction for Scalable Index Tuning |
2024 |
SIGMOD |
4.2510122e-05 |
| 10,543 |
Esc: An Early-Stopping Checker for Budget-aware Index Tuning |
2025 |
VLDB |
4.1945683e-05 |
| 8,041 |
DISTILL: Low-Overhead Data-Driven Techniques for Filtering and Costing Indexes for Scalable Index Tuning |
2022 |
VLDB |
4.5998045e-05 |
| 5,686 |
Budget-aware Index Tuning with Reinforcement Learning |
2022 |
SIGMOD |
5.3712312e-05 |