Pattern matching with don't cares and few errors.

Raphaël Clifford Klim Efremenko Ely Porat Amir Rothschild

Published in: Search Methodologies (2009)

Keyphrases

pattern matching
regular expressions
pattern matching algorithm
matching process
tree matching
boyer moore
graph matching
hamming distance
string matching
information retrieval systems
bit parallel
databases
multiscale
query language
nearest neighbor
lossy compression