Bloom Filters: A Review

Main Article Content

Arulanand Natarajan
K. Premalatha, S. Subramanian

Abstract

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

 

Keywords: Bloom Filter, Data Structure, Counting Bloom Filter, Dynamic Bloom Filter, Anomaly Detection

Downloads

Download data is not yet available.

Article Details

Section
Articles