Bloom filtrelerini ve çe itlerini inceleyen bir çalı manın özetidir. Bloom filtresi sorgulama üyeliklerini desteklemek amacıyla setleri temsil eden rasgele bir veri yapısıdır. 1970’lerde daha çok veri tabanı optimizasyonlarında kullanılmı tır. Bu yakınlarda bilgisayar a ları ile ilgili çalı ma yapanlar daha sık kullanmaya ba lamı tır. Bu çalı mada filtrelerin çe itleri analiz edilecektir
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.
Birincil Dil | İngilizce |
---|---|
Bölüm | Araştırma Makalesi |
Yazarlar | |
Yayımlanma Tarihi | 1 Temmuz 2005 |
Yayımlandığı Sayı | Yıl 2005 Cilt: 6 Sayı: 2 |