Database Paper Browser

Back to papers

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
3375
Venue
SIGMOD
Year
2002
Pagerank
0.00011944621
Overall Rank
1,443 | 89.98%
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.00030196528
423 Tuning Database Configuration Parameters with iTuned 2009 VLDB 0.00023628474
679 Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems 2012 SIGMOD 0.00018211621
704 Query-based Workload Forecasting for Self-Driving Database Management Systems 2018 SIGMOD 0.00017785557
1,257 Dynamic Sample Selection for Approximate Query Processing 2003 SIGMOD 0.00013002384
3,750 DIAMetrics: Benchmarking Query Engines at Scale 2020 VLDB 6.7864305e-05
3,811 Changing the Face of Database Cloud Services with Personalized Service Level Agreements 2015 CIDR 6.7372095e-05
4,216 Make Your Database System Dream of Electric Sheep: Towards Self-Driving Operation 2021 VLDB 6.3448176e-05
4,469 Comprehensive and Efficient Workload Compression 2021 VLDB 6.1535623e-05
4,547 Database-Agnostic Workload Management 2019 CIDR 6.0904384e-05
5,524 Facilitating SQL Query Composition and Analysis 2020 SIGMOD 5.4589341e-05
5,578 CliffGuard: A Principled Framework for Finding Robust Database Designs 2015 SIGMOD 5.4231783e-05
5,673 Budget-aware Index Tuning with Reinforcement Learning 2022 SIGMOD 5.3789277e-05
6,364 ISUM: Efficiently Compressing Large and Complex Workloads for Scalable Index Tuning 2022 SIGMOD 5.0895007e-05
8,043 DISTILL: Low-Overhead Data-Driven Techniques for Filtering and Costing Indexes for Scalable Index Tuning 2022 VLDB 4.5954398e-05
8,054 Generating Succinct Descriptions of Database Schemata for Cost-Efficient Prompting of Large Language Models 2024 VLDB 4.5909042e-05
8,268 Divergent Physical Design Tuning for Replicated Databases 2012 SIGMOD 4.5408509e-05
8,390 Goals and Benchmarks for Autonomic Configuration Recommenders 2005 SIGMOD 4.524666e-05
9,469 Database Gyms 2023 CIDR 4.3304872e-05
9,930 Wred: Workload Reduction for Scalable Index Tuning 2024 SIGMOD 4.2469394e-05
9,955 SCompression: Enhancing Database Knob Tuning Efficiency Through Slice-Based OLTP Workload Compression 2025 VLDB 4.2332427e-05
12,310 A Framework for Testing Query Transformation Rules 2009 SIGMOD 4.1905499e-05
Previous Page 1 / 1 Next

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
60 Sampling-Based Estimation of the Number of Distinct Values of an Attribute 1995 VLDB 0.00064450997
181 LEO - DB2's LEarning Optimizer 2001 VLDB 0.00036970794
237 An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server 1997 VLDB 0.00031727601
270 Fast Incremental Maintenance of Approximate Histograms 1997 VLDB 0.00029648047
512 STHoles: A Multidimensional Workload-Aware Histogram 2001 SIGMOD 0.00021385343
527 Self-tuning Histograms: Building Histograms Without Looking at Data 1999 SIGMOD 0.00020862475
736 Congressional Samples for Approximate Answering of Group-By Queries 2000 SIGMOD 0.00017414831
1,331 ICICLES: Self-tuning Samples for Approximate Query Answering 2000 VLDB 0.00012553948
2,813 A Robust, Optimization-Based Approach for Approximate Answering of Aggregate Queries 2001 SIGMOD 8.0816314e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
5,971 Semantic Complexity of Classes of Relational Queries and Query Independent Data Partitioning 1991 PODS 5.2466276e-05
4,280 Primitives for Workload Summarization and Implications for SQL 2003 VLDB 6.28375e-05
1,017 Robust Estimation of Resource Consumption for SQL Queries using Statistical Techniques 2012 VLDB 0.00014627121
2,813 A Robust, Optimization-Based Approach for Approximate Answering of Aggregate Queries 2001 SIGMOD 8.0816314e-05
8,575 Robust and Budget-Constrained Encoding Configurations for In-Memory Database Systems 2022 VLDB 4.4880409e-05
6,364 ISUM: Efficiently Compressing Large and Complex Workloads for Scalable Index Tuning 2022 SIGMOD 5.0895007e-05
8,360 Query Log Compression for Workload Analytics 2019 VLDB 4.5314883e-05
6,160 Compression Aware Physical Database Design 2011 VLDB 5.1750659e-05
1,098 Query Optimization In Compressed Database Systems 2001 SIGMOD 0.00014070252
4,469 Comprehensive and Efficient Workload Compression 2021 VLDB 6.1535623e-05