基于Multi-Bloom Filters的数据流聚集查询

摘要：

针对数据流上任意时间段的历史数据的聚集查询问题,提出基于BF技术的概要存储模型MBF.采用全局比特位向量提供数据元素的快速插入和查找,结合动态分配的局部计数器向量存储不同时间段下的历史数据,使MBF支持不同时间粒度上历史数据的有效存储和高效查询,给出历史时间跨度较大情况下MBF的压缩方法以及MBF模型的参数最优化设置.理论分析证明,MBF具有较大的灵活性,能有效支持时间范围内历史数据元素的近似聚集查询.

关键词：数据流、历史数据、近似聚集查询、Bloom Filters技术

所属期刊栏目：35

分类号：TP311.13(计算技术、计算机技术)

资助基金：中国科学院"百人计划"基金

在线出版日期：2009-04-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：28-30,33