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

被引：15

作者：

王栩

李建中

王伟平

机构：

[1] 哈尔滨工业大学计算机科学与工程系

来源：

计算机研究与发展 | 2004年 / 10期

基金：

黑龙江省自然科学基金;

关键词：

滑动窗口; 压缩; 连续查询; 数据流;

D O I：

暂无

中图分类号：

TP311.13 [];

学科分类号：

1201 ;

摘要：

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

引用

页码：1639 / 1644

页数：6