Fast Full Permuted Pattern Matching Algorithms on Multi-track Strings.
DiptaramaRyo YoshinakaAyumi ShinoharaPublished in: Stringology (2016)
Keyphrases
- pattern matching
- pattern matching algorithm
- string matching
- computational complexity
- bit parallel
- suffix array
- suffix tree
- regular expressions
- matching process
- data sets
- tree matching
- database
- multi dimensional
- wavelet transform
- search algorithm
- exact and approximate
- data structure
- databases
- approximate pattern matching