Chapter 2: Bloom Filters: a powerful membership data structure
Abstract
Bloom Filter is a probabilistic membership data structure. It is an excessively used data structure for the membership query. Bloom Filter enhances the query response time using a very small amount of memory space to save information of a large dataset. Bloom Filter is used to detect whether an item belongs to a given set or not, and it is a widely adapted data structure in numerous areas to enhance the performance of a system. Bloom Filter becomes the predominant data structure in Computer Networking, Cloud Computing, Big Data, Bioinformatics, Biometrics, and Internet-of-Things. For instance, Bloom Filter is extensively used in Computer Networking, and thus, researchers extensively ...
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.
