Doğuş Üniversitesi Dergisi

Doğuş Üniversitesi Dergisi

Bloom's Filters : Their Types and Analysis

Yazarlar: Ayşe SALMAN

Cilt 6 , Sayı 2 , 2005 , Sayfalar -

Konular:-

Anahtar Kelimeler:Bloom Filter,Data Structure

Özet: 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.


ATIFLAR
Atıf Yapan Eserler
Henüz Atıf Yapılmamıştır

KAYNAK GÖSTER
BibTex
KOPYALA
@article{2005, title={Bloom's Filters : Their Types and Analysis}, volume={6}, publisher={Doğuş Üniversitesi Dergisi}, author={Ayşe SALMAN}, year={2005} }
APA
KOPYALA
Ayşe SALMAN. (2005). Bloom's Filters : Their Types and Analysis (Vol. 6). Vol. 6. Doğuş Üniversitesi Dergisi.
MLA
KOPYALA
Ayşe SALMAN. Bloom's Filters : Their Types and Analysis. no., Doğuş Üniversitesi Dergisi, 2005.