A fast algorithm for order-preserving pattern matching.
Sukhyeun ChoJoong Chae NaKunsoo ParkJeong Seop SimPublished in: Inf. Process. Lett. (2015)
Keyphrases
- pattern matching
- order preserving
- linear hashing
- regular expressions
- minimal perfect hash functions
- pattern matching algorithm
- hash functions
- string matching
- matching process
- approximate pattern matching
- data sets
- hamming distance
- boyer moore
- multi dimensional
- wavelet coefficients
- bit parallel
- pattern recognition
- similarity measure