Distance Sensitive Bloom Filters Without False Negatives.

Mayank Goswami Rasmus Pagh Francesco Silvestri Johan Sivertsen

Published in: CoRR (2016)

Keyphrases

bloom filter
false negative
false positives
false negative rate
data structure
record linkage
false positive rate
number of false positives
detection rate
space efficient
low false positive rate
distance measure
true positive
distance function
euclidean distance
relational databases
minimum distance
database