| 基于Multi-Bloom Filters的数据流聚集查询 |
| |
| 引用本文： | 张育,沈鸿. 基于Multi-Bloom Filters的数据流聚集查询[J]. 计算机工程, 2009, 35(5): 28-30,3 |
| |
| 作者姓名： | 张育 沈鸿 |
| |
| 作者单位： | 中国科学技术大学计算机科学与技术系,合肥,230027;中国科学技术大学计算机科学与技术系,合肥,230027 |
| |
| 基金项目： | 中国科学院百人计划项目 |
| |
| 摘 要： | 针对数据流上任意时闯段的历史数据的聚集查询问题,提出基于BF技术的概要存储模型MBF。采用全局比特位向量提供数据元素的快速插入和查找,结合动态分配的局部计数器向量存储不同时间段下的历史数据,使MBF支持不同时间粒度上历史数据的有效存储和高效查询,给出历史时间跨度较大情况下MBF的压缩方法以及MBF模型的参数最优化设置。理论分析证明,MBF具有较大的灵活性,能有效支持时间范围内历史数据元素的近似聚集查询。
|
| 关 键 词： | 数据流 历史数据 近似聚集查询 Bloom Filters技术 |
| 修稿时间： | |
Aggregate Queries over Data Streams Based on Multi-Bloom Filters |
| |
| ZHANG Yu,SHEN Hong. Aggregate Queries over Data Streams Based on Multi-Bloom Filters[J]. Computer Engineering, 2009, 35(5): 28-30,3 |
| |
| Authors: | ZHANG Yu SHEN Hong |
| |
| Affiliation: | Department of Computer Science and Technology;University of Science and Technology of China;Hefei 230027 |
| |
| Abstract: | This paper targets at aggregate queries over historical data in data stream within time intervals,and proposes a novel storage model called Multi-Bloom Filters(MBF) based on Bloom Filters(BF).It uses a global bit vector to realize high efficiency of insertion and query,combines dynamically allocated local counter vectors to store historical data over different time intervals into these counter vectors.Therefore,MBF efficiently supports to store and query historical data over data stream using multiple level... |
| |
| Keywords: | data streams historical data approximate aggregate queries Bloom Filters(BF) |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载免费的PDF全文 |
