Since 2014
Bloom Filtreleri, Çeşitleri ve Analizi
Doğuş University Journal
View Archive Info| Field | Value | |
| Title |
Bloom Filtreleri, Çeşitleri ve Analizi
Bloom's Filters : Their Types and Analysis |
|
| Creator |
SALMAN, Ayşe
|
|
| Subject |
—
Bloom Filtreleri ; Veri Yapıları — — Bloom Filter; Data Structure — |
|
| Description |
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. |
|
| Publisher |
Doğuş Üniversitesi
|
|
| Contributor |
—
— |
|
| Date |
2011-03-02
|
|
| Type |
info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion — — — — |
|
| Format |
application/pdf
|
|
| Identifier |
http://journal.dogus.edu.tr/index.php/duj/article/view/134
|
|
| Source |
Doğuş University Journal; Cilt 6, Sayı 2 (2005): Temmuz; 268-278
Doğuş Üniversitesi Dergisi; Cilt 6, Sayı 2 (2005): Temmuz; 268-278 1308-6979 1302-6739 |
|
| Language |
eng
|
|
| Relation |
http://journal.dogus.edu.tr/index.php/duj/article/view/134/pdf_salman
|
|