|
gptkbp:instanceOf
|
gptkb:probabilistic_data_structure
|
|
gptkbp:allows_false_negatives
|
false
|
|
gptkbp:allows_false_positives
|
true
|
|
gptkbp:application
|
gptkb:cryptocurrency
genomics
peer-to-peer networks
database query optimization
spam detection
web cache sharing
browser safe browsing lists
network packet routing
|
|
gptkbp:data_structure_type
|
bit array
|
|
gptkbp:delete_operation
|
not supported (standard Bloom filter)
|
|
gptkbp:false_positive_rate
|
configurable
|
|
gptkbp:insert_time_complexity
|
O(k)
|
|
gptkbp:inventedBy
|
gptkb:Burton_Howard_Bloom
1970
|
|
gptkbp:mainOperation
|
insert
query
delete (in counting Bloom filter)
|
|
gptkbp:openSource
|
gptkb:RocksDB
gptkb:ClickHouse
gptkb:Elasticsearch
gptkb:ScyllaDB
gptkb:Apache_Flink
gptkb:Apache_HBase
gptkb:Apache_Hive
gptkb:Apache_Parquet
gptkb:Apache_Spark
gptkb:PostgreSQL
gptkb:Cassandra
gptkb:Apache_Arrow
gptkb:Apache_Druid
gptkb:Redis
gptkb:Apache_Kudu
gptkb:LevelDB
gptkb:Guava
|
|
gptkbp:query_time_complexity
|
O(k)
|
|
gptkbp:relatedTo
|
hash table
quotient filter
counting Bloom filter
cuckoo filter
|
|
gptkbp:space_efficiency
|
high
|
|
gptkbp:used_in
|
distributed systems
networking
web browsers
databases
caches
|
|
gptkbp:usedFor
|
set membership testing
|
|
gptkbp:uses
|
multiple hash functions
|
|
gptkbp:bfsParent
|
gptkb:Mark_Manasse
|
|
gptkbp:bfsLayer
|
7
|
|
https://www.w3.org/2000/01/rdf-schema#label
|
Bloom filter
|