Order Preserving Pattern Matching on Trees and DAGs.

Temma Nakamura Shunsuke Inenaga Hideo Bannai Masayuki Takeda

Published in: SPIRE (2017)

Keyphrases

pattern matching
order preserving
tree matching
linear hashing
minimal perfect hash functions
pattern matching algorithm
string matching
matching process
regular expressions
boyer moore
suffix tree
graph matching
image processing
bit parallel
databases
tree patterns
data sets
approximate pattern matching