Cache-, Hash- and Space-Efficient Bloom Filters.

Felix Putze Peter Sanders Johannes Singler

Published in: WEA (2007)

Keyphrases

space efficient
bloom filter
garbage collection
data structure
record linkage
locality sensitive hashing
main memory
hash table
suffix array
query processing
prefetching
range sum queries
index structure
training data
membership queries
linear space
dimensionality reduction
management system
reservoir sampling