基于滑动窗口的数据流压缩技术及连续查询处理方法

基于滑动窗口的连续查询处理是数据流研究领域的一个热点问题．已有的研究工作均假设滑动窗口内的数据能够全部保存在主存中，若滑动窗口内的数据量超过了可用主存空间，已有的查询处理方法则无法正常工作．提出两种数据流上的滑动窗口压缩技术，有效地降低了滑动窗口的存储空间需求．同时，给出了基于压缩滑动窗口的连续查询处理算法，理论分析和实验结果表明，这些算法具有很好的性能，能够满足数据流连续查询处理的实时性要求．

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