Faster Tree Pattern Matching.

Moshe Dubiner Zvi Galil Edith Magen

Published in: J. ACM (1994)

Keyphrases

pattern matching
tree matching
pattern matching algorithm
boyer moore
regular expressions
suffix tree
string matching
bit parallel
matching process
tree structure
hamming distance
compressed text
databases
index structure
b tree
approximate pattern matching