TY  - JOUR
T1  - A Hashing-Based Algorithm for Order-Preserving Multiple Pattern Matching
AU  - Kang, Munseong 
AU  - Cho, Sukhyeun 
AU  - Sim, Jeong Seop 
JO  - Journal of KIISE, JOK
PY  - 2016
DA  - 2016/1/14
DO  - 
KW  - pattern matching
KW  - order-preserving pattern matching
KW  - order-preserving multiple pattern matching
KW  - hashing
AB  - Given a text Tand a pattern P, the order-preserving pattern matching problem is to find all substrings in T which have the same relative orders as P. The order-preserving pattern matching problem has been studied in terms of finding some patterns affected by relative orders, not by their absolute values. Given a text T and a pattern set ℙ, the order-preserving multiple pattern matching problem is to find all substrings in T which have the same relative orders as any pattern in ℙ. In this paper, we present a hashing-based algorithm for the order-preserving multiple pattern matching problem.