%0 Journal Article
%T Sliding Window Based Method for Processing Continuous J-A Queries on Data Streams<br>基于滑动窗口的数据流连续J-A查询的处理方法
%A WANG Wei-Ping
%A LI Jian-Zhong
%A ZHANG Dong-Dong
%A GUO Long-Jiang
%A <br>王伟平
%A 李建中
%A 张冬冬
%A 郭龙江
%J 软件学报
%D 2006
%I 
%X 数据流滑动窗口连接聚集连续查询(简记J-A查询)是经常使用的一类查询.这类查询的直观处理方法是创建查询操作树,以流水线的方式计算查询结果.这种方法需要在主存中保存滑动窗口连接的结果,查询处理的主存空间开销为O(α×β),其中(,(为参加连接两个滑动窗口的大小.在数据流的查询处理中,内存是最重要的计算资源.提出了两种滑动窗口J-A连续查询处理算法--IC算法和TC算法,使得查询处理的空间开销降为Ο(α+β).理论分析和实验结果表明,所提出的算法具有更高的效率.
%K data stream
%K sliding window
%K join aggregation
%K continuous query<br>数据流
%K 滑动窗口
%K 连接聚集
%K 连续查询
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=ACC4A143B405FE33&yid=37904DC365DD7266&vid=BCA2697F357F2001&iid=E158A972A605785F&sid=3EE58D91F4253193&eid=762CFFBBDED11937&journal_id=1000-9825&journal_name=软件学报&referenced_num=3&reference_num=8