数据流历史数据的存储与聚集查询处理算法
目前数据流的研究成果主要集中在分析处理存储于内存中的最近一段时间内的数据流数据,忽略了对数据流历史数据的分析处理与存储管理.提出了一种数据流历史数据的存储管理及聚集查询处理方法,通过对历史数据实施多层递阶抽样存储,并在内存中建立存储数据流历史数据聚集值的HDS-Tree索引,实现对无限数据流历史数据的存储管理,有效地支持各种聚集查询同时,还给出了基于HDS-Tree的聚集查询算法的时间复杂性分析和查询误差分析.理论分析与实验结果表明,该方法可以有效地用于数据流历史数据的存储与分析.
数据流、历史数据、聚集算法、HDS-Tree
16
TP311(计算技术、计算机技术)
中国科学院资助项目60273082;国家科技攻关项目2002AA444110;科技部科研项目G1999032704;国家自然科学基金zjg03-05
2006-01-12(万方平台首次上网日期,不代表论文的发表时间)
共10页
2089-2098