Bloom Filter及其应用综述

摘要：

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

关键词：Bloom Filter、哈希查找

所属期刊栏目：31

分类号：TP3(计算技术、计算机技术)

资助基金：国家重点基础研究发展计划973计划G1999032706;国家高技术研究发展计划863计划2001AA111013

在线出版日期：2004-06-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：180-183