Bloom's Filters : Their Types and Analysis = Bloom Filtreleri, Çeşitleri ve Analizi
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...
Main Author: | |
---|---|
Format: | Article |
Language: | English |
Published: |
Dogus University
2005-06-01
|
Series: | Doğuş Üniversitesi Dergisi |
Subjects: | |
Online Access: | http://journal.dogus.edu.tr/index.php/duj/article/view/134 |