-
题名数据流上的复合滑动窗口聚集算法
被引量：2
- 1
-
-
作者
钟颖莉
李金宝
王伟平
艾春宇
-
机构
黑龙江大学计算机科学技术学院
哈尔滨工业大学计算科学与技术学院
哈尔滨工业大学计算科学与技术学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2006年第14期187-191,共5页
-
文摘
基于滑动窗口的聚集查询是数据流研究领域的一个热点问题。在已有的研究工作中,聚集算法都是针对立即执行的连续查询提出的,这些算法均是当数据流新到一个元组立即计算一次聚集结果。而在实际应用中,连续查询有时采取的是周期执行方式。论文针对周期执行的连续查询提出了复合滑动窗口聚集算法,即数据流新到一个元组,将它插入到基本窗口中,当基本窗口被插满时计算一次聚集结果。给出了非增量式和增量式两种算法。理论分析和实验结果表明增量式算法具有较好的性能。
-
关键词
数据流
基本窗口
复合滑动窗口
聚集算法
-
Keywords
data stream, basic window, compound sliding window, aggregate algorithm
-
分类号
TP392
[自动化与计算机技术—计算机应用技术]
-
