Database Paper Browser

Back to papers

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
11428
Venue
VLDB
Year
2017
Pagerank
5.5434712e-05
Overall Rank
5,369 | 62.65%
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,941 Cold Filter: A Meta-Framework for Faster and More Accurate Stream Processing 2018 SIGMOD 0.00010017745
3,751 BurstSketch: Finding Bursts in Data Streams 2021 SIGMOD 6.7888099e-05
6,790 On-Off Sketch: A Fast and Accurate Sketch on Persistence 2021 VLDB 4.9251439e-05
6,905 PR-Sketch: Monitoring Per-key Aggregation of Streaming Data with Nearly Full Accuracy 2021 VLDB 4.8925595e-05
7,732 Double-Anonymous Sketch: Achieving Top-K-fairness for Finding Global Top-K Frequent Items 2023 SIGMOD 4.6657123e-05
7,870 LadderFilter: Filtering Infrequent Items with Small Memory and Time Overhead 2023 SIGMOD 4.6308128e-05
8,250 Stingy Sketch: A Sketch Framework for Accurate and Fast Frequency Estimation 2022 VLDB 4.5506131e-05
8,380 Single Update Sketch with Variable Counter Structure 2023 VLDB 4.5310997e-05
8,697 Convolution and Cross-Correlation of Count Sketches Enables Fast Cardinality Estimation of Multi-Join Queries 2024 SIGMOD 4.4657888e-05
10,034 SieveSketch: A Fine-grained and Adaptive Sketch Framework for Accurate Frequency Estimation 2026 SIGMOD 4.1945683e-05
10,315 CounterSnake: A lossless and generalized compression framework for diverse sketches 2026 VLDB 4.1945683e-05
10,386 Pandora: An Efficient and Rapid Solution for Persistence-Based Tasks in High-Speed Data Streams 2025 SIGMOD 4.1945683e-05
Previous Page 1 / 1 Next

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
781 Spectral Bloom Filters 2003 SIGMOD 0.00016741046
835 Finding Frequent Items in Data Streams 2008 VLDB 0.00016109621
1,392 Sketching Streams Through the Net: Distributed Approximate Query Tracking 2005 VLDB 0.00012229045
1,584 Augmented Sketch: Faster and More Accurate Stream Processing 2016 SIGMOD 0.00011255801
2,437 gSketch: On Query Estimation in Graph Streams 2012 VLDB 8.8231651e-05
3,419 Approximate XML Query Answers 2004 SIGMOD 7.1173416e-05
3,486 Holistic UDAFs at Streaming Speeds 2004 SIGMOD 7.0502199e-05
3,593 Graph-Based Synopses for Relational Selectivity Estimation 2006 SIGMOD 6.9385476e-05
8,178 A Shifting Bloom Filter Framework for Set Queries 2016 VLDB 4.5672537e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
3,271 Data Sketches for Disaggregated Subset Sum and Frequent Item Estimation 2018 SIGMOD 7.2968732e-05
8,452 On the algebra of data sketches 2021 VLDB 4.5086031e-05
8,451 Efficient framework for operating on data sketches 2023 VLDB 4.5086031e-05
2,437 gSketch: On Query Estimation in Graph Streams 2012 VLDB 8.8231651e-05
1,064 Processing Complex Aggregate Queries over Data Streams 2002 SIGMOD 0.00014356481
10,983 A Universal Sketch for Estimating Heavy Hitters and Per-Element Frequency Moments in Data Streams with Bounded Deletions 2024 SIGMOD 4.1945683e-05
6,905 PR-Sketch: Monitoring Per-key Aggregation of Streaming Data with Nearly Full Accuracy 2021 VLDB 4.8925595e-05
1,584 Augmented Sketch: Faster and More Accurate Stream Processing 2016 SIGMOD 0.00011255801
10,034 SieveSketch: A Fine-grained and Adaptive Sketch Framework for Accurate Frequency Estimation 2026 SIGMOD 4.1945683e-05
8,250 Stingy Sketch: A Sketch Framework for Accurate and Fast Frequency Estimation 2022 VLDB 4.5506131e-05