Order-Preserving Pattern Matching Indeterminate Strings.
Rui HenriquesAlexandre P. FranciscoLuís M. S. RussoHideo BannaiPublished in: CPM (2018)
Keyphrases
- pattern matching
- order preserving
- string matching
- hamming distance
- linear hashing
- approximate string matching
- minimal perfect hash functions
- pattern matching algorithm
- suffix array
- regular expressions
- hash functions
- matching process
- graph matching
- database
- information retrieval systems
- boyer moore
- edit distance
- approximate pattern matching