Compact Summaries over Large Datasets

Summary: Tutorial on designing and analyzing compact, mergeable summaries that capture essential dataset properties for single‑machine storage and querying after distributed parallel construction. Covers count‑distinct estimators and linear sketches for norms/inner products, space/error tradeoffs, mergeability, and efficient algorithms to compute and combine them. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 1665
Venue: PODS
Year: 2015
Pagerank: 5.093636e-05
Overall Rank: 12,100 | 16.99%
DOI: 10.1145/2745754.2745781

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Graham Cormode (University of Warwick)

BibTeX Citation

@inproceedings{cormode_pods15,
        address = {New York, NY, USA},
        series = {{PODS} '15},
        title = {{Compact Summaries over Large Datasets}},
        url = {https://dl.acm.org/doi/10.1145/2745754.2745781},
        doi = {10.1145/2745754.2745781},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Cormode, Graham},
        year = {2015}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
51	Dremel: Interactive Analysis of Web-Scale Datasets	2010	VLDB	0.0004291425
82	Space-Efficient Online Computation of Quantile Summaries	2001	SIGMOD	0.00036378991
451	Mergeable Summaries	2012	PODS	0.00018151445
3,044	Holistic UDAFs at Streaming Speeds	2004	SIGMOD	7.820774e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,538	Composable, Scalable, and Accurate Weight Summarization of Unaggregated Data Sets	2009	VLDB
2	5,998	Approximate Distinct Counts for Billions of Datasets	2019	SIGMOD
3	13,868	Offline and Data Stream algorithms for efficient computation of synopsis structures	2005	VLDB
4	5,751	Summarizing Static and Dynamic Big Graphs	2017	VLDB
5	5,383	Compressed Representations of Conjunctive Query Results	2018	PODS
6	4,285	Beyond Simple Aggregates: Indexing for Summary Queries	2011	PODS
7	7,419	Structure-Aware Sampling: Flexible and Accurate Summarization	2011	VLDB
8	5,792	Pre-training Summarization Models of Structured Datasets for Cardinality Estimation	2022	VLDB
9	4,957	General purpose database summarization	2005	VLDB
10	8,728	Computing A Well-Representative Summary of Conjunctive Query Results	2024	PODS