Compressing SQL Workloads

Summary: Formalizes workload compression for SQL workloads to speed index selection and AQP. Introduces application-aware distance between statements to guide compression, not a metric; proves NP-hard via a k-Median reduction and shows gains on two tasks. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3436
Venue: SIGMOD
Year: 2002
Pagerank: 0.00011412078
Overall Rank: 1,266 | 91.32%
DOI: 10.1145/564691.564747

Incoming Non-self Citations Over Time

Authors

1. Surajit Chaudhuri (Microsoft)
2. Ashish Kumar Gupta (University of Washington)
3. Vivek Narasayya (Microsoft)

BibTeX Citation

@inproceedings{chaudhuri_sigmod02,
        title = {{Compressing SQL Workloads}},
        author = {Chaudhuri, Surajit and Gupta, Ashish Kumar and Narasayya, Vivek},
        series = {{SIGMOD} '02},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/564691.564747},
        url = {https://dl.acm.org/doi/10.1145/564691.564747},
        year = {2002}
}

Incoming Citations (Sorted by Pagerank)

Showing 22 of 22 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
184	DB2 Design Advisor: Integrated Automatic Physical Database Design	2004	VLDB	0.00026256101
347	Tuning Database Configuration Parameters with iTuned	2009	VLDB	0.00020651582
461	Query-based Workload Forecasting for Self-Driving Database Management Systems	2018	SIGMOD	0.00018068441
471	Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems	2012	SIGMOD	0.0001793564
909	Dynamic Sample Selection for Approximate Query Processing	2003	SIGMOD	0.00013291205
3,460	DIAMetrics: Benchmarking Query Engines at Scale	2020	VLDB	7.3939262e-05
3,586	Make Your Database System Dream of Electric Sheep: Towards Self-Driving Operation	2021	VLDB	7.2834069e-05
3,635	Changing the Face of Database Cloud Services with Personalized Service Level Agreements	2015	CIDR	7.2343405e-05
4,053	Database-Agnostic Workload Management	2019	CIDR	6.9355341e-05
4,084	Comprehensive and Efficient Workload Compression	2021	VLDB	6.9151691e-05
5,091	Budget-aware Index Tuning with Reinforcement Learning	2022	SIGMOD	6.3669569e-05
5,132	Facilitating SQL Query Composition and Analysis	2020	SIGMOD	6.3534526e-05
5,222	CliffGuard: A Principled Framework for Finding Robust Database Designs	2015	SIGMOD	6.3103741e-05
5,869	ISUM: Efficiently Compressing Large and Complex Workloads for Scalable Index Tuning	2022	SIGMOD	6.0610922e-05
7,750	DISTILL: Low-Overhead Data-Driven Techniques for Filtering and Costing Indexes for Scalable Index Tuning	2022	VLDB	5.5523652e-05
7,865	Generating Succinct Descriptions of Database Schemata for Cost-Efficient Prompting of Large Language Models	2024	VLDB	5.5282752e-05
8,601	Goals and Benchmarks for Autonomic Configuration Recommenders	2005	SIGMOD	5.4048965e-05
8,703	Divergent Physical Design Tuning for Replicated Databases	2012	SIGMOD	5.3813751e-05
9,536	Database Gyms	2023	CIDR	5.2529727e-05
10,082	Wred: Workload Reduction for Scalable Index Tuning	2024	SIGMOD	5.1587525e-05
10,105	SCompression: Enhancing Database Knob Tuning Efficiency Through Slice-Based OLTP Workload Compression	2025	VLDB	5.1435736e-05
12,496	A Framework for Testing Query Transformation Rules	2009	SIGMOD	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
75	Sampling-Based Estimation of the Number of Distinct Values of an Attribute	1995	VLDB	0.00037277061
100	LEO - DB2's LEarning Optimizer	2001	VLDB	0.00034385207
156	An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server	1997	VLDB	0.00028636811
235	Fast Incremental Maintenance of Approximate Histograms	1997	VLDB	0.00023783792
365	STHoles: A Multidimensional Workload-Aware Histogram	2001	SIGMOD	0.00020041735
448	Self-tuning Histograms: Building Histograms Without Looking at Data	1999	SIGMOD	0.00018292618
553	Congressional Samples for Approximate Answering of Group-By Queries	2000	SIGMOD	0.00016590619
1,166	ICICLES: Self-tuning Samples for Approximate Query Answering	2000	VLDB	0.00011850439
2,608	A Robust, Optimization-Based Approach for Approximate Answering of Aggregate Queries	2001	SIGMOD	8.347674e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,198	Primitives for Workload Summarization and Implications for SQL	2003	VLDB
2	682	Robust Estimation of Resource Consumption for SQL Queries using Statistical Techniques	2012	VLDB
3	2,608	A Robust, Optimization-Based Approach for Approximate Answering of Aggregate Queries	2001	SIGMOD
4	8,410	Robust and Budget-Constrained Encoding Configurations for In-Memory Database Systems	2022	VLDB
5	5,869	ISUM: Efficiently Compressing Large and Complex Workloads for Scalable Index Tuning	2022	SIGMOD
6	5,383	Compressed Representations of Conjunctive Query Results	2018	PODS
7	8,583	Query Log Compression for Workload Analytics	2019	VLDB
8	5,755	Compression Aware Physical Database Design	2011	VLDB
9	921	Query Optimization In Compressed Database Systems	2001	SIGMOD
10	4,084	Comprehensive and Efficient Workload Compression	2021	VLDB