Academic Journals Database
Disseminating quality controlled scientific knowledge

Bloom's Filters : Their Types and Analysis = Bloom Filtreleri, Çeşitleri ve Analizi

Author(s): Ayşe SALMAN

Journal: Dogus University Journal
ISSN 1302-6739

Volume: 6;
Issue: 2;
Start page: 268;
Date: 2005;
Original page

Keywords: Bloom filter | Data structure | Bloom filtreleri | Veri yapıları

In this paper we discuss Bloom filter in its original form and the varieties of its extensions. A Bloom filter is a randomized data-structure for concisely representing a set in order to support approximate membership queries. Although it was devised in 1970 for the purpose of spell checking, it was seldom used except in database optimization. In recent years, it has been rediscovered by the networking community, and has become a key component in many networking systems applications. In this paper, we will examine and analyse the different types of this filter.
Affiliate Program     

Tango Jona
Tangokurs Rapperswil-Jona