SF-Sketch: A Two-Stage Sketch for Data Streams

Liu, LT; Shen, YL; Yan, YB; Yang, T; Shahzad, M; Cui, B; Xie, GG

Shen, YL (corresponding author), Xidian Univ, Shaanxi Key Lab Network & Syst Secur, Xian 710071, Peoples R China.; Yang, T (corresponding author), Peking Univ, Dept Comp & Sci, Beijing 100871, Peoples R China.

IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2020; 31 (10): 2263

Abstract

Sketches are probabilistic data structures designed for recording frequencies of items in a multi-set. They are widely used in various fields, especia......

Full Text Link