Budget-aware Index Tuning with Reinforcement Learning
Summary: Budget-aware index tuning under a capped what-if budget; models the search as an MDP to balance exploration and exploitation. Applies Monte Carlo Tree Search for RL-guided index configuration, outperforming budget-aware baselines on benchmarks and real workloads. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Wentao Wu (Microsoft)
- 2. Chi Wang (Microsoft)
- 3. Tarique Siddiqui (Microsoft)
- 4. Junxiong Wang (Cornell University)
- 5. Vivek Narasayya (Microsoft)
- 6. Surajit Chaudhuri (Microsoft)
- 7. Philip A. Bernstein (Microsoft)
BibTeX Citation
@inproceedings{wu_sigmod22,
title = {{Budget-aware Index Tuning with Reinforcement Learning}},
author = {Wu, Wentao and Wang, Chi and Siddiqui, Tarique and Wang, Junxiong and Narasayya, Vivek and Chaudhuri, Surajit and Bernstein, Philip A.},
series = {{SIGMOD} '22},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3514221.3526128},
url = {https://dl.acm.org/doi/10.1145/3514221.3526128},
year = {2022}
}Incoming Citations (Sorted by Pagerank)
Showing 21 of 21 citing papers.
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 15 of 15 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 10,002 | BT-Tree: A Reinforcement Learning Based Index for Big Trajectory Data | 2024 | SIGMOD |
| 2 | 10,681 | RIB: Robust Learning-based Index Benefit Estimation | 2026 | SIGMOD |
| 3 | 8,753 | A New Paradigm in Tuning Learned Indexes: A Reinforcement Learning Enhanced Approach | 2025 | SIGMOD |
| 4 | 7,217 | Refactoring Index Tuning Process with Benefit Estimation | 2024 | VLDB |
| 5 | 7,900 | DISTILL: Low-Overhead Data-Driven Techniques for Filtering and Costing Indexes for Scalable Index Tuning | 2022 | VLDB |
| 6 | 10,604 | Understanding and Detecting Query Performance Regression in Practical Index Tuning: [Experiments & Analysis] | 2026 | SIGMOD |
| 7 | 3,697 | Learned Index: A Comprehensive Experimental Evaluation | 2023 | VLDB |
| 8 | 9,790 | Wii: Dynamic Budget Reallocation In Index Tuning | 2024 | SIGMOD |
| 9 | 1,279 | AI Meets AI: Leveraging Query Executions to Improve Index Recommendations | 2019 | SIGMOD |
| 10 | 4,711 | Learned Index Benefits: Machine Learning Based Index Performance Estimation | 2022 | VLDB |