arrow
返回

QPOPSS: Query and Parallelism Optimized Space-Saving for finding frequent stream elements

delete2025-06-17
delete0
delete
OA
AI
V
Victor Jarlow
C
Charalampos Stylianopoulos
M
Marina Papatriantafilou
DOI:10.1016/j.jpdc.2025.105134delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
• QPOPSS:一种用于数据流中频繁元素检测的内存高效并行算法。 • QOSS:Space-Saving的查询优化变体,具有改进的top-k查询性能。 • 针对真实和合成数据集的开源实现与全面评估。 • QPOPSS在严格约束下在准确性和内存效率方面优于现有最佳方法。 • 在倾斜数据和大查询工作负载下表现出强大的可扩展性和鲁棒性。

期刊

Journal of Parallel and Distributed Computing 封面图
Journal of Parallel and Distributed Computing
IF:
4
论文数:
3.8K
被引数:
4.8K

机构

暂无机构信息
引用论文

引用论文

err分享
err收藏
err分享
err收藏
err分享
err收藏
err分享
err收藏
Finding repeated elements
err1982-11-01
err0
errOAAI
errJ. Misra; David Gries
err分享
err收藏
Finding frequent items in data streams
err2008-08-01
err0
PREAI
errGraham Cormode; Marios Hadjieleftheriou
err分享
err收藏
Memento: Making Sliding Windows Efficient for Heavy Hitters
err2022-08-01
err1
errOAAI
errBen Basat, Ran; Einziger, Gil; Keslassy, Isaac; Orda, Ariel; Vargaftik, Shay; Waisbard, Erez
err分享
err收藏
学者 查看更多内容