Microscopesketch: Accurate sliding estimation using adaptive zooming

Y Wu, S Jiang, S Dong, Z Zhong, J Chen, Y Hu… - Proceedings of the 29th …, 2023 - dl.acm.org
High-accuracy real-time data stream estimations are critical for various applications, and
sliding-window-based techniques have attracted wide attention. However, existing solutions …

Achieving Top--fairness for Finding Global Top- Frequent Items

Y Zhao, W Zhou, W Han, Z Zhong… - … on Knowledge and …, 2024 - ieeexplore.ieee.org
Finding top-frequent items has been a hot topic in data stream processing with wide-ranging
applications. However, most existing sketch algorithms focus on finding local top-in a single …

[PDF][PDF] Hourglasssketch: An efficient and scalable framework for graph stream summarization

J Guo, B Chen, K Yang, T Yang, Z Liu, Q Yin… - …, 2025 - yangtonghome.github.io
Graph stream is a special kind of data stream, where every item coming in sequence
represents an edge in a dynamic graph. Graph stream has wide application in many fields …

Scout Sketch: Finding Both Promising and Dam** 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 …

Unbiased real-time traffic sketching

Y Wu, S Jiang, Y Xu, S Dong, K Yang… - … on Network Science …, 2023 - ieeexplore.ieee.org
In network measurement, sliding window measurement has the advantage of providing
recent and timely measurement results. Recently, sketches have become the most popular …

Online Detection of Outstanding Quantiles with QuantileFilter

Y Wu, A Yuan, Z Shi, Y Li, Y Zhao… - 2024 IEEE 40th …, 2024 - ieeexplore.ieee.org
In quantile estimation within a stream of key-value pairs, recent work has made significant
progress in query flexibility, supporting quantile estimation for any key using a unified …

Bubble Sketch: A High-performance and Memory-efficient Sketch for Finding Top-k Items in Data Streams

L Cao, Q Shi, Y Liu, H Zheng, Y **n, W Li… - Proceedings of the 33rd …, 2024 - dl.acm.org
Sketch algorithms are crucial for identifying top-k items in large-scale data streams. Existing
methods often compromise between performance and accuracy, unable to efficiently handle …

[HTML][HTML] Efficient and Secure Traffic Scheduling Based on Private Sketch

Y Chen, H Wu, X Ren - Mathematics, 2025 - mdpi.com
In today's data–driven world, the explosive growth of network traffic often leads to network
congestion, which seriously affects service performance and user experience. Network traffic …

Identifying performance bottleneck in shared in-network aggregation during distributed training

C Liu, J Zheng, W Wu, B Zhao, W Nie… - 2023 IEEE 29th …, 2023 - ieeexplore.ieee.org
As the emergence of recently popular large language model, distributed training (DT)
optimizes the performance via using different parallelization strategies, resource schedulers …

[HTML][HTML] 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 …