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.00011373611
Overall Rank: 1,242 | 91.66%
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.0002592488
322	Tuning Database Configuration Parameters with iTuned	2009	VLDB	0.00021041865
460	Query-based Workload Forecasting for Self-Driving Database Management Systems	2018	SIGMOD	0.00017842695
472	Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems	2012	SIGMOD	0.00017692264
931	Dynamic Sample Selection for Approximate Query Processing	2003	SIGMOD	0.00013011667
3,465	DIAMetrics: Benchmarking Query Engines at Scale	2020	VLDB	7.2808932e-05
3,590	Make Your Database System Dream of Electric Sheep: Towards Self-Driving Operation	2021	VLDB	7.1865343e-05
3,693	Changing the Face of Database Cloud Services with Personalized Service Level Agreements	2015	CIDR	7.093442e-05
3,815	Comprehensive and Efficient Workload Compression	2021	VLDB	7.0075744e-05
4,059	Database-Agnostic Workload Management	2019	CIDR	6.8251711e-05
4,968	Budget-aware Index Tuning with Reinforcement Learning	2022	SIGMOD	6.3348803e-05
5,158	Facilitating SQL Query Composition and Analysis	2020	SIGMOD	6.2492918e-05
5,316	CliffGuard: A Principled Framework for Finding Robust Database Designs	2015	SIGMOD	6.1836681e-05
5,630	ISUM: Efficiently Compressing Large and Complex Workloads for Scalable Index Tuning	2022	SIGMOD	6.0582762e-05
7,900	DISTILL: Low-Overhead Data-Driven Techniques for Filtering and Costing Indexes for Scalable Index Tuning	2022	VLDB	5.4303143e-05
8,016	Generating Succinct Descriptions of Database Schemata for Cost-Efficient Prompting of Large Language Models	2024	VLDB	5.4065977e-05
8,751	Goals and Benchmarks for Autonomic Configuration Recommenders	2005	SIGMOD	5.284914e-05
8,865	Divergent Physical Design Tuning for Replicated Databases	2012	SIGMOD	5.2618746e-05
9,706	Database Gyms	2023	CIDR	5.1376763e-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
12,786	A Framework for Testing Query Transformation Rules	2009	SIGMOD	4.9793485e-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.00036828234
98	LEO - DB2's LEarning Optimizer	2001	VLDB	0.00034106982
151	An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server	1997	VLDB	0.00028672526
242	Fast Incremental Maintenance of Approximate Histograms	1997	VLDB	0.00023363722
371	STHoles: A Multidimensional Workload-Aware Histogram	2001	SIGMOD	0.00019829769
454	Self-tuning Histograms: Building Histograms Without Looking at Data	1999	SIGMOD	0.00017962189
564	Congressional Samples for Approximate Answering of Group-By Queries	2000	SIGMOD	0.00016296665
1,183	ICICLES: Self-tuning Samples for Approximate Query Answering	2000	VLDB	0.00011616705
2,655	A Robust, Optimization-Based Approach for Approximate Answering of Aggregate Queries	2001	SIGMOD	8.1706092e-05

Semantically Similar Papers

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