Bloom Filter及其应用综述

• 作者: 代亚非 肖明忠
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: Bloom Filter,哈希查找
• 年，卷（期）: 2004,（4）
• 所属期刊栏目: 软件工程
• 页码范围: 180-183
• 页数: 4页
• 分类号: TP3
• 字数: 4396字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2004.04.049

摘要

Bloom Filter对数据集合采用一个位串表示并能有效支持集合元素的哈希查找操作.本文对Bloom Filter及其改进型进行了综述性分析研究,探讨了它的实用性.较为详细地阐述了它在P2P网络文件存储系统OceanStore和文本检索系统中的应用情况.最后指出了进一步的研究方向.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	代亚非	北京大学计算机科学技术系	36	851	14.0	29.0
2	肖明忠	北京大学计算机科学技术系	6	224	4.0	6.0