Simple tree pattern matching for trees in the prefix bar notation.
Jan LahodaJan ZdárekPublished in: Discret. Appl. Math. (2014)
Keyphrases
- pattern matching
- tree matching
- tree structure
- bit parallel
- pattern matching algorithm
- regular expressions
- matching process
- tree models
- string matching
- tree traversal
- prefix tree
- tree construction
- tree nodes
- data structure
- hamming distance
- approximate pattern matching
- decision trees
- boyer moore
- tree mining
- suffix tree
- query evaluation
- similarity measure
- database systems