Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Software》 2006-04
Add to Favorite Get Latest Update

Sliding Window Based Method for Processing Continuous J-A Queries on Data Streams

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)  
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.
【Fund】: 国家自然科学基金;; 黑龙江省自然科学基金~~
【CateGory Index】: TP311.13
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【References】
Chinese Journal Full-text Database 7 Hits
1 CHEN Xi, YANG Ji-long, ZHANG Qiong-wen, YANG Wei-kang (College of Computer Science and Engineering University of Electronic Science and Technology of China, Chengdu 611731,China);Application of Sliding Window Protocols Thinking in Files Encryption with Stream Cipher[J];Computer Knowledge and Technology;2009-35
2 KONG Ying-hui,LV Yun-jie,LV Yun-qing (School of Electrical and Electronic Engineering,North China Electric Power University,Baoding 071003,China);Improved algorithm of anomaly detection in data streams based on Shifted Wavelet Tree[J];Journal of North China Electric Power University(Natural Science Edition);2009-04
3 Li Jianzhong and Gao Hong (School of Computer Science and Technology,Harbin Institute of Technology,Harbin 150001);Survey on Sensor Network Research[J];Journal of Computer Research and Development;2008-01
4 Gan Liang1,Jia Yan1,Li Aiping1,and Jin Xin21(College of Computer,National University of Defense Technology,Changsha 410073)2(School of Software,Changsha Social Work College,Changsha 410004);A Huge Dimension Table Join Algorithm for Construction of StreamCube[J];Journal of Computer Research and Development;2011-01
5 Chen Xin1 Niu Jianqiang2 Chen Weixing11( Department of Computer Information System, Beijing InformationTechnology Institute, Beijing 100101)2( School of Electronic and Informational Engineering, Henan University ofScience and Technology, Luoyang 471039);Query Computation on Data Streams Using Wavelet Method[J];Computer Engineering and Applications;2006-23
6 KANG Wei1, LI Zhan-huai1, ZHANG Long-bo1,2 (1. College of Computer, Northwestern Polytechnical University, Xi'an 710072; 2. College of Computer, Shandong University of Technology, Zibo 255049);Load Shedding Strategy of Join Aggregation Query over Data Streams Based on Sliding Window[J];Computer Engineering;2009-22
7 LIU Liang, QIN Xiao-lin, DAI Hua, SHEN Jia-jia (Colledge of Information Science & Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China);GSA: node failures tolerent spatial window query processing algorithm in wireless sensor networks[J];Journal on Communications;2008-11
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 JIAO Ya-bing (Shan Dong Ying Cai Vocational Technology College,Linan 250104,China);Analysis and Study of Instruction Detection System in Network[J];Journal of Anyang Institute of Technology;2006-04
2 DONG Hui,LU Jian-gang,WANG Zhi,SUN You-xian(National Laboratory of Industrial Control Technology,Zhejiang University,Hangzhou 310027,China);Node Association Rule Mining in Wireless Sensor Networks[J];Chinese Journal of Sensors and Actuators;2007-08
3 ZHAO Zhi-bin,LI Bin-yang,YAO Lan,YU Ge(School of Information Science & Engineering,Northeastern University,Shenyang 110004,China.);A Filter-Based Uniform Algorithm for Optimizing Complex Query in Wireless Sensor Network[J];Journal of Northeastern University(Natural Science);2007-07
4 Liu Lianguang 1, Jia Wenshuang 2, Xiao Xiangning 1, Zhang Yu 2 (1. North China Electric Power University, Beijing 102206, China) (2. Electric Power Research Institute of China, Beijing 100085, China);MEASUREMENT METHOD OF VOLTAGE SAG BY WAVELET TRANSFORM AND RMS METHOD[J];Automation of Electric Power Systems;2003-11
5 Wang Yongli , Xu Hongbing , Dong Yisheng , Qian Jiangbo , Liu Xuejun ( Southeast University, Nanjing 210096, China; Jiamusi University, Jiamusi 154007, China);DESIGN OF DISTRIBUTION AUTOMATION SYSTEM SUPPORTING DSMS[J];Automation of Electric Power Systems;2004-13
6 HE Yixuan, LUO Yi, TU Guangyu (Huangzhong University of Science & Technology, Wuhan 430074, China);Design of the Frame of Data Stream Management System for the Energy Management System[J];Automation of Electric Power Systems;2006-24
7 Yuan Baokui Guo Jiwei Tang Guoqing (Department of Electrical Engineering Southeast University, Nanjing,210096);METHOD OF PREDICTING THE GAS-IN-OIL CONCENTRATIONS IN TRANSFORMERS BASED ON GREY THEORY[J];Proceedings of The Csu-epsa;2001-03
8 ZHAO Feng-zhan,YANG Ren-gang(College of Information and Electrical Engineering,China Agriculture University,Haidian District,Beijing 100083,China);Power Quality Disturbances Classification Based on S-Transform and Time Domain Analysis[J];Power System Technology;2006-15
9 KONG Ying-hui,CHE Lin-lin,YUAN Jin-sha,AN Jing,LIU Yun-feng(School of Electrical and Electronic Engineering,North China Electric Power University,Baoding 071003,Hebei Province,China);A Power Quality Disturbance Identification Method Based on Wavelet Decomposition and Decision Tree Algorithm in Data Mining[J];Power System Technology;2007-23
10 HUANG Guo-rui,CAO Xian-bin,WANG Xu-fa (Dept.of Computer Science and Technology,University of Science and Technology of China,Hefei,Anhui 230026,China);An ANT Colony Optimization Algorithm Based on Pheromone Diffusion[J];Acta Electronica Sinica;2004-05
【Secondary References】
Chinese Journal Full-text Database 10 Hits
1 YE Qing,ZHOU Ming-zheng(Coll.of Comp.Sci.& Engn.,Anhui Polytechnic University,Wuhu 241000,China);An authentication technique based on "radical station" correspondence principle in wireless sensor networks[J];Journal of Anhui University of Technology and Science(Natural Science);2010-02
2 ZHU Ding-ding, JIN Xin-yu, ZHANG Yu (Department of Information Science and Electronic Engineering,Zhejiang University,Hangzhou 310027,China);Layered Routing Protocol Based on the Energy Priority Clustering Algorithm for WSN[J];Chinese Journal of Sensors and Actuators;2009-04
3 GAO Hanrong,FENG Dongqin,ZHANG Henan (Institute of Cyber-Systems and Control,Zhejiang University,Hangzhou 310027,China);An EPA-Based Wireless Scheduling Algorithm[J];Chinese Journal of Sensors and Actuators;2010-02
4 LIU Yunjie,JIN Minglu,CUI Chengyi(School of Electronic and Information Engineering,Dalian University of Technology,Dalian Liaoning 116024,China);Modified Weighted Centroid Localization Algorithm Based on RSSI for WSN[J];Chinese Journal of Sensors and Actuators;2010-05
5 PAN Julong1,2* ,LI Shanping 1,ZHANG Daoyuan2 1. College of Computer Science,Zhejiang University,Hangzhou 310027,China; 2. Department of Computer,China Jiliang University,Hangzhou 310018, ( ) China;A Study of Two Algorithms Based on Feistel Cipher in Wireless Medical Sensor Networks[J];Chinese Journal of Sensors and Actuators;2010-07
6 ZHENG Jin,JIA Weijia,WANG Guojun (School of Information Science and Engineering,Central South University,Changsha 410083,China);DDT-Based Top-k Queries Protocol in Wireless Sensor Networks[J];Chinese Journal of Sensors and Actuators;2010-09
7 LIU Chang-xin,TAN Yun-lan,TANG Wei-dong(Department of Computer Science,Jinggangshan University,Ji'an 343009,China);Researach on middleware for wireless sensor networks[J];Transducer and Microsystem Technologies;2008-11
8 CHEN Xi1,YAO Jian-bo2(1.Guangdong Computing Center,Guangzhou 510030,China;2.Key Laboratory of Broadband Optical Fiber Transmission & Communication Networks,Ministry of Education,University of Electronic Science and Technology of China,Chengdu 610054,China);Review of location privacy for wireless sensor networks[J];Transducer and Microsystem Technologies;2009-08
9 ZHANG Yang,XIAO De-qin,XIAO Ke-hui,FENG Jian-zhao(College of Informatics,South China Agricultural University,Guangzhou 510642,China);A query and optimization algorithm based on the predicate for wireless sensor networks[J];Transducer and Microsystem Technologies;2010-12
10 ZHAN Hong,LI Shan-bin,XU Bu-gong(School of Automation Science and Engineering,South China University of Technology,Guangzhou 510640,China);Three-dimensional centroid localization algorithm based on distance function and index function for WSNs[J];Transducer and Microsystem Technologies;2011-05
China Proceedings of conference Full-text Database 2 Hits
1 PAN Lei,ZHANG Shuqin,ZHENG Qiusheng (School of Computer Science,Zhongyuan University of Technology,Zhengzhou 450007,Henan China);A Middleware for Wireless Multi-Hop Network Based Measurement and Control System[A];[C];2010
2 Wang Jiyang Yu Fei Dai Hui Zhang Ming (NO.61226 Army,PLA,Beijing,100079);Application of wireless sensor network on electromagnetic spectrum monitoring[A];[C];2010
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved