Cache-, hash-, and space-efficient bloom filters.

Felix Putze Peter Sanders Johannes Singler

Published in: ACM J. Exp. Algorithmics (2009)

Keyphrases

space efficient
bloom filter
garbage collection
data structure
main memory
record linkage
hash table
locality sensitive hashing
prefetching
query processing
index structure
privacy preserving
suffix array
b tree
linear space
reservoir sampling
range sum queries
database
machine learning
data sets