Distance Sensitive Bloom Filters Without False Negatives.
Mayank GoswamiRasmus PaghFrancesco SilvestriJohan SivertsenPublished in: SODA (2017)
Keyphrases
- bloom filter
- false negative
- false positives
- false negative rate
- data structure
- false positive rate
- distance measure
- number of false positives
- detection rate
- space efficient
- distance function
- record linkage
- low false positive rate
- membership queries
- true positive
- hamming distance
- distance metric
- computational cost
- database
- reservoir sampling
- distance transform
- index structure
- neural network