SieveSketch: A Fine-grained and Adaptive Sketch Framework for Accurate Frequency Estimation
Summary: SieveSketch: adaptive sketch for accurate frequency estimation in data streams; scalable, few-bit counters capture massive cold items. Frequency-based counting with an error bound yields up to 222× lower error than prior methods, verified on real data. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
- 1. Shishi Zhang
- 2. Yaping Xu
- 3. Lu Tang
Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 8 of 8 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 71 | How Good Are Query Optimizers, Really? | 2016 | VLDB | 0.00059038975 |
| 1,584 | Augmented Sketch: Faster and More Accurate Stream Processing | 2016 | SIGMOD | 0.00011255801 |
| 1,941 | Cold Filter: A Meta-Framework for Faster and More Accurate Stream Processing | 2018 | SIGMOD | 0.00010017745 |
| 5,369 | Pyramid Sketch: a Sketch Framework for Frequency Estimation of Data Streams | 2017 | VLDB | 5.5434712e-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,380 | Single Update Sketch with Variable Counter Structure | 2023 | VLDB | 4.5310997e-05 |
| 8,749 | Pontus: Finding Waves in Data Streams | 2023 | SIGMOD | 4.456315e-05 |
Previous
Page 1 / 1
Next