Comprehensive and Efficient Workload Compression

Summary: Construct a representative workload from an input analytical workload with guarantees on representativity and coverage. A greedy, approximation-guaranteed algorithm solves the NP-hard problem, preserving distributions and outliers, and compares with sampling and clustering. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h771f5e8b77b2b15b
Venue: VLDB
Year: 2021
Pagerank: 7.0064875e-05
Overall Rank: 3,809 | 74.41%
DOI: 10.14778/3430915.3430931
PDF: Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

Authors

1. Shaleen Deep (University of Wisconsin)
2. Anja Gruenheid (Google)
3. Paraschos Koutris (University of Wisconsin)
4. Jeffrey Naughton (Google)
5. Stratis Viglas (Google)

BibTeX Citation

@article{deep_vldb21,
        title = {{Comprehensive and Efficient Workload Compression}},
        author = {Deep, Shaleen and Gruenheid, Anja and Koutris, Paraschos and Naughton, Jeffrey and Viglas, Stratis},
        journal = {PVLDB},
        series = {{VLDB} '21},
        volume = {14},
        number = {3},
        pages = {418--430},
        doi = {10.14778/3430915.3430931},
        url = {https://doi.org/10.14778/3430915.3430931},
        year = {2021}
}

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,462	DIAMetrics: Benchmarking Query Engines at Scale	2020	VLDB	7.280037e-05
4,470	Real-time Workload Pattern Analysis for Large-scale Cloud Databases	2023	VLDB	6.5833414e-05
4,970	Budget-aware Index Tuning with Reinforcement Learning	2022	SIGMOD	6.3319052e-05
5,632	ISUM: Efficiently Compressing Large and Complex Workloads for Scalable Index Tuning	2022	SIGMOD	6.0554368e-05
7,219	Refactoring Index Tuning Process with Benefit Estimation	2024	VLDB	5.5808392e-05
7,904	DISTILL: Low-Overhead Data-Driven Techniques for Filtering and Costing Indexes for Scalable Index Tuning	2022	VLDB	5.4277674e-05
9,711	Database Gyms	2023	CIDR	5.1352441e-05
9,896	TracEx: Understanding and Analyzing Database Traces	2024	CIDR	5.1132156e-05
9,950	Wred: Workload Reduction for Scalable Index Tuning	2024	SIGMOD	5.102891e-05
10,340	SCompression: Enhancing Database Knob Tuning Efficiency Through Slice-Based OLTP Workload Compression	2025	VLDB	5.0257853e-05
10,896	MFTune: An Efficient Multi-fidelity Framework for Spark SQL Configuration Tuning	2026	VLDB	4.9769913e-05
10,927	Evaluating the Practical Effectiveness of LLM-Driven Index Tuning on Microsoft SQL Server	2026	VLDB	4.9769913e-05

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
144	Neo: A Learned Query Optimizer	2019	VLDB	0.00029090793
492	Database Tuning Advisor for Microsoft SQL Server 2005	2004	VLDB	0.00017406029
1,244	Compressing SQL Workloads	2002	SIGMOD	0.00011369155
2,916	F1 Query: Declarative Querying at Scale	2018	VLDB	7.8581972e-05
3,462	DIAMetrics: Benchmarking Query Engines at Scale	2020	VLDB	7.280037e-05
4,253	Primitives for Workload Summarization and Implications for SQL	2003	VLDB	6.6985405e-05
5,025	Adaptive Sampling for Rapidly Matching Histograms	2018	VLDB	6.3078009e-05
6,030	Answering Top-k Representative Queries on Graph Databases	2014	SIGMOD	5.9085169e-05
8,644	Query Log Compression for Workload Analytics	2019	VLDB	5.295468e-05
8,645	Efficient Summarization Framework for Multi-Attribute Uncertain Data	2014	SIGMOD	5.295468e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,850	Modeling Shifting Workloads for Learned Database Systems	2024	SIGMOD
2	7,518	Computing A Well-Representative Summary of Conjunctive Query Results	2024	PODS
3	6,736	CompressDB: Enabling Efficient Compressed Data Direct Processing for Various Databases	2022	SIGMOD
4	5,856	Compression Aware Physical Database Design	2011	VLDB
5	5,188	Database Workload Characterization with Query Plan Encoders	2022	VLDB
6	5,492	Compressed Representations of Conjunctive Query Results	2018	PODS
7	8,570	Robust and Budget-Constrained Encoding Configurations for In-Memory Database Systems	2022	VLDB
8	898	Query Optimization In Compressed Database Systems	2001	SIGMOD
9	8,644	Query Log Compression for Workload Analytics	2019	VLDB
10	1,244	Compressing SQL Workloads	2002	SIGMOD