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.5267558e-05 |
| 10,550 | RGS-Sketch: An Accurate, Invertible, and Mergeable Sketch for Online Super Spreader Detection in High-speed Data Streams | 2025 | VLDB | 4.1905499e-05 |
| 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 |
| 11,058 | Enhancing Accuracy for Super Spreader Identification in High-Speed Data Streams | 2024 | VLDB | 4.1905499e-05 |
| 11,306 | Bayesian Sketches for Volume Estimation in Data Streams | 2023 | VLDB | 4.1905499e-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.00048217028 |
| 737 | On Synopses for Distinct-Value Estimation Under Multiset Operations | 2007 | SIGMOD | 0.00017377393 |
| 1,466 | Space Efficient Mining of Multigraph Streams | 2005 | PODS | 0.00011838607 |
| 1,470 | Processing a Trillion Cells per Mouse Click | 2012 | VLDB | 0.00011827274 |
| 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,059 | Web Caching for Database Applications with Oracle Web Cache | 2002 | SIGMOD | 9.6589918e-05 |
| 6,096 | QRelX: Generating Meaningful Queries that Provide Cardinality Assurance | 2010 | SIGMOD | 5.2079002e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 5,119 | Sampling Algorithms in a Stream Operator | 2005 | SIGMOD | 5.6774637e-05 |
| 12,540 | Join-Distinct Aggregate Estimation over Update Streams | 2005 | PODS | 4.1905499e-05 |
| 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 |
| 3,047 | Sketching Probabilistic Data Streams | 2007 | SIGMOD | 7.6537004e-05 |
| 11,841 | Streaming Algorithms for Robust Distinct Elements | 2016 | SIGMOD | 4.1905499e-05 |
| 1,394 | Sketching Streams Through the Net: Distributed Approximate Query Tracking | 2005 | VLDB | 0.00012218557 |
| 4,969 | Relative Error Streaming Quantiles | 2021 | PODS | 5.790405e-05 |
| 1,065 | Processing Complex Aggregate Queries over Data Streams | 2002 | SIGMOD | 0.00014344675 |
| 12,116 | Space-Efficient Estimation of Statistics over Sub-Sampled Streams | 2012 | PODS | 4.1905499e-05 |
| 11,058 | Enhancing Accuracy for Super Spreader Identification in High-Speed Data Streams | 2024 | VLDB | 4.1905499e-05 |