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.102891e-05
Overall Rank: 9,950 | 33.13%
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,134	Hit the Gym: Accelerating Query Execution to Efficiently Bootstrap Behavior Models for Self-Driving Database Management Systems	2024	VLDB	5.2223611e-05
9,796	Wii: Dynamic Budget Reallocation In Index Tuning	2024	SIGMOD	5.1236285e-05
10,350	Replace or Augment: Rethinking the Role of Learned Indexes in Relational Databases	2027	VLDB	4.9769913e-05
10,615	Understanding and Detecting Query Performance Regression in Practical Index Tuning: [Experiments & Analysis]	2026	SIGMOD	4.9769913e-05
10,927	Evaluating the Practical Effectiveness of LLM-Driven Index Tuning on Microsoft SQL Server	2026	VLDB	4.9769913e-05
11,232	Esc: An Early-Stopping Checker for Budget-aware Index Tuning	2025	VLDB	4.9769913e-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.00035340164
151	An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server	1997	VLDB	0.00028664776
378	AutoAdmin "What-if" Index Analysis Utility	1998	SIGMOD	0.00019541534
492	Database Tuning Advisor for Microsoft SQL Server 2005	2004	VLDB	0.00017406029
682	Robust Estimation of Resource Consumption for SQL Queries using Statistical Techniques	2012	VLDB	0.00014814858
751	Automatic Physical Database Tuning: A Relaxation-based Approach	2005	SIGMOD	0.00014251362
778	Natural language to SQL: Where are we today?	2020	VLDB	0.00014066246
981	Cardinality Estimation in DBMS: A Comprehensive Benchmark Evaluation	2022	VLDB	0.00012713454
1,211	Query From Examples: An Iterative, Data-Driven Approach to Query Construction	2015	VLDB	0.00011522028
1,244	Compressing SQL Workloads	2002	SIGMOD	0.00011369155
1,280	AI Meets AI: Leveraging Query Executions to Improve Index Recommendations	2019	SIGMOD	0.00011224914
1,396	Magic mirror in my hand, which is the best in the land? An Experimental Evaluation of Index Selection Algorithms	2020	VLDB	0.00010788714
1,788	Plan Selection based on Query Clustering	2002	VLDB	9.6275306e-05
2,025	Efficient Use of the Query Optimizer for Automated Physical Design	2007	VLDB	9.1650298e-05
2,128	Query Rewriting for Semistructured Data	1999	SIGMOD	8.9984814e-05
2,374	To Tune or not to Tune? A Lightweight Physical Design Alerter	2006	VLDB	8.5570131e-05
2,393	A Learned Query Rewrite System using Monte Carlo Tree Search	2022	VLDB	8.5298464e-05
3,519	Towards Predicting Query Execution Time for Concurrent and Dynamic Database Workloads	2013	VLDB	7.2361015e-05
3,809	Comprehensive and Efficient Workload Compression	2021	VLDB	7.0064875e-05
4,835	Interactive Query Synthesis from Input-Output Examples	2017	SIGMOD	6.3864459e-05
4,970	Budget-aware Index Tuning with Reinforcement Learning	2022	SIGMOD	6.3319052e-05
5,188	Database Workload Characterization with Query Plan Encoders	2022	VLDB	6.2346845e-05
5,632	ISUM: Efficiently Compressing Large and Complex Workloads for Scalable Index Tuning	2022	SIGMOD	6.0554368e-05
7,904	DISTILL: Low-Overhead Data-Driven Techniques for Filtering and Costing Indexes for Scalable Index Tuning	2022	VLDB	5.4277674e-05
9,551	SQuID: Semantic Similarity-Aware Query Intent Discovery	2018	SIGMOD	5.1592374e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,713	Learned Index Benefits: Machine Learning Based Index Performance Estimation	2022	VLDB
2	1,529	On the Analysis of Indexing Schemes	1997	PODS
3	4,970	Budget-aware Index Tuning with Reinforcement Learning	2022	SIGMOD
4	9,796	Wii: Dynamic Budget Reallocation In Index Tuning	2024	SIGMOD
5	8,795	Automatic Workload Driven Index Defragmentation	2011	VLDB
6	7,219	Refactoring Index Tuning Process with Benefit Estimation	2024	VLDB
7	7,157	Adaptive Hybrid Indexes	2022	SIGMOD
8	1,244	Compressing SQL Workloads	2002	SIGMOD
9	7,904	DISTILL: Low-Overhead Data-Driven Techniques for Filtering and Costing Indexes for Scalable Index Tuning	2022	VLDB
10	5,632	ISUM: Efficiently Compressing Large and Complex Workloads for Scalable Index Tuning	2022	SIGMOD