Implementation Results of Bloom Filters for String Matching.

Michael Attig Sarang Dharmapurikar John W. Lockwood

Published in: FCCM (2004)

Keyphrases

string matching
bloom filter
pattern matching
edit distance
data structure
approximate string matching
approximate matching
regular expressions
space efficient
exact and approximate
database systems
similarity measure
high dimensional data
graph matching
suffix tree