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: 9019
Venue: VLDB
Year: 2003
Pagerank: 6.2891702e-05
Overall Rank: 4,287 | 70.18%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,809	Changing the Face of Database Cloud Services with Personalized Service Level Agreements	2015	CIDR	6.7409982e-05
4,468	Comprehensive and Efficient Workload Compression	2021	VLDB	6.1584035e-05
4,482	Variance Aware Optimization of Parameterized Queries	2010	SIGMOD	6.1482936e-05
4,549	Database-Agnostic Workload Management	2019	CIDR	6.0926728e-05
6,366	ISUM: Efficiently Compressing Large and Complex Workloads for Scalable Index Tuning	2022	SIGMOD	5.0943443e-05
7,597	Oracle Workload Intelligence	2015	SIGMOD	4.7007801e-05
9,956	SCompression: Enhancing Database Knob Tuning Efficiency Through Slice-Based OLTP Workload Compression	2025	VLDB	4.2373024e-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
72	Combining Fuzzy Information from Multiple Systems	1996	PODS	0.00058577335
158	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00040071492
169	Fuzzy Queries in Multimedia Database Systems	1998	PODS	0.00038895438
182	LEO - DB2's LEarning Optimizer	2001	VLDB	0.00036962631
262	Efficient Progressive Skyline Computation	2001	VLDB	0.00029987552
516	AutoAdmin "What-if" Index Analysis Utility	1998	SIGMOD	0.00021196031
529	Self-tuning Histograms: Building Histograms Without Looking at Data	1999	SIGMOD	0.00020828852
639	Orthogonal Optimization of Subqueries and Aggregation	2001	SIGMOD	0.00018791492
739	Congressional Samples for Approximate Answering of Group-By Queries	2000	SIGMOD	0.00017401518
749	An Optimal and Progressive Algorithm for Skyline Queries	2003	SIGMOD	0.00017228334
1,335	ICICLES: Self-tuning Samples for Approximate Query Answering	2000	VLDB	0.00012502131
1,948	Groupwise Processing of Relational Queries	1997	VLDB	9.989482e-05
2,808	A Robust, Optimization-Based Approach for Approximate Answering of Aggregate Queries	2001	SIGMOD	8.0870741e-05
7,992	On Relational Support for XML Publishing: Beyond Sorting and Tagging	2003	SIGMOD	4.6113031e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,160	A Language and a Physical Organization Technique for Summary Tables	1985	SIGMOD	7.4616297e-05
1,510	Summarizing Relational Databases	2009	VLDB	0.00011606901
1,754	Querying Multiple Features of Groups in Relational Databases	1996	VLDB	0.00010670609
3,536	General purpose database summarization	2005	VLDB	6.9990821e-05
1,796	Summary Graphs for Relational Database Schemas	2011	VLDB	0.00010524897
5,637	Database Workload Characterization with Query Plan Encoders	2022	VLDB	5.3979505e-05
8,364	Query Log Compression for Workload Analytics	2019	VLDB	4.5357797e-05
1,271	Schema Summarization	2006	VLDB	0.00012923966
4,468	Comprehensive and Efficient Workload Compression	2021	VLDB	6.1584035e-05
1,443	Compressing SQL Workloads	2002	SIGMOD	0.00011947004