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: 1903
Venue: PODS
Year: 2023
Pagerank: 4.1945683e-05
Overall Rank: 11,169 | 22.30%
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

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
126	Space-Efficient Online Computation of Quantile Summaries	2001	SIGMOD	0.00044744986
275	Approximate Medians and other Quantiles in One Pass and with Limited Memory	1998	SIGMOD	0.00029364901
323	Gigascope: A Stream Database for Network Applications	2003	SIGMOD	0.00027492196
383	An Optimal Algorithm for the Distinct Elements Problem	2010	PODS	0.00024820873
402	Mergeable Summaries	2012	PODS	0.00024196343
1,094	Tight Bounds for Lp Samplers, Finding Duplicates in Streams, and Related Problems	2011	PODS	0.00014129658
2,182	Aurora: A Data Stream Management System	2003	SIGMOD	9.3449021e-05
3,541	STREAM: The Stanford Stream Data Manager (Demonstration Description)	2003	SIGMOD	6.9935367e-05
4,403	A Framework for Adversarially Robust Streaming Algorithms	2020	PODS	6.2194225e-05
4,966	Relative Error Streaming Quantiles	2021	PODS	5.7959749e-05
5,164	Distributed Operation in the Borealis Stream Processing Engine	2005	SIGMOD	5.6537475e-05
5,550	Optimal Bounds for Approximate Counting	2022	PODS	5.4422275e-05
7,853	An Introduction to Federated Computation	2022	SIGMOD	4.6350359e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,369	Pyramid Sketch: a Sketch Framework for Frequency Estimation of Data Streams	2017	VLDB	5.5434712e-05
3,271	Data Sketches for Disaggregated Subset Sum and Frequent Item Estimation	2018	SIGMOD	7.2968732e-05
2,437	gSketch: On Query Estimation in Graph Streams	2012	VLDB	8.8231651e-05
8,451	Efficient framework for operating on data sketches	2023	VLDB	4.5086031e-05
9,060	Sketching via Hashing: From Heavy Hitters to Compressive Sensing to Sparse Fourier Transform	2013	PODS	4.4039656e-05
10,946	An LDP Compatible Sketch for Securely Approximating Set Intersection Cardinalities	2024	SIGMOD	4.1945683e-05
11,901	Compact Summaries over Large Datasets	2015	PODS	4.1945683e-05
1,040	Graph Sketches: Sparsification, Spanners, and Subgraphs	2012	PODS	0.00014488943
8,452	On the algebra of data sketches	2021	VLDB	4.5086031e-05
5,200	SetSketch: Filling the Gap between MinHash and HyperLogLog	2021	VLDB	5.6337581e-05