Academic Journals Database
Disseminating quality controlled scientific knowledge

Bloom Filters: A Review

ADD TO MY LIST
 
Author(s): K. Premalatha | Arulanand Natarajan | S. Subramanian

Journal: International Journal of Advanced Research in Computer Science
ISSN 0976-5697

Volume: 01;
Issue: 03;
Start page: 249;
Date: 2010;
Original page

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

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.
Affiliate Program      Why do you need a reservation system?