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

摘要：

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

关键词：数据流、基本窗口、复合滑动窗口、聚集算法

所属期刊栏目：42

分类号：TP392(计算技术、计算机技术)

在线出版日期：2006-06-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：187-191