基于滑动窗口的数据流连续JA查询的处理方法.pdfVIP

ISSN 1000-9825, CODEN RUXUEW E-mail: jos@ Journal of Software, Vol.17, No.4, April 2006, pp.740−749 DOI: 10. 1360/jos170740 Tel/Fax : +86-10 © 2006 by Journal of Software. All rights reserved. ∗ 基于滑动窗口的数据流连续J-A 查询的处理方法 1+ 1,2 1 1,2 王伟平 , 李建中 , 张冬冬 , 郭龙江 1(哈尔滨工业大学 计算机科学与技术学院,黑龙江 哈尔滨 150001) 2(黑龙江大学 计算机科学与技术学院,黑龙江 哈尔滨 150080) Sliding Window Based Method for Processing Continuous J-A Queries on Data Streams 1+ 1,2 1 1,2 WANG Wei-Ping , LI Jian-Zhong , ZHANG Dong-Dong , GUO Long-Jiang 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) + Corresponding author: Phn: +86-451 E-mail: wpwang@, Wang WP, Li JZ, Zhang DD, Guo LJ. Sliding window based method for processing continuous J-A queries on data streams. Journal of Software, 2006,17(4):740−749. /1000-9825/17/740.htm 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