%0 Journal Article
%T A Survey on Bloom Filters and its Applications<br>Bloom Filter及其应用综述
%A XIAO Ming-Zhong DAI Ya-Fei
%A <br>肖明忠
%A 代亚非
%J 计算机科学
%D 2004
%I 
%X 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.
%K Bloom filters
%K Hashing locate<br>Bloom
%K Filter
%K 数据集合
%K 文本检索系统
%K 应用程序
%K 计算机
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=6BFA22D157D8CA28&yid=D0E58B75BFD8E51C&vid=4AD960B5AD2D111A&iid=E158A972A605785F&sid=F1A8654ADB4E656E&eid=DD74772618543076&journal_id=1002-137X&journal_name=计算机科学&referenced_num=10&reference_num=19