More Efficient Bottom-Up Tree Pattern Matching.

Jiazhen Cai Robert Paige Robert Endre Tarjan

Published in: CAAP (1990)

Keyphrases

pattern matching
tree matching
boyer moore
pattern matching algorithm
regular expressions
string matching
bit parallel
suffix tree
database
information retrieval systems
sliding window
matching process
lossy compression
matching strategy