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.00011355447
Overall Rank: 1,246 | 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
189	DB2 Design Advisor: Integrated Automatic Physical Database Design	2004	VLDB	0.00025846085
313	Tuning Database Configuration Parameters with iTuned	2009	VLDB	0.00021288111
458	Query-based Workload Forecasting for Self-Driving Database Management Systems	2018	SIGMOD	0.00017870238
474	Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems	2012	SIGMOD	0.00017638418
935	Dynamic Sample Selection for Approximate Query Processing	2003	SIGMOD	0.00012968914
3,474	DIAMetrics: Benchmarking Query Engines at Scale	2020	VLDB	7.256029e-05
3,575	Make Your Database System Dream of Electric Sheep: Towards Self-Driving Operation	2021	VLDB	7.1769215e-05
3,682	Changing the Face of Database Cloud Services with Personalized Service Level Agreements	2015	CIDR	7.0840192e-05
3,818	Comprehensive and Efficient Workload Compression	2021	VLDB	6.983427e-05
4,061	Database-Agnostic Workload Management	2019	CIDR	6.8129772e-05
4,990	Budget-aware Index Tuning with Reinforcement Learning	2022	SIGMOD	6.3120056e-05
5,160	Facilitating SQL Query Composition and Analysis	2020	SIGMOD	6.2354336e-05
5,324	CliffGuard: A Principled Framework for Finding Robust Database Designs	2015	SIGMOD	6.1645235e-05
5,645	ISUM: Efficiently Compressing Large and Complex Workloads for Scalable Index Tuning	2022	SIGMOD	6.0354456e-05
7,921	DISTILL: Low-Overhead Data-Driven Techniques for Filtering and Costing Indexes for Scalable Index Tuning	2022	VLDB	5.4098206e-05
8,037	Generating Succinct Descriptions of Database Schemata for Cost-Efficient Prompting of Large Language Models	2024	VLDB	5.3863017e-05
8,780	Goals and Benchmarks for Autonomic Configuration Recommenders	2005	SIGMOD	5.2650571e-05
8,892	Divergent Physical Design Tuning for Replicated Databases	2012	SIGMOD	5.2420764e-05
9,731	Database Gyms	2023	CIDR	5.120066e-05
9,983	Wred: Workload Reduction for Scalable Index Tuning	2024	SIGMOD	5.0860177e-05
10,366	SCompression: Enhancing Database Knob Tuning Efficiency Through Slice-Based OLTP Workload Compression	2025	VLDB	5.0091669e-05
10,957	MFTune: An Efficient Multi-fidelity Framework for Spark SQL Configuration Tuning	2026	VLDB	4.9605343e-05
10,988	Evaluating the Practical Effectiveness of LLM-Driven Index Tuning on Microsoft SQL Server	2026	VLDB	4.9605343e-05
12,835	A Framework for Testing Query Transformation Rules	2009	SIGMOD	4.9605343e-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
78	Sampling-Based Estimation of the Number of Distinct Values of an Attribute	1995	VLDB	0.00036725074
98	LEO - DB2's LEarning Optimizer	2001	VLDB	0.00034050614
151	An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server	1997	VLDB	0.00028611216
242	Fast Incremental Maintenance of Approximate Histograms	1997	VLDB	0.00023327437
372	STHoles: A Multidimensional Workload-Aware Histogram	2001	SIGMOD	0.00019768921
457	Self-tuning Histograms: Building Histograms Without Looking at Data	1999	SIGMOD	0.00017915659
564	Congressional Samples for Approximate Answering of Group-By Queries	2000	SIGMOD	0.00016251304
1,186	ICICLES: Self-tuning Samples for Approximate Query Answering	2000	VLDB	0.00011581468
2,661	A Robust, Optimization-Based Approach for Approximate Answering of Aggregate Queries	2001	SIGMOD	8.1414177e-05

Semantically Similar Papers

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