Database Paper Browser

Back to papers

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
6860
Venue
SIGMOD
Year
2024
Pagerank
4.2469394e-05
Overall Rank
9,930 | 30.99%
DOI
10.1145/3639305

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank Citing Paper Year Venue Pagerank
9,012 Hit the Gym: Accelerating Query Execution to Efficiently Bootstrap Behavior Models for Self-Driving Database Management Systems 2024 VLDB 4.4059413e-05
9,931 Wii: Dynamic Budget Reallocation In Index Tuning 2024 SIGMOD 4.2469394e-05
10,125 Understanding and Detecting Query Performance Regression in Practical Index Tuning: [Experiments & Analysis] 2026 SIGMOD 4.1905499e-05
10,552 Esc: An Early-Stopping Checker for Budget-aware Index Tuning 2025 VLDB 4.1905499e-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.

Rank Cited Paper Year Venue Pagerank
160 Automated Selection of Materialized Views and Indexes for SQL Databases 2000 VLDB 0.00040053897
237 An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server 1997 VLDB 0.00031727601
517 AutoAdmin "What-if" Index Analysis Utility 1998 SIGMOD 0.00021193179
662 Database Tuning Advisor for Microsoft SQL Server 2005 2004 VLDB 0.00018478597
973 Natural language to SQL: Where are we today? 2020 VLDB 0.0001488435
1,017 Robust Estimation of Resource Consumption for SQL Queries using Statistical Techniques 2012 VLDB 0.00014627121
1,018 Automatic Physical Database Tuning: A Relaxation-based Approach 2005 SIGMOD 0.00014626746
1,443 Compressing SQL Workloads 2002 SIGMOD 0.00011944621
1,456 Query From Examples: An Iterative, Data-Driven Approach to Query Construction 2015 VLDB 0.00011891284
1,638 Cardinality Estimation in DBMS: A Comprehensive Benchmark Evaluation 2022 VLDB 0.00011050093
1,856 AI Meets AI: Leveraging Query Executions to Improve Index Recommendations 2019 SIGMOD 0.00010319105
1,961 Plan Selection based on Query Clustering 2002 VLDB 9.9464221e-05
2,022 Magic mirror in my hand, which is the best in the land? An Experimental Evaluation of Index Selection Algorithms 2020 VLDB 9.7623022e-05
2,397 Query Rewriting for Semistructured Data 1999 SIGMOD 8.8888995e-05
2,479 Efficient Use of the Query Optimizer for Automated Physical Design 2007 VLDB 8.6836615e-05
2,788 To Tune or not to Tune? A Lightweight Physical Design Alerter 2006 VLDB 8.121027e-05
3,241 A Learned Query Rewrite System using Monte Carlo Tree Search 2022 VLDB 7.32744e-05
4,075 Towards Predicting Query Execution Time for Concurrent and Dynamic Database Workloads 2013 VLDB 6.4699689e-05
4,469 Comprehensive and Efficient Workload Compression 2021 VLDB 6.1535623e-05
4,982 Interactive Query Synthesis from Input-Output Examples 2017 SIGMOD 5.7817493e-05
5,645 Database Workload Characterization with Query Plan Encoders 2022 VLDB 5.3928148e-05
5,673 Budget-aware Index Tuning with Reinforcement Learning 2022 SIGMOD 5.3789277e-05
6,364 ISUM: Efficiently Compressing Large and Complex Workloads for Scalable Index Tuning 2022 SIGMOD 5.0895007e-05
8,043 DISTILL: Low-Overhead Data-Driven Techniques for Filtering and Costing Indexes for Scalable Index Tuning 2022 VLDB 4.5954398e-05
9,219 SQuID: Semantic Similarity-Aware Query Intent Discovery 2018 SIGMOD 4.3672182e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
6,753 Breaking It Down: An In-depth Study of Index Advisors 2024 VLDB 4.9345582e-05
1,485 On the Analysis of Indexing Schemes 1997 PODS 0.00011698762
5,673 Budget-aware Index Tuning with Reinforcement Learning 2022 SIGMOD 5.3789277e-05
9,931 Wii: Dynamic Budget Reallocation In Index Tuning 2024 SIGMOD 4.2469394e-05
8,640 Automatic Workload Driven Index Defragmentation 2011 VLDB 4.4743572e-05
7,332 Refactoring Index Tuning Process with Benefit Estimation 2024 VLDB 4.7553758e-05
8,653 Adaptive Hybrid Indexes 2022 SIGMOD 4.4696663e-05
1,443 Compressing SQL Workloads 2002 SIGMOD 0.00011944621
8,043 DISTILL: Low-Overhead Data-Driven Techniques for Filtering and Costing Indexes for Scalable Index Tuning 2022 VLDB 4.5954398e-05
6,364 ISUM: Efficiently Compressing Large and Complex Workloads for Scalable Index Tuning 2022 SIGMOD 5.0895007e-05