32 citations · 34 across the 12 of their papers we have counts for
5 papers · 1 filter
MagnifierSketch: Quantile Estimation Centered at One Point
Jiarui Guo, Qiushi Lyu, Yuhan Wu +6
In this paper, we take into consideration quantile estimation in data stream models, where every item in the data stream is a key-value pair. Researchers sometimes aim to estimate…
ResidualSketch: Enhancing Layer Efficiency and Error Reduction in Hierarchical Heavy Hitter Detection with ResNet Innovations
Xilai Liu, Yuxuan Tian, Xiangyuan Wang +4
In network management, swiftly and accurately identifying traffic anomalies, including Distributed Denial-of-Service (DDoS) attacks and unexpected network disruptions, is essential…
Carbonyl4: A Sketch for Set-Increment Mixed Updates
Yikai Zhao, Yuhan Wu, Tong Yang
In the realm of data stream processing, the advent of SET-INCREMENT Mixed (SIM) data streams necessitates algorithms that efficiently handle both SET and INCREMENT operations. We p…
Approaching 100% Confidence in Stream Summary through ReliableSketch
Yuhan Wu, Hanbo Wu, Xilai Liu +6
To approximate sums of values in key-value data streams, sketches are widely used in databases and networking systems. They offer high-confidence approximations for any given key w…
SimiSketch: Efficiently Estimating Similarity of streaming Multisets
Fenghao Dong, Yang He, Yutong Liang +4
The challenge of estimating similarity between sets has been a significant concern in data science, finding diverse applications across various domains. However, previous approache…