作者搜索
新闻
  10.5.5
C-DBLP系统正式发布作者研究兴趣及学术活动展示功能，请访问作者页面试用。
  09.7.6
C-DBLP的文献BibTex信息展示功能正式上线，请访问文章详细页面使用。
  09.7.29
C-DBLP系统新增同名区分功能，欢迎大家在作者页面试用。该功能部分使用了清华大学王建勇老师课题组提出的GHOST（GrapH-based framewOrk for name diStincTion）算法，在此表示感谢。
  09.6.2
C-DBLP系统集成了作者的相关图片并在搜索结果页面展示，敬请试用。
  更多>>
 
基于滑动窗口的数据流连续J-A查询的处理方法  BibTex
作者： 王伟平 李建中 张冬冬 郭龙江
单位： 哈尔滨工业大学计算机科学与技术学院;哈尔滨工业大学计算机科学与技术学院;哈尔滨工业大学计算机科学与技术学院;哈尔滨工业大学计算机科学与技术学院 黑龙江哈尔滨150001;黑龙江哈尔滨150001 黑龙江大学计算机科学与技术学院;黑龙江哈尔滨150080;黑龙江哈尔滨150001;黑龙江哈尔滨150001 黑龙江大学计算机科学与技术学院;黑龙江哈尔滨150080
关键词： 数据流;滑动窗口;连接聚集;连续查询
出处： 软件学报 2006 年 04期
基金： 国家自然科学基金;黑龙江省自然科学基金~~
全文链接： 查看全文>>
摘要：
　　数据流滑动窗口连接聚集连续查询(简记J-A查询)是经常使用的一类查询.这类查询的直观处理方法是创建查询操作树,以流水线的方式计算查询结果.这种方法需要在主存中保存滑动窗口连接的结果,查询处理的主存空间开销为Ο(α×β),其中α,β为参加连接两个滑动窗口的大小.在数据流的查询处理中,内存是最重要的计算资源.提出了两种滑动窗口J-A连续查询处理算法??IC算法和TC算法,使得查询处理的空间开销降为Ο(α+β).理论分析和实验结果表明,所提出的算法具有更高的效率.
正文快照：
　　近年来,在很多应用领域中均出现了一种称为数据流的新型数据模式,例如传感器网络中的监测数据、互联网中流动的IP数据包、Web服务器上的用户登录记录、电信公司的通话记录等.与传统的数据模式不同,数据流数据的特点是实时无限的,无法全部保存下来进行处理.数据流查询处理成为学
Sliding Window Based Method for Processing Continuous J-A Queries on Data Streams
Author： WANG Wei-Ping1+;LI Jian-Zhong1;2;ZHANG Dong-Dong1;GUO Long-Jiang1;2 1(School of Computer Science and Technology;Harbin Institute of Technology;Harbin 150001;China) 2(School of Computer Science and Technology;Heilongjiang University;Harbin 150080;China)
Keywords： data stream;sliding window;join aggregation;continuous query
Abstract：
　Sliding window join aggregation continuous queries (J-A queries for short) are often used in data stream applications. The intuitive method for processing these queries is to construct steaming operator tree and execute the tree in pipeline. The space cost of this method is Ο(α×β) , where α and β are the sizes of two sliding windows respectively. To reduce the requirement of memory, which is the most expensive resource in data stream query processing system, two novel sliding window J-A continuous query processing algorithms IC and TC are presented in this paper, whose space cost are both Ο(α+β). Theoretical analysis and experimental results show that the algorithms are more effective.