%0 Journal Article
%T 基于滑动窗口的数据流连续j-a查询的处理方法
%A 王伟平？
%A 李建中？
%A 张冬冬？
%A 郭龙江？
%J 软件学报
%P 740-749
%D 2006
%X 数据流滑动窗口连接聚集连续查询(简记j-a查询)是经常使用的一类查询.这类查询的直观处理方法是创建查询操作树,以流水线的方式计算查询结果.这种方法需要在主存中保存滑动窗口连接的结果,查询处理的主存空间开销为o(α×β),其中(,(为参加连接两个滑动窗口的大小.在数据流的查询处理中,内存是最重要的计算资源.提出了两种滑动窗口j-a连续查询处理算法--ic算法和tc算法,使得查询处理的空间开销降为ο(α+β).理论分析和实验结果表明,所提出的算法具有更高的效率.
%K 数据流
%K 滑动窗口
%K 连接聚集
%K 连续查询
%U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=20060410&flag=1