Pattern Matching in Trees.

Christoph M. Hoffmann Michael J. O'Donnell

Published in: J. ACM (1982)

Keyphrases

pattern matching
tree matching
regular expressions
pattern matching algorithm
string matching
tree structure
hamming distance
approximate pattern matching
database systems
search algorithm
relational databases
relational data
suffix tree
lossy compression