首页 | 本学科首页   官方微博 | 高级检索  
     

典型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全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号