Scalable Bloom filter

GPTKB entity

Statements (25)
Predicate Object
gptkbp:instanceOf probabilistic data structure
gptkbp:application distributed systems
databases
network systems
gptkbp:basedOn gptkb:Bloom_filter
gptkbp:designedBy gptkb:Salvatore_Greco
gptkb:Giovanni_Manzini
Paolo Ferragina
Elena Piccinno
Rinaldo Fich
gptkbp:feature grows automatically as more elements are added
keeps false positive rate bounded
space-efficient
uses multiple Bloom filters
https://www.w3.org/2000/01/rdf-schema#label Scalable Bloom filter
gptkbp:introducedIn 2004
gptkbp:operator insert
query
test for membership
gptkbp:relatedTo gptkb:Counting_Bloom_filter
gptkb:Cuckoo_filter
Standard Bloom filter
gptkbp:solvedBy dynamic set membership with unknown set size
gptkbp:bfsParent gptkb:Bloom_filters
gptkbp:bfsLayer 7