A Survey on Bloom Filters and its Applications
Bloom Filter及其应用综述

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.