Chapter 9: Hierarchical Bloom Filter
Abstract
The hierarchical Bloom Filter is introduced with the motive of increasing the element acceptance capacity and reducing false positive probability. This type of Bloom Filter variant has a tree/forest-like structure. The Bloom Filter capacity increases by increasing the layers. However, increasing the layers also increases the time complexity of the operations as all layers are checked before performing the operation. In this chapter, various variants of hierarchical Bloom Filter are discussed in detail. Also, we analyze in-depth issues of hierarchical Bloom Filters. And finally, the application of variants of hierarchical Bloom Filters in various fields is precisely explained.
Keywords
Bloom Filter; Membership ...
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.
