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.0430432e-05
Overall Rank: 10,297 | 30.77%
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 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,133	Hit the Gym: Accelerating Query Execution to Efficiently Bootstrap Behavior Models for Self-Driving Database Management Systems	2024	VLDB	5.2229655e-05
9,790	Wii: Dynamic Budget Reallocation In Index Tuning	2024	SIGMOD	5.1260323e-05
10,604	Understanding and Detecting Query Performance Regression in Practical Index Tuning: [Experiments & Analysis]	2026	SIGMOD	4.9793485e-05
10,918	Evaluating the Practical Effectiveness of LLM-Driven Index Tuning on Microsoft SQL Server	2026	VLDB	4.9793485e-05
11,224	Esc: An Early-Stopping Checker for Budget-aware Index Tuning	2025	VLDB	4.9793485e-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
88	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00035351639
151	An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server	1997	VLDB	0.00028672526
378	AutoAdmin "What-if" Index Analysis Utility	1998	SIGMOD	0.00019549382
491	Database Tuning Advisor for Microsoft SQL Server 2005	2004	VLDB	0.00017413042
682	Robust Estimation of Resource Consumption for SQL Queries using Statistical Techniques	2012	VLDB	0.0001481781
751	Automatic Physical Database Tuning: A Relaxation-based Approach	2005	SIGMOD	0.0001425375
776	Natural language to SQL: Where are we today?	2020	VLDB	0.00014063545
982	Cardinality Estimation in DBMS: A Comprehensive Benchmark Evaluation	2022	VLDB	0.00012714044
1,211	Query From Examples: An Iterative, Data-Driven Approach to Query Construction	2015	VLDB	0.00011524858
1,242	Compressing SQL Workloads	2002	SIGMOD	0.00011373611
1,279	AI Meets AI: Leveraging Query Executions to Improve Index Recommendations	2019	SIGMOD	0.00011226878
1,397	Magic mirror in my hand, which is the best in the land? An Experimental Evaluation of Index Selection Algorithms	2020	VLDB	0.00010789242
1,789	Plan Selection based on Query Clustering	2002	VLDB	9.6293635e-05
2,023	Efficient Use of the Query Optimizer for Automated Physical Design	2007	VLDB	9.1669658e-05
2,127	Query Rewriting for Semistructured Data	1999	SIGMOD	9.0005009e-05
2,373	To Tune or not to Tune? A Lightweight Physical Design Alerter	2006	VLDB	8.5606392e-05
2,395	A Learned Query Rewrite System using Monte Carlo Tree Search	2022	VLDB	8.5281914e-05
3,519	Towards Predicting Query Execution Time for Concurrent and Dynamic Database Workloads	2013	VLDB	7.2389387e-05
3,815	Comprehensive and Efficient Workload Compression	2021	VLDB	7.0075744e-05
4,838	Interactive Query Synthesis from Input-Output Examples	2017	SIGMOD	6.3871056e-05
4,968	Budget-aware Index Tuning with Reinforcement Learning	2022	SIGMOD	6.3348803e-05
5,194	Database Workload Characterization with Query Plan Encoders	2022	VLDB	6.2353557e-05
5,630	ISUM: Efficiently Compressing Large and Complex Workloads for Scalable Index Tuning	2022	SIGMOD	6.0582762e-05
7,900	DISTILL: Low-Overhead Data-Driven Techniques for Filtering and Costing Indexes for Scalable Index Tuning	2022	VLDB	5.4303143e-05
9,550	SQuID: Semantic Similarity-Aware Query Intent Discovery	2018	SIGMOD	5.1594571e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,105	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,968	Budget-aware Index Tuning with Reinforcement Learning	2022	SIGMOD
4	9,790	Wii: Dynamic Budget Reallocation In Index Tuning	2024	SIGMOD
5	8,785	Automatic Workload Driven Index Defragmentation	2011	VLDB
6	7,217	Refactoring Index Tuning Process with Benefit Estimation	2024	VLDB
7	7,154	Adaptive Hybrid Indexes	2022	SIGMOD
8	1,242	Compressing SQL Workloads	2002	SIGMOD
9	7,900	DISTILL: Low-Overhead Data-Driven Techniques for Filtering and Costing Indexes for Scalable Index Tuning	2022	VLDB
10	5,630	ISUM: Efficiently Compressing Large and Complex Workloads for Scalable Index Tuning	2022	SIGMOD