Bloom Filters: A Review

This paper presents different representations and applications of Bloom filter. A Bloom filter is a simple but powerful data structurethat can check membership to a static set. Bloom filters become more popular for networking system applications, spell-checkers, string matchingalgorithms, network packet analysis tools and network/internet caches and database optimization. This paper will examine and analyze differenttypes of bloom filter and its applications