Applications of Sketching and Pathways to Impact

Summary: Examines sketching algorithms' practical impacts and adoption pathways, connecting theoretical work (Bloom filters, HyperLogLog) to deployments in online advertising and privacy-preserving analytics. Case-study analysis of strategies researchers can use to encourage adoption, highlighting what has and hasn't worked. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 1935
Venue: PODS
Year: 2023
Pagerank: 5.093636e-05
Overall Rank: 11,375 | 21.96%
DOI: 10.1145/3584372.3589937

Incoming Non-self Citations Over Time

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

Authors

1. Graham Cormode (Meta; University of Warwick)

BibTeX Citation

@inproceedings{cormode_pods23,
        address = {New York, NY, USA},
        series = {{PODS} '23},
        title = {{Applications of Sketching and Pathways to Impact}},
        url = {https://dl.acm.org/doi/10.1145/3584372.3589937},
        doi = {10.1145/3584372.3589937},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Cormode, Graham},
        year = {2023}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
82	Space-Efficient Online Computation of Quantile Summaries	2001	SIGMOD	0.00036378991
230	Gigascope: A Stream Database for Network Applications	2003	SIGMOD	0.00023891474
261	Approximate Medians and other Quantiles in One Pass and with Limited Memory	1998	SIGMOD	0.00023097188
451	Mergeable Summaries	2012	PODS	0.00018151445
482	An Optimal Algorithm for the Distinct Elements Problem	2010	PODS	0.00017772185
777	Tight Bounds for Lp Samplers, Finding Duplicates in Streams, and Related Problems	2011	PODS	0.0001410593
1,888	Aurora: A Data Stream Management System	2003	SIGMOD	9.5338565e-05
3,515	STREAM: The Stanford Stream Data Manager (Demonstration Description)	2003	SIGMOD	7.3540246e-05
3,919	Optimal Bounds for Approximate Counting	2022	PODS	7.0176745e-05
4,291	A Framework for Adversarially Robust Streaming Algorithms	2020	PODS	6.7786745e-05
4,472	Relative Error Streaming Quantiles	2021	PODS	6.6810874e-05
4,830	Distributed Operation in the Borealis Stream Processing Engine	2005	SIGMOD	6.4882268e-05
7,833	An Introduction to Federated Computation	2022	SIGMOD	5.535766e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,878	Data Sketches for Disaggregated Subset Sum and Frequent Item Estimation	2018	SIGMOD
2	2,377	gSketch: On Query Estimation in Graph Streams	2012	VLDB
3	8,666	Efficient framework for operating on data sketches	2023	VLDB
4	10,289	Sketch-based Secure Query Processing for Streaming Data	2026	SIGMOD
5	9,084	Sketching via Hashing: From Heavy Hitters to Compressive Sensing to Sparse Fourier Transform	2013	PODS
6	11,164	An LDP Compatible Sketch for Securely Approximating Set Intersection Cardinalities	2024	SIGMOD
7	12,100	Compact Summaries over Large Datasets	2015	PODS
8	1,146	Graph Sketches: Sparsification, Spanners, and Subgraphs	2012	PODS
9	8,667	On the algebra of data sketches	2021	VLDB
10	5,864	SetSketch: Filling the Gap between MinHash and HyperLogLog	2021	VLDB