Chapter 7 - Standard of Bloom Filter: a review

Abstract

Bloom Filter is applied in diverse domains. The various domains have different requirements, and thus, there are numerous variants of Bloom Filter. To address a particular scenario, conventional Bloom Filter is not sufficient. Therefore, researchers are developing various variants of Bloom Filters according to the situations or requirements. For instance, counting Bloom Filter is introduced to address cache URLs, which almost eliminates false negative issues. However, the number of false positives increases in counting Bloom Filter. Another example is Metadata servers which require a hierarchical Bloom Filter because of the nature of metadata, which is hierarchical. This chapter presents various Bloom Filters classified by their characteristics. The classification of Bloom Filter is based on architecture, memory allocation, implementation, and platform. We present rich insights on various types of Bloom Filter and their properties.