Back to papers
On-Off Sketch: A Fast and Accurate Sketch on Persistence
Summary: On-Off sketch for persistence in streaming data, addressing persistence estimation and persistent-item discovery. It compresses periodic increments when multiple items map to the same counter, achieving smaller error than Count-Min; with PIE, it uses much less space and delivers up to 2.84x throughput and up to 4 orders of magnitude error reduction.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 12319
- Venue
- VLDB
- Year
- 2021
- Pagerank
- 4.9204179e-05
- Overall Rank
- 6,791 | 52.81%
- DOI
-
10.14778/3425879.3425884
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 3 of 3 citing papers.
Outgoing Citations (Sorted by Pagerank)
Showing 12 of 12 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 |
| 307 |
SIMD-Scan: Ultra Fast in-Memory Table Scan using on-Chip Vector Processing Units |
2009 |
VLDB |
0.00028226342 |
| 1,586 |
Augmented Sketch: Faster and More Accurate Stream Processing |
2016 |
SIGMOD |
0.00011245213 |
| 1,944 |
Cold Filter: A Meta-Framework for Faster and More Accurate Stream Processing |
2018 |
SIGMOD |
0.00010008078 |
| 2,609 |
Graph Stream Summarization: From Big Bang to Big Crunch |
2016 |
SIGMOD |
8.4587236e-05 |
| 3,273 |
Data Sketches for Disaggregated Subset Sum and Frequent Item Estimation |
2018 |
SIGMOD |
7.2899198e-05 |
| 3,618 |
Persistent Data Sketching |
2015 |
SIGMOD |
6.9080647e-05 |
| 4,080 |
Quantiles over Data Streams: An Experimental Study |
2013 |
SIGMOD |
6.4619407e-05 |
| 5,163 |
Finding Persistent Items in Data Streams |
2017 |
VLDB |
5.6495769e-05 |
| 5,338 |
Persistent Bloom Filter: Membership Testing for the Entire History |
2018 |
SIGMOD |
5.5608985e-05 |
| 5,377 |
Pyramid Sketch: a Sketch Framework for Frequency Estimation of Data Streams |
2017 |
VLDB |
5.5381456e-05 |
| 8,586 |
Bias-Aware Sketches |
2017 |
VLDB |
4.4855966e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 10,986 |
A Universal Sketch for Estimating Heavy Hitters and Per-Element Frequency Moments in Data Streams with Bounded Deletions |
2024 |
SIGMOD |
4.1905499e-05 |
| 4,912 |
Randomized Error Removal for Online Spread Estimation in Data Streaming |
2021 |
VLDB |
5.8342232e-05 |
| 9,039 |
OmniSketch: Efficient Multi-Dimensional High-Velocity Stream Analytics with Arbitrary Predicates |
2024 |
VLDB |
4.3997447e-05 |
| 5,377 |
Pyramid Sketch: a Sketch Framework for Frequency Estimation of Data Streams |
2017 |
VLDB |
5.5381456e-05 |
| 8,445 |
Efficient framework for operating on data sketches |
2023 |
VLDB |
4.5042806e-05 |
| 8,246 |
Stingy Sketch: A Sketch Framework for Accurate and Fast Frequency Estimation |
2022 |
VLDB |
4.5462498e-05 |
| 10,034 |
SieveSketch: A Fine-grained and Adaptive Sketch Framework for Accurate Frequency Estimation |
2026 |
SIGMOD |
4.1905499e-05 |
| 1,586 |
Augmented Sketch: Faster and More Accurate Stream Processing |
2016 |
SIGMOD |
0.00011245213 |
| 6,909 |
PR-Sketch: Monitoring Per-key Aggregation of Streaming Data with Nearly Full Accuracy |
2021 |
VLDB |
4.8878659e-05 |
| 3,618 |
Persistent Data Sketching |
2015 |
SIGMOD |
6.9080647e-05 |