Hashing + Memory = Low Cost, Exact Pattern Matching.

Giorgos Papadopoulos Dionisios N. Pnevmatikatos

Published in: FPL (2005)

Keyphrases

pattern matching
low cost
hamming distance
matching process
regular expressions
tree matching
boyer moore
data structure
hash table
pattern matching algorithm
hash functions
real time
database management systems
hough transform
main memory
nearest neighbor search