Bloom Filter及其应用综述  

A Survey on Bloom Filters and its Applications

作　　者：肖明忠[1] 代亚非[1] 

机构地区：[1]北京大学计算机科学技术系,北京100871

出　　处：《计算机科学》2004年第4期180-183,共4页Computer Science

基　　金：国家重点基础研究发展规划973资助项目(G1999032706);国家863高科技发展计划资助项目(2001AA111013)

摘　　要：Bloom Filter对数据集合采用一个位串表示并能有效支持集合元素的哈希查找操作。本文对Bloom Filter及其改进型进行了综述性分析研究,探讨了它的实用性。较为详细地阐述了它在P2P网络文件存储系统OceanStore和文本检索系统中的应用情况。最后指出了进一步的研究方向。Representation and location of information play a key role in many applications and the two processes are very related. Bloom Filter uses a bit strings to represent a data set and is able to locate an element in the set by the way of hash functions. This paper surveys all kinds of Bloom Filter .discusses their practicability and describes in detail their application on OceanStore system and text-retrieval system. Finally,some advices about future works are given.

关 键 词：BLOOM FILTER 数据集合 文本检索系统 应用程序 计算机 

分 类 号：TP317[自动化与计算机技术—计算机软件与理论]