基于多粒度Top-k查询的流式数据事件获取方法

• 作者: 丁琳琳 宋宝燕 梅昕苏 王俊陆 罗浩
• 来源期刊: 辽宁大学学报（自然科学版）
• 学科: 工学
• 关键词: 流式数据 事件获取 Top-k查询 投影分区 滑动窗口
• 年，卷（期）: 2019,（3）
• 所属期刊栏目: 信息科学与技术
• 页码范围: 244-249
• 页数: 6页
• 分类号: TP391
• 字数: 3312字
• 语种: 中文

摘要

流式数据中事件的查询及获取是研究流式数据各类操作的基础.现有流式数据系统中的事件查询只针对流中的异常数据点进行查询,而在实际情况下,流式数据中的事件多为一段连续时间的异常,包含时间、空间位置等多种信息,因此,传统的阈值查询方法无法从不同的时间及空间角度对事件进行全面分析,查询准确性极低,导致无法获取事件的全部信息.针对这些问题,本文提出一种基于多粒度Top-k查询的流式数据事件获取方法.该方法首先在监测区域内构建基于投影分区的区域监测簇;在此基础上,提出一种改进的多粒度空间Top-k查询方法对点进行查询,获取异常事件发生的空间位置信息;其次,基于事件峰谷点信息,对流式数据进行时间多粒度Top-k查询,找出异常事件的触发点和终止点,从而获得事件的完整信息.实验表明,本文提出的方法在系统资源开销、查询效率等方面均具有很大优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宋宝燕	辽宁大学信息学院	87	360	11.0	15.0
2	罗浩	辽宁大学信息学院	9	2	1.0	1.0
3	丁琳琳	辽宁大学信息学院	16	19	3.0	3.0
4	王俊陆	辽宁大学信息学院	16	96	5.0	9.0
5	梅昕苏	辽宁大学信息学院	1	0	0.0	0.0