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)

Paper ID: h5983aedb229abbb9
Venue: SIGMOD
Year: 2024
Pagerank: 5.0860177e-05
Overall Rank: 9,983 | 33.09%
DOI: 10.1145/3639305

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 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,154	Hit the Gym: Accelerating Query Execution to Efficiently Bootstrap Behavior Models for Self-Driving Database Management Systems	2024	VLDB	5.2050937e-05
9,829	Wii: Dynamic Budget Reallocation In Index Tuning	2024	SIGMOD	5.1066866e-05
10,417	Replace or Augment: Rethinking the Role of Learned Indexes in Relational Databases	2027	VLDB	4.9605343e-05
10,676	Understanding and Detecting Query Performance Regression in Practical Index Tuning: [Experiments & Analysis]	2026	SIGMOD	4.9605343e-05
10,988	Evaluating the Practical Effectiveness of LLM-Driven Index Tuning on Microsoft SQL Server	2026	VLDB	4.9605343e-05
11,288	Esc: An Early-Stopping Checker for Budget-aware Index Tuning	2025	VLDB	4.9605343e-05

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.

Rank	Cited Paper	Year	Venue	Pagerank
89	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00035265687
151	An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server	1997	VLDB	0.00028611216
380	AutoAdmin "What-if" Index Analysis Utility	1998	SIGMOD	0.00019530546
493	Database Tuning Advisor for Microsoft SQL Server 2005	2004	VLDB	0.0001735831
676	Robust Estimation of Resource Consumption for SQL Queries using Statistical Techniques	2012	VLDB	0.00014838681
755	Natural language to SQL: Where are we today?	2020	VLDB	0.00014210408
756	Automatic Physical Database Tuning: A Relaxation-based Approach	2005	SIGMOD	0.00014209974
983	Cardinality Estimation in DBMS: A Comprehensive Benchmark Evaluation	2022	VLDB	0.00012677179
1,214	Query From Examples: An Iterative, Data-Driven Approach to Query Construction	2015	VLDB	0.00011490045
1,246	Compressing SQL Workloads	2002	SIGMOD	0.00011355447
1,282	AI Meets AI: Leveraging Query Executions to Improve Index Recommendations	2019	SIGMOD	0.00011197535
1,400	Magic mirror in my hand, which is the best in the land? An Experimental Evaluation of Index Selection Algorithms	2020	VLDB	0.00010759064
1,799	Plan Selection based on Query Clustering	2002	VLDB	9.6001575e-05
2,036	Efficient Use of the Query Optimizer for Automated Physical Design	2007	VLDB	9.1356845e-05
2,140	Query Rewriting for Semistructured Data	1999	SIGMOD	8.9688891e-05
2,381	To Tune or not to Tune? A Lightweight Physical Design Alerter	2006	VLDB	8.5299827e-05
2,389	A Learned Query Rewrite System using Monte Carlo Tree Search	2022	VLDB	8.5228689e-05
3,384	Towards Predicting Query Execution Time for Concurrent and Dynamic Database Workloads	2013	VLDB	7.3392425e-05
3,818	Comprehensive and Efficient Workload Compression	2021	VLDB	6.983427e-05
4,857	Interactive Query Synthesis from Input-Output Examples	2017	SIGMOD	6.3653978e-05
4,990	Budget-aware Index Tuning with Reinforcement Learning	2022	SIGMOD	6.3120056e-05
5,211	Database Workload Characterization with Query Plan Encoders	2022	VLDB	6.2141929e-05
5,645	ISUM: Efficiently Compressing Large and Complex Workloads for Scalable Index Tuning	2022	SIGMOD	6.0354456e-05
7,921	DISTILL: Low-Overhead Data-Driven Techniques for Filtering and Costing Indexes for Scalable Index Tuning	2022	VLDB	5.4098206e-05
9,577	SQuID: Semantic Similarity-Aware Query Intent Discovery	2018	SIGMOD	5.1421777e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,121	Breaking It Down: An In-depth Study of Index Advisors	2024	VLDB
2	1,527	On the Analysis of Indexing Schemes	1997	PODS
3	4,990	Budget-aware Index Tuning with Reinforcement Learning	2022	SIGMOD
4	9,829	Wii: Dynamic Budget Reallocation In Index Tuning	2024	SIGMOD
5	8,812	Automatic Workload Driven Index Defragmentation	2011	VLDB
6	7,238	Refactoring Index Tuning Process with Benefit Estimation	2024	VLDB
7	7,180	Adaptive Hybrid Indexes	2022	SIGMOD
8	1,246	Compressing SQL Workloads	2002	SIGMOD
9	7,921	DISTILL: Low-Overhead Data-Driven Techniques for Filtering and Costing Indexes for Scalable Index Tuning	2022	VLDB
10	5,645	ISUM: Efficiently Compressing Large and Complex Workloads for Scalable Index Tuning	2022	SIGMOD