Nonlinear Pattern Matching in Trees.

R. Ramesh I. V. Ramakrishnan

Published in: ICALP (1988)

Keyphrases

pattern matching
tree matching
regular expressions
string matching
pattern matching algorithm
bit parallel
tree structure
matching process
suffix tree
computational complexity
multiresolution
information extraction
hamming distance
matching strategy