Chainedfilter: Combining membership filters by chain rule

H Li, L Wang, Q Chen, J Ji, Y Wu, Y Zhao… - Proceedings of the …, 2023 - dl.acm.org
Membership (membership query/membership testing) is a fundamental problem across
databases, networks and security. However, previous research has primarily focused on …

Scout Sketch: Finding promising items in data streams

T Ma, G Gao, H Huang, YE Sun… - IEEE INFOCOM 2024 …, 2024 - ieeexplore.ieee.org
This paper studies a new but important pattern for items in data streams, called promising
items. The promising items mean that the frequencies of an item in multiple continuous time …

Finding recently persistent flows in high-speed packet streams based on cuckoo filter

Q Xiao, Y Li, Y Wu - Computer Networks, 2023 - Elsevier
In high-speed networks, flow-level traffic measurement is an essential tool to understand
how network bandwidth is consumed and support the detection of anomalous traffic. While …

BurstDetector: Real-Time and Accurate Across-Period Burst Detection in High-Speed Networks

Z Cheng, G Gao, H Huang, YE Sun… - IEEE INFOCOM 2024 …, 2024 - ieeexplore.ieee.org
Traffic measurement provides essential information for various network services. Burst is a
common phenomenon in high-speed network streams, which manifests as a surge in the …

Scout Sketch: Finding Both Promising and Damping Items Simultaneously in Data Streams

G Gao, T Ma, H Huang, YE Sun, H Wang… - IEEE/ACM …, 2024 - ieeexplore.ieee.org
Data stream processing holds great potential value in lots of practical application scenarios.
This paper studies two new but important patterns for items in data streams, called promising …

SteadySketch: A High-Performance Algorithm for Finding Steady Flows in Data Streams

Z Fan, X Wang, X Li, J Guo, W Liu, H Li… - IEEE/ACM …, 2024 - ieeexplore.ieee.org
In this paper, we study steady flows in data streams, which refers to the flows whose arrival
rate is always non-zero and around a fixed value for several consecutive time windows. To …

Dichotomy Graph Sketch: Summarizing Graph Streams with High Accuracy Based on Deep Learning

D Li, W Li, G Zhang, Y Chen, X Zhong, M Lin, S Lu - Applied Sciences, 2023 - mdpi.com
In many applications, data streams are indispensable to describe the relationships between
nodes in networks, such as social networks, computer networks, and hyperlink networks …