A METHOD FOR CONTINUOUS QUERY OVER DATA STREAM USING WAVELET SYNOPSIS
Continuous query is an important aspect for data stream management techniques.The focus is to design one-pass scan algorithm over dataset, maintain an effective synopsis data structures in memory which is far smaller than size of the whole dataset.With this data structure, approximate query result can be finished rapidly.A novel method for continuous query is presented in this paper, which is based on wavelet error tree synopsis.In this method, sliding window model is used, adaptive threshold is selected, and the wavelet coefficients in the sliding window can be incrementally updated.These make the method more efficient in memory and response time.It is suitable for not only streaming data but also large amount of historical data.An experiment using real power load dataset proves effectiveness of this method.
Data stream Continuous query Synopses data structure Wavelet decomposition Sliding window
YING-HUI KONG JIN-SHA YUAN LEI WU TIE-FENG ZHANG
Department of Electronics and Communication, North China Electric Power University No.204, Qingnian Road, Baoding, 071003, China
国际会议
2007 International Conference on Machine Learning and Cybernetics(IEEE第六届机器学习与控制论国际会议)
香港
英文
4119-4123
2007-08-19（万方平台首次上网日期，不代表论文的发表时间）