时间序列数据流上历史数据的聚集算法

摘要：

本文提出一种针对时间序列数据流中历史数据的存储管理问题以及实现高效实时查询问题的解决方法.基本思想是首先对最新产生的历史数据实施抽样;然后把抽样后得到的数据结果集存储在外存中,同时在系统空闲期对外存中的久远历史数据再次实施抽样存储,以减少历史数据对外存存储空间的占有量;为了支持数据流应用系统的实时查询要求,需要在内存中建立HDS-tree,它索引存储外存中历史数据的聚集值.通过访问内存中的HDS-tree,可以实时查询时间序列数据流的历史数据.

关键词： 数据流数据 存储管理 时间序列

作者: 张冬冬 李建中 王伟平 郭龙江

作者单位: 哈尔滨工业大学计算机科学与技术学院(哈尔滨) 哈尔滨工业大学计算机科学与技术学院(哈尔滨);黑龙江大学计算机科学与技术学院(哈尔滨)

会议类型: 国内会议

会议名称: 第二十届全国数据库学术会议

会议地点: 长沙

会议语种:中文

页码: 291-295

在线出版日期: 2003-10-10（万方平台首次上网日期，不代表论文的发表时间）