Faster Tree Pattern Matching

Moshe Dubiner Zvi Galil Edith Magen

Published in: FOCS (1990)

Keyphrases

pattern matching
tree matching
pattern matching algorithm
boyer moore
bit parallel
regular expressions
string matching
tree structure
compressed text
matching process
suffix tree
approximate pattern matching
index structure
matching strategy
lower bound
hamming distance
user queries