Longest prefix matching using bloom filters.

Sarang Dharmapurikar Praveen Krishnamurthy David E. Taylor

Published in: SIGCOMM (2003)

Keyphrases

bloom filter
data structure
matching algorithm
pattern matching
matching scheme
space efficient
multi dimensional
image matching
graph matching
matching process
record linkage
database systems
shape matching
signature file
data sets
affine invariant
upper bound
multiscale
machine learning