An Improvement to Bottom-up Tree Pattern Matching.

Published in: POPL (1987)

Keyphrases

pattern matching
tree matching
pattern matching algorithm
suffix tree
string matching
bit parallel
tree structure
regular expressions
databases
b tree
hamming distance
matching strategy
boyer moore
matching process