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

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

复合滑动窗口连接算法

滑动窗口是对数据流进行连续查询处理、得出近似查询结果的一种常用的数据采样技术 .连续查询处理的执行方式有 2类 :一类是立即执行方式 ;一类是周期执行方式 .在已有的研究工作中 ,基于滑动窗口的连接算法都是适用于立即执行的连续查询 .提出了适用于周期执行的连续查询的复合滑动窗口连接算法 ,即CSWSNLJ算法和CSWSNHJ算法 .