2 papers
cs.DS2024
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…
cs.DS2024
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…