Order preserving pattern matching on trees and DAGs.

Temma Nakamura Shunsuke Inenaga Hideo Bannai Masayuki Takeda

Published in: CoRR (2017)

Keyphrases

pattern matching
order preserving
tree matching
linear hashing
hash functions
minimal perfect hash functions
regular expressions
pattern matching algorithm
string matching
boyer moore
matching process
bit parallel
image processing
gene expression
missing data
query language
query processing