A survey of sketches in traffic measurement: Design, optimization, application and implementation
S Li, L Luo, D Guo, Q Zhang, P Fu - arXiv preprint arXiv:2012.07214, 2020 - arxiv.org
Network measurement probes the underlying network to support upper-level decisions such
as network management, network update, network maintenance, network defense and …
as network management, network update, network maintenance, network defense and …
Cuckoo Matrix: A High Efficient and Accurate Graph Stream Summarization on Limited Memory
Z Li, Z Li, Z Fan, J Zhao, S Zeng, P Luo, K Liu - Electronics, 2023 - mdpi.com
The graph stream is defined as rapid edge streams on a huge domain of nodes. Nowadays,
graph streams play important roles in network traffic, social networks, and cloud …
graph streams play important roles in network traffic, social networks, and cloud …
Learned sketches for frequency estimation
Abstract The Count-Min sketch and its variations are widely used to solve the frequency
estimation problem due to its sub-linear space cost. However, the collisions between high …
estimation problem due to its sub-linear space cost. However, the collisions between high …
On the Privacy of the Count-Min Sketch: Extracting the Top-K Elements
A Sánchez-Macián, J Martínez… - … on Emerging Topics …, 2024 - ieeexplore.ieee.org
Estimating the frequency of elements in a data stream and identifying the elements that
appear many times (also known as heavy hitters) are needed in many applications such as …
appear many times (also known as heavy hitters) are needed in many applications such as …
Rhombus sketch: 自适应和准确的流数据sketch
魏晓辉， 苗艳微， 王兴旺 - 吉林大学学报(工学版), 2022 - xuebao.jlu.edu.cn
记录数据出现的次数(频数估计) 是流数据管理的一类重要任务. 在该类任务的解决方案中,
sketch 是内存使用效率较高的数据结构之一. 目前的多层sketch 方案, 通常使用相同长度的 …
sketch 是内存使用效率较高的数据结构之一. 目前的多层sketch 方案, 通常使用相同长度的 …