Simple Tree Pattern Matching for Trees in the Prefix Bar Notation.

Jan Lahoda Jan Zdárek

Published in: Stringology (2010)

Keyphrases

pattern matching
tree matching
tree structure
bit parallel
pattern matching algorithm
prefix tree
regular expressions

string matching
matching process
tree traversal
tree construction
tree structures
suffix tree

tree nodes
graph matching
binary tree
approximate pattern matching
decision trees
hamming distance

data structure
tree models
dynamic programming
similarity measure
databases
boyer moore