摘要
基于滑动窗口的连续查询处理是数据流研究领域的一个热点问题 已有的研究工作均假设滑动窗口内的数据能够全部保存在主存中 ,若滑动窗口内的数据量超过了可用主存空间 ,已有的查询处理方法则无法正常工作 提出两种数据流上的滑动窗口压缩技术 ,有效地降低了滑动窗口的存储空间需求 同时 ,给出了基于压缩滑动窗口的连续查询处理算法 ,理论分析和实验结果表明 ,这些算法具有很好的性能 。
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
出处
《计算机研究与发展》
EI
CSCD
北大核心
2004年第10期1639-1644,共6页
Journal of Computer Research and Development
基金
国家自然科学基金项目 ( 60 2 73 0 82 )
国家"八六三"高技术研究发展计划数据库重大专项基金项目 ( 2 0 0 2AA44 4110 )
黑龙江省自然科学基金重点项目 (zjg0 3 0 5 )
关键词
滑动窗口
压缩
连续查询
数据流
sliding window
compress
continuous queries
data streams
