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 ...
Get Bloom Filter now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
