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)
Incoming Non-self Citations Over Time
Authors
- 1. Tong Yang (National University of Defense Technology; Peking University)
- 2. Yang Zhou (Peking University)
- 3. Hao Jin (Peking University)
- 4. Shigang Chen (University of Florida)
- 5. Xiaoming Li (Peking University)
BibTeX Citation
@article{yang_vldb17,
title = {{Pyramid Sketch: a Sketch Framework for Frequency Estimation of Data Streams}},
author = {Yang, Tong and Zhou, Yang and Jin, Hao and Chen, Shigang and Li, Xiaoming},
journal = {PVLDB},
series = {{VLDB} '17},
volume = {10},
number = {11},
pages = {1442--1455},
doi = {10.14778/3137628.3137632},
url = {https://doi.org/10.14778/3137628.3137632},
year = {2017}
}Incoming Citations (Sorted by Pagerank)
Showing 13 of 13 citing papers.
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 |
|---|---|---|---|---|
| 874 | Spectral Bloom Filters | 2003 | SIGMOD | 0.00013298839 |
| 911 | Finding Frequent Items in Data Streams | 2008 | VLDB | 0.00013093314 |
| 1,070 | Sketching Streams Through the Net: Distributed Approximate Query Tracking | 2005 | VLDB | 0.0001215545 |
| 1,329 | Augmented Sketch: Faster and More Accurate Stream Processing | 2016 | SIGMOD | 0.00011013041 |
| 2,430 | gSketch: On Query Estimation in Graph Streams | 2012 | VLDB | 8.4651179e-05 |
| 3,091 | Holistic UDAFs at Streaming Speeds | 2004 | SIGMOD | 7.6394636e-05 |
| 3,263 | Approximate XML Query Answers | 2004 | SIGMOD | 7.4679565e-05 |
| 3,858 | Graph-Based Synopses for Relational Selectivity Estimation | 2006 | SIGMOD | 6.9543709e-05 |
| 6,958 | A Shifting Bloom Filter Framework for Set Queries | 2016 | VLDB | 5.6187039e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 10,584 | Sublime: Sublinear Error & Space for Unbounded Skewed Streams | 2026 | SIGMOD |
| 2 | 8,862 | Efficient framework for operating on data sketches | 2023 | VLDB |
| 3 | 2,430 | gSketch: On Query Estimation in Graph Streams | 2012 | VLDB |
| 4 | 844 | Processing Complex Aggregate Queries over Data Streams | 2002 | SIGMOD |
| 5 | 11,593 | A Universal Sketch for Estimating Heavy Hitters and Per-Element Frequency Moments in Data Streams with Bounded Deletions | 2024 | SIGMOD |
| 6 | 10,578 | Sketch-based Secure Query Processing for Streaming Data | 2026 | SIGMOD |
| 7 | 7,280 | PR-Sketch: Monitoring Per-key Aggregation of Streaming Data with Nearly Full Accuracy | 2021 | VLDB |
| 8 | 1,329 | Augmented Sketch: Faster and More Accurate Stream Processing | 2016 | SIGMOD |
| 9 | 10,610 | SieveSketch: A Fine-grained and Adaptive Sketch Framework for Accurate Frequency Estimation | 2026 | SIGMOD |
| 10 | 7,657 | Stingy Sketch: A Sketch Framework for Accurate and Fast Frequency Estimation | 2022 | VLDB |