典型Bloom过滤器的研究及其数据流应用

• 作者: 杨树强 缪嘉嘉 袁志坚 贾焰 陈颖文
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: Bloom过滤器 计数型Bloom过滤器 光谱Bloom过滤器 动态计数过滤器 数据流
• 年，卷（期）: 2009,（7）
• 所属期刊栏目: 博士论文
• 页码范围: 5-7
• 页数: 3页
• 分类号: TP3
• 字数: 3356字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2009.07.002

摘要

Bloom过滤器是一种空间高效但有一定假阳性的数据表示方法.该文分析比较计数型Bloom过滤器、光谱Bloom过滤器和动态计数过滤器的异同点及适用场合,介绍Bloom 过滤器在重复项检测及频繁项挖掘中的应用,总结Bloom过滤器给数据流带来的挑战,包括元素突发问题及数据流相异元素数目变化问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	贾焰	国防科技大学计算机学院	118	926	16.0	24.0
2	杨树强	国防科技大学计算机学院	35	441	12.0	19.0
3	缪嘉嘉	国防科技大学计算机学院	5	40	2.0	5.0
4	袁志坚	国防科技大学计算机学院	2	21	2.0	2.0
5	陈颖文	国防科技大学计算机学院	6	62	4.0	6.0