@article{M2E36F4C7,
title = "A Hashing-Based Algorithm for Order-Preserving Multiple Pattern Matching",
journal = "Journal of KIISE, JOK",
year = "2016",
issn = "2383-630X",
doi = "",
author = "Munseong Kang,Sukhyeun Cho,Jeong Seop Sim",
keywords = "pattern matching,order-preserving pattern matching,order-preserving multiple pattern matching,hashing",
abstract = "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."
}