Randomized Error Removal for Online Spread Estimation in Data Streaming
Summary: Randomized error removal enables online per-flow spread estimation for high-rate multi-flow streams. Novel multi-flow sketch lowers processing/query overhead while boosting accuracy; validated on real traces and hardware/software prototypes, beating prior work in throughput. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Haibo Wang
- 2. Chaoyi Ma
- 3. Olufemi O Odegbile
- 4. Shigang Chen
- 5. Jih-Kwon Peir
Incoming Citations (Sorted by Pagerank)
Showing 5 of 5 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 8,380 | Single Update Sketch with Variable Counter Structure | 2023 | VLDB | 4.5310997e-05 |
| 10,541 | RGS-Sketch: An Accurate, Invertible, and Mergeable Sketch for Online Super Spreader Detection in High-speed Data Streams | 2025 | VLDB | 4.1945683e-05 |
| 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 |
| 11,055 | Enhancing Accuracy for Super Spreader Identification in High-Speed Data Streams | 2024 | VLDB | 4.1945683e-05 |
| 11,304 | Bayesian Sketches for Volume Estimation in Data Streams | 2023 | VLDB | 4.1945683e-05 |
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 |
|---|---|---|---|---|
| 109 | Dremel: Interactive Analysis of Web-Scale Datasets | 2010 | VLDB | 0.00048186983 |
| 727 | On Synopses for Distinct-Value Estimation Under Multiset Operations | 2007 | SIGMOD | 0.00017508726 |
| 1,470 | Processing a Trillion Cells per Mouse Click | 2012 | VLDB | 0.00011833779 |
| 1,472 | Space Efficient Mining of Multigraph Streams | 2005 | PODS | 0.00011828662 |
| 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 |
| 2,055 | Web Caching for Database Applications with Oracle Web Cache | 2002 | SIGMOD | 9.6675291e-05 |
| 6,095 | QRelX: Generating Meaningful Queries that Provide Cardinality Assurance | 2010 | SIGMOD | 5.2128855e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 5,117 | Sampling Algorithms in a Stream Operator | 2005 | SIGMOD | 5.6825418e-05 |
| 12,531 | Join-Distinct Aggregate Estimation over Update Streams | 2005 | PODS | 4.1945683e-05 |
| 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 |
| 3,041 | Sketching Probabilistic Data Streams | 2007 | SIGMOD | 7.6697078e-05 |
| 11,833 | Streaming Algorithms for Robust Distinct Elements | 2016 | SIGMOD | 4.1945683e-05 |
| 1,392 | Sketching Streams Through the Net: Distributed Approximate Query Tracking | 2005 | VLDB | 0.00012229045 |
| 4,966 | Relative Error Streaming Quantiles | 2021 | PODS | 5.7959749e-05 |
| 1,064 | Processing Complex Aggregate Queries over Data Streams | 2002 | SIGMOD | 0.00014356481 |
| 12,108 | Space-Efficient Estimation of Statistics over Sub-Sampled Streams | 2012 | PODS | 4.1945683e-05 |
| 11,055 | Enhancing Accuracy for Super Spreader Identification in High-Speed Data Streams | 2024 | VLDB | 4.1945683e-05 |