| 典型Bloom过滤器的研究及其数据流应用 |
| |
| 引用本文： | 袁志坚,陈颖文,缪嘉嘉,贾焰,杨树强. 典型Bloom过滤器的研究及其数据流应用[J]. 计算机工程, 2009, 35(7): 5-7 |
| |
| 作者姓名： | 袁志坚 陈颖文 缪嘉嘉 贾焰 杨树强 |
| |
| 作者单位： | 国防科技大学计算机学院,长沙,410073;国防科技大学计算机学院,长沙,410073;国防科技大学计算机学院,长沙,410073;国防科技大学计算机学院,长沙,410073;国防科技大学计算机学院,长沙,410073 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划)，国家部委预研项目 |
| |
| 摘 要： | Bloom过滤器是一种空间高效但有一定假阳性的数据表示方法。该文分析比较计数型Bloom过滤器、光谱Bloom过滤器和动态计数过滤器的异同点及适用场合，介绍Bloom过滤器在重复项检测及频繁项挖掘中的应用，总结Bloom过滤器给数据流带来的挑战，包括元素突发问题及数据流相异元素数目变化问题。
|
| 关 键 词： | Bloom过滤器 计数型Bloom过滤器 光谱Bloom过滤器 动态计数过滤器 数据流 |
| 修稿时间： | |
Research on Typical Bloom Filters and Their Data Stream Applications |
| |
| YUAN Zhi-jian,CHEN Ying-wen,MIAO Jia-jia,JIA Yan,YANG Shu-qiang. Research on Typical Bloom Filters and Their Data Stream Applications[J]. Computer Engineering, 2009, 35(7): 5-7 |
| |
| Authors: | YUAN Zhi-jian CHEN Ying-wen MIAO Jia-jia JIA Yan YANG Shu-qiang |
| |
| Affiliation: | College of Computer;National University of Defense Technology;Changsha 410073 |
| |
| Abstract: | Bloom Filter(BF) is a space-efficient randomized data structure for representing data set with a small false positive probability.This paper compares and analyzes the similarities and differences among Counting Bloom Filter(CBF), Spectral Bloom Filter(SBF) and Dynamic Counting Filter(DCF), gives some examples and applications in data stream which include duplicate items detecting and frequent items mining.It summarizes the challenges in data stream brought by BF, including element burst problem and number o... |
| |
| Keywords: | Bloom Filter(BF) Counting Bloom Filter(CBF) Spectral Bloom Filter(SBF) Dynamic Counting Filter(DCF) data stream |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载免费的PDF全文 |
