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

第41卷第10期 计算机研究与发展 Vol41．No10 2004年10月 OFCOMPUTER JOURNAL RESEARCHANDDEVELOPMEN，l、Oct．2004 基于滑动窗口的数据流压缩技术及连续查询处理方法 王栩李建中王伟平 (哈尔滨工业大学计算机科学与工程系哈尔滨 150001) (vivid@hit．edu．girl) 摘要基于滑动窗口的连续查询处理是数据流研究领域的一个热点问题．已有的研究工作均假设滑动窗口内的数据 能够全部保存在主存巾，蓿滑动窗口内的数据量超过了可用主存空间，已有的查询处理方法则无法正常工作提出两种 数据流上的滑动窗El压缩技术，有效地降低了滑动窗口的存储空问需求．同时，给出了基于压缩滑动窗口的连续查询处 理算法，理沧分析和实验结果表明．这些算法具有很好的性能，能够满足数据流连续查询处理的实时性要求 关键词滑动窗口；压缩；连续查询；数据流 中图法分类号TP3“．13 WindowContinuousoverDataStreams ProcessingCompres