Wred: Workload Reduction for Scalable Index Tuning
Summary: Introducing Wred, a workload-reduction that rewrites queries to drop unhelpful columns/tables, accelerating what-if calls for index tuning. With Isum, it yields 10.5x median speedup (up to 24.7x) with ~5% loss, validated on industry benchmarks. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Matteo Brucato (Microsoft)
- 2. Tarique Siddiqui (Microsoft)
- 3. Wentao Wu (Microsoft)
- 4. Vivek Narasayya (Microsoft)
- 5. Surajit Chaudhuri (Microsoft)
BibTeX Citation
@inproceedings{brucato_sigmod24,
title = {{Wred: Workload Reduction for Scalable Index Tuning}},
author = {Brucato, Matteo and Siddiqui, Tarique and Wu, Wentao and Narasayya, Vivek and Chaudhuri, Surajit},
series = {{SIGMOD} '24},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3639305},
url = {https://dl.acm.org/doi/10.1145/3639305},
year = {2024}
}Incoming Citations (Sorted by Pagerank)
Showing 4 of 4 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 8,984 | Hit the Gym: Accelerating Query Execution to Efficiently Bootstrap Behavior Models for Self-Driving Database Management Systems | 2024 | VLDB | 5.3395569e-05 |
| 9,615 | Wii: Dynamic Budget Reallocation In Index Tuning | 2024 | SIGMOD | 5.2436464e-05 |
| 10,413 | Understanding and Detecting Query Performance Regression in Practical Index Tuning: [Experiments & Analysis] | 2026 | SIGMOD | 5.093636e-05 |
| 10,815 | Esc: An Early-Stopping Checker for Budget-aware Index Tuning | 2025 | VLDB | 5.093636e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 25 of 25 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 | 6,327 | Breaking It Down: An In-depth Study of Index Advisors | 2024 | VLDB |
| 2 | 1,512 | On the Analysis of Indexing Schemes | 1997 | PODS |
| 3 | 5,091 | Budget-aware Index Tuning with Reinforcement Learning | 2022 | SIGMOD |
| 4 | 9,615 | Wii: Dynamic Budget Reallocation In Index Tuning | 2024 | SIGMOD |
| 5 | 8,641 | Automatic Workload Driven Index Defragmentation | 2011 | VLDB |
| 6 | 7,076 | Refactoring Index Tuning Process with Benefit Estimation | 2024 | VLDB |
| 7 | 7,012 | Adaptive Hybrid Indexes | 2022 | SIGMOD |
| 8 | 1,266 | Compressing SQL Workloads | 2002 | SIGMOD |
| 9 | 7,750 | DISTILL: Low-Overhead Data-Driven Techniques for Filtering and Costing Indexes for Scalable Index Tuning | 2022 | VLDB |
| 10 | 5,869 | ISUM: Efficiently Compressing Large and Complex Workloads for Scalable Index Tuning | 2022 | SIGMOD |