Pyramid Sketch: a Sketch Framework for Frequency Estimation of Data Streams

Summary: Pyramid sketch: a modular framework for frequency estimation in data streams, enabling adaptive precision and fast updates under memory limits. Applies to four standard sketches, yielding up to 3.5x accuracy and 2.1x speed on skewed workloads; GitHub. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11429
Venue: VLDB
Year: 2017
Pagerank: 6.41928e-05
Overall Rank: 5,122 | 64.41%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,886	Cold Filter: A Meta-Framework for Faster and More Accurate Stream Processing	2018	SIGMOD	9.6345906e-05
3,834	BurstSketch: Finding Bursts in Data Streams	2021	SIGMOD	7.1460892e-05
6,919	On-Off Sketch: A Fast and Accurate Sketch on Persistence	2021	VLDB	5.8098536e-05
6,992	PR-Sketch: Monitoring Per-key Aggregation of Streaming Data with Nearly Full Accuracy	2021	VLDB	5.7883015e-05
7,590	Double-Anonymous Sketch: Achieving Top-K-fairness for Finding Global Top-K Frequent Items	2023	SIGMOD	5.6466728e-05
7,732	LadderFilter: Filtering Infrequent Items with Small Memory and Time Overhead	2023	SIGMOD	5.615884e-05
8,189	Stingy Sketch: A Sketch Framework for Accurate and Fast Frequency Estimation	2022	VLDB	5.5377539e-05
8,276	Single Update Sketch with Variable Counter Structure	2023	VLDB	5.5173597e-05
8,490	Convolution and Cross-Correlation of Count Sketches Enables Fast Cardinality Estimation of Multi-Join Queries	2024	SIGMOD	5.4868152e-05
10,034	SieveSketch: A Fine-grained and Adaptive Sketch Framework for Accurate Frequency Estimation	2026	SIGMOD	5.1725247e-05
10,327	CounterSnake: A lossless and generalized compression framework for diverse sketches	2026	VLDB	5.1725247e-05
10,397	Pandora: An Efficient and Rapid Solution for Persistence-Based Tasks in High-Speed Data Streams	2025	SIGMOD	5.1725247e-05

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
856	Finding Frequent Items in Data Streams	2008	VLDB	0.00013609218
914	Spectral Bloom Filters	2003	SIGMOD	0.00013297195
1,067	Sketching Streams Through the Net: Distributed Approximate Query Tracking	2005	VLDB	0.00012431746
1,320	Augmented Sketch: Faster and More Accurate Stream Processing	2016	SIGMOD	0.00011277617
2,358	gSketch: On Query Estimation in Graph Streams	2012	VLDB	8.7690225e-05
3,143	Approximate XML Query Answers	2004	SIGMOD	7.7696746e-05
3,183	Holistic UDAFs at Streaming Speeds	2004	SIGMOD	7.7320109e-05
3,737	Graph-Based Synopses for Relational Selectivity Estimation	2006	SIGMOD	7.2182521e-05
8,287	A Shifting Bloom Filter Framework for Set Queries	2016	VLDB	5.5150166e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,829	Data Sketches for Disaggregated Subset Sum and Frequent Item Estimation	2018	SIGMOD	8.1284257e-05
8,557	On the algebra of data sketches	2021	VLDB	5.4718606e-05
8,556	Efficient framework for operating on data sketches	2023	VLDB	5.4718606e-05
2,358	gSketch: On Query Estimation in Graph Streams	2012	VLDB	8.7690225e-05
800	Processing Complex Aggregate Queries over Data Streams	2002	SIGMOD	0.00013970432
10,986	A Universal Sketch for Estimating Heavy Hitters and Per-Element Frequency Moments in Data Streams with Bounded Deletions	2024	SIGMOD	5.1725247e-05
6,992	PR-Sketch: Monitoring Per-key Aggregation of Streaming Data with Nearly Full Accuracy	2021	VLDB	5.7883015e-05
1,320	Augmented Sketch: Faster and More Accurate Stream Processing	2016	SIGMOD	0.00011277617
10,034	SieveSketch: A Fine-grained and Adaptive Sketch Framework for Accurate Frequency Estimation	2026	SIGMOD	5.1725247e-05
8,189	Stingy Sketch: A Sketch Framework for Accurate and Fast Frequency Estimation	2022	VLDB	5.5377539e-05