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
6859
Venue
SIGMOD
Year
2024
Pagerank
4.2510122e-05
Overall Rank
9,929 | 30.93%
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,006 Hit the Gym: Accelerating Query Execution to Efficiently Bootstrap Behavior Models for Self-Driving Database Management Systems 2024 VLDB 4.4101482e-05
9,930 Wii: Dynamic Budget Reallocation In Index Tuning 2024 SIGMOD 4.2510122e-05
10,125 Understanding and Detecting Query Performance Regression in Practical Index Tuning: [Experiments & Analysis] 2026 SIGMOD 4.1945683e-05
10,543 Esc: An Early-Stopping Checker for Budget-aware Index Tuning 2025 VLDB 4.1945683e-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
158 Automated Selection of Materialized Views and Indexes for SQL Databases 2000 VLDB 0.00040071492
237 An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server 1997 VLDB 0.00031726304
516 AutoAdmin "What-if" Index Analysis Utility 1998 SIGMOD 0.00021196031
661 Database Tuning Advisor for Microsoft SQL Server 2005 2004 VLDB 0.00018481174
984 Natural language to SQL: Where are we today? 2020 VLDB 0.00014857465
1,017 Automatic Physical Database Tuning: A Relaxation-based Approach 2005 SIGMOD 0.00014634307
1,019 Robust Estimation of Resource Consumption for SQL Queries using Statistical Techniques 2012 VLDB 0.00014625603
1,443 Compressing SQL Workloads 2002 SIGMOD 0.00011947004
1,459 Query From Examples: An Iterative, Data-Driven Approach to Query Construction 2015 VLDB 0.00011889802
1,638 Cardinality Estimation in DBMS: A Comprehensive Benchmark Evaluation 2022 VLDB 0.00011049779
1,855 AI Meets AI: Leveraging Query Executions to Improve Index Recommendations 2019 SIGMOD 0.00010315245
1,962 Plan Selection based on Query Clustering 2002 VLDB 9.950467e-05
2,020 Magic mirror in my hand, which is the best in the land? An Experimental Evaluation of Index Selection Algorithms 2020 VLDB 9.762624e-05
2,399 Query Rewriting for Semistructured Data 1999 SIGMOD 8.8973689e-05
2,484 Efficient Use of the Query Optimizer for Automated Physical Design 2007 VLDB 8.6864279e-05
2,787 To Tune or not to Tune? A Lightweight Physical Design Alerter 2006 VLDB 8.1263608e-05
3,248 A Learned Query Rewrite System using Monte Carlo Tree Search 2022 VLDB 7.3258782e-05
4,088 Towards Predicting Query Execution Time for Concurrent and Dynamic Database Workloads 2013 VLDB 6.4603918e-05
4,468 Comprehensive and Efficient Workload Compression 2021 VLDB 6.1584035e-05
4,980 Interactive Query Synthesis from Input-Output Examples 2017 SIGMOD 5.7873101e-05
5,637 Database Workload Characterization with Query Plan Encoders 2022 VLDB 5.3979505e-05
5,686 Budget-aware Index Tuning with Reinforcement Learning 2022 SIGMOD 5.3712312e-05
6,366 ISUM: Efficiently Compressing Large and Complex Workloads for Scalable Index Tuning 2022 SIGMOD 5.0943443e-05
8,041 DISTILL: Low-Overhead Data-Driven Techniques for Filtering and Costing Indexes for Scalable Index Tuning 2022 VLDB 4.5998045e-05
9,216 SQuID: Semantic Similarity-Aware Query Intent Discovery 2018 SIGMOD 4.3714077e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
5,337 Learned Index Benefits: Machine Learning Based Index Performance Estimation 2022 VLDB 5.5635208e-05
1,488 On the Analysis of Indexing Schemes 1997 PODS 0.00011699446
5,686 Budget-aware Index Tuning with Reinforcement Learning 2022 SIGMOD 5.3712312e-05
9,930 Wii: Dynamic Budget Reallocation In Index Tuning 2024 SIGMOD 4.2510122e-05
8,642 Automatic Workload Driven Index Defragmentation 2011 VLDB 4.4785896e-05
7,336 Refactoring Index Tuning Process with Benefit Estimation 2024 VLDB 4.7599411e-05
8,655 Adaptive Hybrid Indexes 2022 SIGMOD 4.4739554e-05
1,443 Compressing SQL Workloads 2002 SIGMOD 0.00011947004
8,041 DISTILL: Low-Overhead Data-Driven Techniques for Filtering and Costing Indexes for Scalable Index Tuning 2022 VLDB 4.5998045e-05
6,366 ISUM: Efficiently Compressing Large and Complex Workloads for Scalable Index Tuning 2022 SIGMOD 5.0943443e-05