Processing Compressed Sliding Window Continuous Queries over Data Streams

Continuous queries based on sliding window is a focus problem in data stream research Now all the research work is based on a hypothesis that all the data within the sliding window can be conserved in memory If the measure of data within the sliding window exceeds the memory capacity, the existing query methods can’t work well A data compression technology of sliding window in data stream is proposed, which can reduce the storage space of sliding window In the meanwhile, continuous query algorithms based on the compressed sliding window is put forward The theoretical analysis and the result of experiment indicate that the algorithms have good performance, and can satisfy the on line requirement of the continuous query of data stream