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: 3374
Venue: SIGMOD
Year: 2002
Pagerank: 0.00011947004
Overall Rank: 1,443 | 89.97%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 22 of 22 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
258	DB2 Design Advisor: Integrated Automatic Physical Database Design	2004	VLDB	0.0003022091
424	Tuning Database Configuration Parameters with iTuned	2009	VLDB	0.00023616398
679	Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems	2012	SIGMOD	0.00018215154
716	Query-based Workload Forecasting for Self-Driving Database Management Systems	2018	SIGMOD	0.00017723171
1,260	Dynamic Sample Selection for Approximate Query Processing	2003	SIGMOD	0.00012993347
3,789	DIAMetrics: Benchmarking Query Engines at Scale	2020	VLDB	6.7644737e-05
3,809	Changing the Face of Database Cloud Services with Personalized Service Level Agreements	2015	CIDR	6.7409982e-05
4,240	Make Your Database System Dream of Electric Sheep: Towards Self-Driving Operation	2021	VLDB	6.3318228e-05
4,468	Comprehensive and Efficient Workload Compression	2021	VLDB	6.1584035e-05
4,549	Database-Agnostic Workload Management	2019	CIDR	6.0926728e-05
5,473	Facilitating SQL Query Composition and Analysis	2020	SIGMOD	5.4885366e-05
5,581	CliffGuard: A Principled Framework for Finding Robust Database Designs	2015	SIGMOD	5.424205e-05
5,686	Budget-aware Index Tuning with Reinforcement Learning	2022	SIGMOD	5.3712312e-05
6,366	ISUM: Efficiently Compressing Large and Complex Workloads for Scalable Index Tuning	2022	SIGMOD	5.0943443e-05
8,041	DISTILL: Low-Overhead Data-Driven Techniques for Filtering and Costing Indexes for Scalable Index Tuning	2022	VLDB	4.5998045e-05
8,052	Generating Succinct Descriptions of Database Schemata for Cost-Efficient Prompting of Large Language Models	2024	VLDB	4.5953106e-05
8,272	Divergent Physical Design Tuning for Replicated Databases	2012	SIGMOD	4.5452316e-05
8,391	Goals and Benchmarks for Autonomic Configuration Recommenders	2005	SIGMOD	4.5287897e-05
9,467	Database Gyms	2023	CIDR	4.3346412e-05
9,929	Wred: Workload Reduction for Scalable Index Tuning	2024	SIGMOD	4.2510122e-05
9,956	SCompression: Enhancing Database Knob Tuning Efficiency Through Slice-Based OLTP Workload Compression	2025	VLDB	4.2373024e-05
12,302	A Framework for Testing Query Transformation Rules	2009	SIGMOD	4.1945683e-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
59	Sampling-Based Estimation of the Number of Distinct Values of an Attribute	1995	VLDB	0.00064501896
182	LEO - DB2's LEarning Optimizer	2001	VLDB	0.00036962631
237	An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server	1997	VLDB	0.00031726304
269	Fast Incremental Maintenance of Approximate Histograms	1997	VLDB	0.00029656549
512	STHoles: A Multidimensional Workload-Aware Histogram	2001	SIGMOD	0.00021380733
529	Self-tuning Histograms: Building Histograms Without Looking at Data	1999	SIGMOD	0.00020828852
739	Congressional Samples for Approximate Answering of Group-By Queries	2000	SIGMOD	0.00017401518
1,335	ICICLES: Self-tuning Samples for Approximate Query Answering	2000	VLDB	0.00012502131
2,808	A Robust, Optimization-Based Approach for Approximate Answering of Aggregate Queries	2001	SIGMOD	8.0870741e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,965	Semantic Complexity of Classes of Relational Queries and Query Independent Data Partitioning	1991	PODS	5.2518232e-05
4,287	Primitives for Workload Summarization and Implications for SQL	2003	VLDB	6.2891702e-05
1,019	Robust Estimation of Resource Consumption for SQL Queries using Statistical Techniques	2012	VLDB	0.00014625603
2,808	A Robust, Optimization-Based Approach for Approximate Answering of Aggregate Queries	2001	SIGMOD	8.0870741e-05
8,578	Robust and Budget-Constrained Encoding Configurations for In-Memory Database Systems	2022	VLDB	4.4923477e-05
6,366	ISUM: Efficiently Compressing Large and Complex Workloads for Scalable Index Tuning	2022	SIGMOD	5.0943443e-05
8,364	Query Log Compression for Workload Analytics	2019	VLDB	4.5357797e-05
6,157	Compression Aware Physical Database Design	2011	VLDB	5.1801143e-05
1,100	Query Optimization In Compressed Database Systems	2001	SIGMOD	0.00014072277
4,468	Comprehensive and Efficient Workload Compression	2021	VLDB	6.1584035e-05