数据流上的复合滑动窗口聚集算法

• 作者: 李金宝 王伟平 艾春宇 钟颖莉
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 数据流 基本窗口 复合滑动窗口 聚集算法
• 年，卷（期）: 2006,（14）
• 所属期刊栏目: 数据库与信息处理
• 页码范围: 187-191
• 页数: 5页
• 分类号: TP392
• 字数: 5186字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2006.14.057

摘要

基于滑动窗口的聚集查询是数据流研究领域的一个热点问题.在已有的研究工作中,聚集算法都是针对立即执行的连续查询提出的,这些算法均是当数据流新到一个元组立即计算一次聚集结果.而在实际应用中,连续查询有时采取的是周期执行方式.论文针对周期执行的连续查询提出了复合滑动窗口聚集算法,即数据流新到一个元组,将它插入到基本窗口中,当基本窗口被插满时计算一次聚集结果.给出了非增量式和增量式两种算法.理论分析和实验结果表明增量式算法具有较好的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李金宝	黑龙江大学计算机科学技术学院	54	1918	10.0	43.0
3	王伟平	哈尔滨工业大学计算科学与技术学院	10	398	8.0	10.0
4	钟颖莉	黑龙江大学计算机科学技术学院	16	34	4.0	5.0
7	艾春宇	黑龙江大学计算机科学技术学院	2	7	2.0	2.0