摘要
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.
出处
《计算机科学》
CSCD
北大核心
2004年第4期180-183,共4页
Computer Science
基金
国家重点基础研究发展规划973资助项目(G1999032706)
国家863高科技发展计划资助项目(2001AA111013)
