Order-preserving pattern matching indeterminate strings.
Luís M. S. RussoDiogo M. CostaRui HenriquesHideo BannaiAlexandre P. FranciscoPublished in: Inf. Comput. (2022)
Keyphrases
- pattern matching
- order preserving
- string matching
- linear hashing
- hamming distance
- suffix array
- minimal perfect hash functions
- approximate string matching
- regular expressions
- matching process
- pattern matching algorithm
- hash functions
- edit distance
- suffix tree
- boyer moore
- graph matching
- distance measure
- query language
- data sets
- database