Improving retouched Bloom filter for trading off selected false positives against false negatives.
Benoit DonnetBruno BaynatTimur FriedmanPublished in: Comput. Networks (2010)
Keyphrases
- false positives
- false negative
- bloom filter
- detection rate
- false negative rate
- false positive rate
- data structure
- true positive
- low false positive rate
- number of false positives
- space efficient
- join processing
- record linkage
- false alarms
- management system
- classification accuracy
- high dimensional
- data mining
- reservoir sampling