Ruwen Zhang

OneSketch: A Generic and Accurate Sketch for Data Streams

2023 · IEEE Transactions on Knowledge and Data Engineering

In this paper, we propose a generic sketch algorithm capable of achieving more accuracy in the following five tasks: finding top-$k$frequent items, finding heavy hitters, per-item frequency estimation, and heavy changes in the time and …