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

• 作者: 张育 沈鸿
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 数据流 历史数据 近似聚集查询 Bloom Filters技术
• 年，卷（期）: 2009,（5）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 28-30,33
• 页数: 4页
• 分类号: TP311.13
• 字数: 3356字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2009.05.010

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	沈鸿	中国科学技术大学计算机科学与技术系	8	69	4.0	8.0
2	张育	中国科学技术大学计算机科学与技术系	4	7	2.0	2.0