已入深夜,您辛苦了!由于当前在线用户较少,发布求助请尽量完整地填写文献信息,科研通机器人24小时在线,伴您度过漫漫科研夜!祝你早点完成任务,早点休息,好梦!

BurstSketch: Finding Bursts in Data Streams

计算机科学 素描 钥匙(锁) 吞吐量 数据流挖掘 数据挖掘 算法 计算机安全 电信 无线
作者
Ruijie Miao,Zheng Zhong,Jiarui Guo,Zikun Li,Tong Yang,Bin Cui
出处
期刊:IEEE Transactions on Knowledge and Data Engineering [IEEE Computer Society]
卷期号:35 (11): 11126-11140 被引量:8
标识
DOI:10.1109/tkde.2022.3223686
摘要

Burst is a common pattern in data streams which is characterized by a sudden increase in terms of arrival rate followed by a sudden decrease. Burst detection has attracted extensive attention from the research community. To detect bursts accurately in real time, we propose a novel sketch, namely BurstSketch, which consists of two stages. Stage 1 uses the technique Running Track to select potential burst items efficiently. Stage 2 monitors the potential burst items and captures the key features of burst pattern by a technique called Snapshotting. We further propose an optimization, namely Dynamic Buckets, which can improve the accuracy of BurstSketch. We provide theoretical error bounds for Stage 1, Stage 2 and the optimized version. Experimental results show that, compared with the strawman solution, Burstsketch achieves 2.00 to 11.63 times higher F1 score, and 1.56 times higher throughput. We also integrate BurstSketch into Apache Flink, and show that using BurstSketch can be faster than simply using the built-in APIs provided by Apache Flink.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
刚刚
滴嘟完成签到,获得积分10
1秒前
1秒前
1秒前
上官若男的应助被汪进辉_Will采纳,获得10
1秒前
2秒前
Ebony完成签到,获得积分10
2秒前
4秒前
4秒前
5秒前
5秒前
彭于晏的应助被快乐的心情采纳,获得10
6秒前
SYX完成签到,获得积分10
6秒前
6秒前
xiezhihao发布了新的文献求助10
6秒前
传奇3的应助被滴嘟采纳,获得10
6秒前
zhhyi1976发布了新的文献求助10
7秒前
传奇3的应助被夏侯乌采纳,获得10
7秒前
浩懿一发布了新的文献求助10
9秒前
9秒前
圈圈发布了新的文献求助10
11秒前
过度干涉完成签到 ,获得积分10
11秒前
11秒前
乐空思的应助被xiang采纳,获得20
11秒前
11秒前
小朱雀发布了新的文献求助10
11秒前
13秒前
桐桐的应助被徐徐采纳,获得10
13秒前
GalaxyVB完成签到,获得积分10
13秒前
潇洒的以柳完成签到 ,获得积分10
14秒前
14秒前
16秒前
17秒前
17秒前
儒雅的夏山完成签到 ,获得积分10
17秒前
溜溜完成签到 ,获得积分10
17秒前
18秒前
高挑的小虾米完成签到,获得积分20
19秒前
夏侯乌发布了新的文献求助10
20秒前
余香的应助被浩懿一采纳,获得10
20秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1700
The World Atlas of Wine 9th edition 1000
奈特基础组织学:配套组织病理学(第4版)(Netter's Essential Histology With Correlated Histopathology) 800
八旗制度の研究 600
高分子基功能界面水蒸发材料与应用研究 500
外场增强的水汽发电研究 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8184619
求助须知:如何正确求助?哪些是违规求助? 9573576
关于积分的说明 21832380
捐赠科研通 7781845
什么是DOI,文献DOI怎么找? 3434399
关于科研通互助平台的介绍 2558498
邀请新用户注册赠送积分活动 2481003