Retouched Bloom Filters: Allowing Networked Applications to Flexibly Trade Off False Positives Against False Negatives
Benoit DonnetBruno BaynatTimur FriedmanPublished in: CoRR (2006)
Keyphrases
- false positives
- false negative
- bloom filter
- trade off
- false negative rate
- false positive rate
- data structure
- detection rate
- low false positive rate
- true positive
- record linkage
- false alarms
- space efficient
- number of false positives
- multimedia
- membership queries
- data mining
- reservoir sampling
- data sets
- signature file
- nearest neighbor
- neural network