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: h40c34933e8e24843
Venue: SIGMOD
Year: 2002
Pagerank: 0.00011369155
Overall Rank: 1,244 | 91.65%
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 24 of 24 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
187	DB2 Design Advisor: Integrated Automatic Physical Database Design	2004	VLDB	0.00025914764
322	Tuning Database Configuration Parameters with iTuned	2009	VLDB	0.00021034201
461	Query-based Workload Forecasting for Self-Driving Database Management Systems	2018	SIGMOD	0.00017841988
473	Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems	2012	SIGMOD	0.00017684278
930	Dynamic Sample Selection for Approximate Query Processing	2003	SIGMOD	0.00013009255
3,462	DIAMetrics: Benchmarking Query Engines at Scale	2020	VLDB	7.280037e-05
3,588	Make Your Database System Dream of Electric Sheep: Towards Self-Driving Operation	2021	VLDB	7.1841858e-05
3,693	Changing the Face of Database Cloud Services with Personalized Service Level Agreements	2015	CIDR	7.0902598e-05
3,809	Comprehensive and Efficient Workload Compression	2021	VLDB	7.0064875e-05
4,059	Database-Agnostic Workload Management	2019	CIDR	6.8226757e-05
4,970	Budget-aware Index Tuning with Reinforcement Learning	2022	SIGMOD	6.3319052e-05
5,159	Facilitating SQL Query Composition and Analysis	2020	SIGMOD	6.2464819e-05
5,310	CliffGuard: A Principled Framework for Finding Robust Database Designs	2015	SIGMOD	6.184026e-05
5,632	ISUM: Efficiently Compressing Large and Complex Workloads for Scalable Index Tuning	2022	SIGMOD	6.0554368e-05
7,904	DISTILL: Low-Overhead Data-Driven Techniques for Filtering and Costing Indexes for Scalable Index Tuning	2022	VLDB	5.4277674e-05
8,021	Generating Succinct Descriptions of Database Schemata for Cost-Efficient Prompting of Large Language Models	2024	VLDB	5.4041713e-05
8,759	Goals and Benchmarks for Autonomic Configuration Recommenders	2005	SIGMOD	5.2824923e-05
8,874	Divergent Physical Design Tuning for Replicated Databases	2012	SIGMOD	5.2593845e-05
9,711	Database Gyms	2023	CIDR	5.1352441e-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
12,792	A Framework for Testing Query Transformation Rules	2009	SIGMOD	4.9769913e-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
77	Sampling-Based Estimation of the Number of Distinct Values of an Attribute	1995	VLDB	0.00036817139
98	LEO - DB2's LEarning Optimizer	2001	VLDB	0.00034099838
151	An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server	1997	VLDB	0.00028664776
242	Fast Incremental Maintenance of Approximate Histograms	1997	VLDB	0.00023354266
371	STHoles: A Multidimensional Workload-Aware Histogram	2001	SIGMOD	0.00019822444
454	Self-tuning Histograms: Building Histograms Without Looking at Data	1999	SIGMOD	0.00017955913
564	Congressional Samples for Approximate Answering of Group-By Queries	2000	SIGMOD	0.00016297598
1,182	ICICLES: Self-tuning Samples for Approximate Query Answering	2000	VLDB	0.00011615497
2,654	A Robust, Optimization-Based Approach for Approximate Answering of Aggregate Queries	2001	SIGMOD	8.1670397e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,253	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,654	A Robust, Optimization-Based Approach for Approximate Answering of Aggregate Queries	2001	SIGMOD
4	8,570	Robust and Budget-Constrained Encoding Configurations for In-Memory Database Systems	2022	VLDB
5	5,632	ISUM: Efficiently Compressing Large and Complex Workloads for Scalable Index Tuning	2022	SIGMOD
6	5,492	Compressed Representations of Conjunctive Query Results	2018	PODS
7	8,644	Query Log Compression for Workload Analytics	2019	VLDB
8	5,856	Compression Aware Physical Database Design	2011	VLDB
9	898	Query Optimization In Compressed Database Systems	2001	SIGMOD
10	3,809	Comprehensive and Efficient Workload Compression	2021	VLDB