Primitives for Workload Summarization and Implications for SQL

Summary: Proposes a compact set of primitives for scalable SQL workload summarization, enabling DBA tasks and query-log analytics. Shows SQL inadequacies for these primitives and outlines extensions to SQL and the relational engine to support efficient, practical summarization. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9210
Venue: VLDB
Year: 2003
Pagerank: 6.8397659e-05
Overall Rank: 4,198 | 71.20%
DOI: 10.1016/B978-012722442-8/50070-7

Incoming Non-self Citations Over Time

Authors

1. Surajit Chaudhuri (Microsoft)
2. Prasanna Ganesan (Stanford University)
3. Vivek Narasayya (Microsoft)

BibTeX Citation

@article{chaudhuri_vldb03,
        title = {{Primitives for Workload Summarization and Implications for SQL}},
        author = {Chaudhuri, Surajit and Ganesan, Prasanna and Narasayya, Vivek},
        journal = {PVLDB},
        series = {{VLDB} '03},
        doi = {10.1016/B978-012722442-8/50070-7},
        url = {https://doi.org/10.1016/B978-012722442-8/50070-7},
        year = {2003}
}

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,513	Variance Aware Optimization of Parameterized Queries	2010	SIGMOD	7.354613e-05
3,635	Changing the Face of Database Cloud Services with Personalized Service Level Agreements	2015	CIDR	7.2343405e-05
4,053	Database-Agnostic Workload Management	2019	CIDR	6.9355341e-05
4,084	Comprehensive and Efficient Workload Compression	2021	VLDB	6.9151691e-05
5,869	ISUM: Efficiently Compressing Large and Complex Workloads for Scalable Index Tuning	2022	SIGMOD	6.0610922e-05
7,740	Oracle Workload Intelligence	2015	SIGMOD	5.5550801e-05
10,105	SCompression: Enhancing Database Knob Tuning Efficiency Through Slice-Based OLTP Workload Compression	2025	VLDB	5.1435736e-05

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
87	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00035281619
100	LEO - DB2's LEarning Optimizer	2001	VLDB	0.00034385207
170	Combining Fuzzy Information from Multiple Systems	1996	PODS	0.00027376361
243	Efficient Progressive Skyline Computation	2001	VLDB	0.00023495903
387	AutoAdmin "What-if" Index Analysis Utility	1998	SIGMOD	0.00019442332
402	Fuzzy Queries in Multimedia Database Systems	1998	PODS	0.00019072958
448	Self-tuning Histograms: Building Histograms Without Looking at Data	1999	SIGMOD	0.00018292618
543	Orthogonal Optimization of Subqueries and Aggregation	2001	SIGMOD	0.0001682612
553	Congressional Samples for Approximate Answering of Group-By Queries	2000	SIGMOD	0.00016590619
623	An Optimal and Progressive Algorithm for Skyline Queries	2003	SIGMOD	0.00015684963
1,166	ICICLES: Self-tuning Samples for Approximate Query Answering	2000	VLDB	0.00011850439
2,385	Groupwise Processing of Relational Queries	1997	VLDB	8.6492848e-05
2,608	A Robust, Optimization-Based Approach for Approximate Answering of Aggregate Queries	2001	SIGMOD	8.347674e-05
8,027	On Relational Support for XML Publishing: Beyond Sorting and Tagging	2003	SIGMOD	5.5048122e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,718	A Language and a Physical Organization Technique for Summary Tables	1985	SIGMOD
2	1,532	Summarizing Relational Databases	2009	VLDB
3	1,860	Querying Multiple Features of Groups in Relational Databases	1996	VLDB
4	4,957	General purpose database summarization	2005	VLDB
5	3,572	Summary Graphs for Relational Database Schemas	2011	VLDB
6	5,073	Database Workload Characterization with Query Plan Encoders	2022	VLDB
7	8,583	Query Log Compression for Workload Analytics	2019	VLDB
8	1,702	Schema Summarization	2006	VLDB
9	4,084	Comprehensive and Efficient Workload Compression	2021	VLDB
10	1,266	Compressing SQL Workloads	2002	SIGMOD