RGS-Sketch: An Accurate, Invertible, and Mergeable Sketch for Online Super Spreader Detection in High-speed Data Streams
Summary: Introduces RGS-Sketch, a mergeable, invertible, online-capable sketch that uses register-group sharing to adaptively allocate memory for skewed high-speed streams, improving memory efficiency and enabling real-time state access. Adds a limited-register update rule to block small flows and reduce noise, yielding large F1 improvements over prior methods across single- and multi-point measurements. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
- 1. Boyu Zhang
- 2. He Huang
- 3. Yu-E Sun
- 4. Guoju Gao
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 3 of 3 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,055 | Web Caching for Database Applications with Oracle Web Cache | 2002 | SIGMOD | 9.6675291e-05 |
| 4,905 | Randomized Error Removal for Online Spread Estimation in Data Streaming | 2021 | VLDB | 5.8398332e-05 |
| 8,812 | Memory-Efficient and Flexible Detection of Heavy Hitters in High-Speed Networks | 2023 | SIGMOD | 4.4438508e-05 |
Previous
Page 1 / 1
Next