【作者】 王栩； 李建中； 王伟平；

【Author】 WANG Xu,LI Jian-Zhong,and WANG Wei-Ping (College of Computer Science and Technology,Harbin Institute of Technoloy,Harbin 150001)

【机构】 哈尔滨工业大学计算机科学与工程系；

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

【Abstract】 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.更多还原