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.0075744e-05
Overall Rank: 3,815 | 74.36%
DOI: 10.14778/3430915.3430931

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,465	DIAMetrics: Benchmarking Query Engines at Scale	2020	VLDB	7.2808932e-05
4,468	Real-time Workload Pattern Analysis for Large-scale Cloud Databases	2023	VLDB	6.5863349e-05
4,968	Budget-aware Index Tuning with Reinforcement Learning	2022	SIGMOD	6.3348803e-05
5,630	ISUM: Efficiently Compressing Large and Complex Workloads for Scalable Index Tuning	2022	SIGMOD	6.0582762e-05
7,217	Refactoring Index Tuning Process with Benefit Estimation	2024	VLDB	5.5834823e-05
7,900	DISTILL: Low-Overhead Data-Driven Techniques for Filtering and Costing Indexes for Scalable Index Tuning	2022	VLDB	5.4303143e-05
9,706	Database Gyms	2023	CIDR	5.1376763e-05
9,889	TracEx: Understanding and Analyzing Database Traces	2024	CIDR	5.115577e-05
10,297	Wred: Workload Reduction for Scalable Index Tuning	2024	SIGMOD	5.0430432e-05
10,333	SCompression: Enhancing Database Knob Tuning Efficiency Through Slice-Based OLTP Workload Compression	2025	VLDB	5.0281656e-05
10,887	MFTune: An Efficient Multi-fidelity Framework for Spark SQL Configuration Tuning	2026	VLDB	4.9793485e-05
10,918	Evaluating the Practical Effectiveness of LLM-Driven Index Tuning on Microsoft SQL Server	2026	VLDB	4.9793485e-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
145	Neo: A Learned Query Optimizer	2019	VLDB	0.0002908188
491	Database Tuning Advisor for Microsoft SQL Server 2005	2004	VLDB	0.00017413042
1,242	Compressing SQL Workloads	2002	SIGMOD	0.00011373611
2,915	F1 Query: Declarative Querying at Scale	2018	VLDB	7.8616593e-05
3,465	DIAMetrics: Benchmarking Query Engines at Scale	2020	VLDB	7.2808932e-05
4,252	Primitives for Workload Summarization and Implications for SQL	2003	VLDB	6.7015609e-05
5,021	Adaptive Sampling for Rapidly Matching Histograms	2018	VLDB	6.3106761e-05
6,027	Answering Top-k Representative Queries on Graph Databases	2014	SIGMOD	5.9112117e-05
8,638	Query Log Compression for Workload Analytics	2019	VLDB	5.2978746e-05
8,639	Efficient Summarization Framework for Multi-Attribute Uncertain Data	2014	SIGMOD	5.2978746e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,865	Modeling Shifting Workloads for Learned Database Systems	2024	SIGMOD
2	7,513	Computing A Well-Representative Summary of Conjunctive Query Results	2024	PODS
3	6,737	CompressDB: Enabling Efficient Compressed Data Direct Processing for Various Databases	2022	SIGMOD
4	5,853	Compression Aware Physical Database Design	2011	VLDB
5	5,194	Database Workload Characterization with Query Plan Encoders	2022	VLDB
6	5,489	Compressed Representations of Conjunctive Query Results	2018	PODS
7	8,563	Robust and Budget-Constrained Encoding Configurations for In-Memory Database Systems	2022	VLDB
8	900	Query Optimization In Compressed Database Systems	2001	SIGMOD
9	8,638	Query Log Compression for Workload Analytics	2019	VLDB
10	1,242	Compressing SQL Workloads	2002	SIGMOD