An Efficient Skip-Search Approach to the Order-Preserving Pattern Matching Problem.
Domenico CantoneSimone FaroM. Oguzhan KülekciPublished in: Stringology (2015)
Keyphrases
- pattern matching
- order preserving
- matching process
- bit parallel
- regular expressions
- string matching
- search algorithm
- pattern matching algorithm
- compressed text
- approximate pattern matching
- linear hashing
- hamming distance
- hash functions
- data matrix
- singular value decomposition
- databases
- minimal perfect hash functions