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.1905499e-05
Overall Rank: 11,172 | 22.36%
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.00044753012
274	Approximate Medians and other Quantiles in One Pass and with Limited Memory	1998	SIGMOD	0.00029383266
324	Gigascope: A Stream Database for Network Applications	2003	SIGMOD	0.00027465124
398	Mergeable Summaries	2012	PODS	0.00024383201
449	An Optimal Algorithm for the Distinct Elements Problem	2010	PODS	0.00022914472
1,117	Tight Bounds for Lp Samplers, Finding Duplicates in Streams, and Related Problems	2011	PODS	0.0001386123
2,188	Aurora: A Data Stream Management System	2003	SIGMOD	9.3378116e-05
3,543	STREAM: The Stanford Stream Data Manager (Demonstration Description)	2003	SIGMOD	6.9884064e-05
4,399	A Framework for Adversarially Robust Streaming Algorithms	2020	PODS	6.2134435e-05
4,950	Optimal Bounds for Approximate Counting	2022	PODS	5.808904e-05
4,969	Relative Error Streaming Quantiles	2021	PODS	5.790405e-05
5,164	Distributed Operation in the Borealis Stream Processing Engine	2005	SIGMOD	5.6483213e-05
7,855	An Introduction to Federated Computation	2022	SIGMOD	4.6305904e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,377	Pyramid Sketch: a Sketch Framework for Frequency Estimation of Data Streams	2017	VLDB	5.5381456e-05
3,273	Data Sketches for Disaggregated Subset Sum and Frequent Item Estimation	2018	SIGMOD	7.2899198e-05
2,439	gSketch: On Query Estimation in Graph Streams	2012	VLDB	8.8181328e-05
8,445	Efficient framework for operating on data sketches	2023	VLDB	4.5042806e-05
8,932	Sketching via Hashing: From Heavy Hitters to Compressive Sensing to Sparse Fourier Transform	2013	PODS	4.4229886e-05
10,949	An LDP Compatible Sketch for Securely Approximating Set Intersection Cardinalities	2024	SIGMOD	4.1905499e-05
11,909	Compact Summaries over Large Datasets	2015	PODS	4.1905499e-05
922	Graph Sketches: Sparsification, Spanners, and Subgraphs	2012	PODS	0.00015254436
8,446	On the algebra of data sketches	2021	VLDB	4.5042806e-05
5,201	SetSketch: Filling the Gap between MinHash and HyperLogLog	2021	VLDB	5.6283451e-05