Approximate Boyer-Moore String Matching.
Jorma TarhioEsko UkkonenPublished in: SIAM J. Comput. (1993)
Keyphrases
- string matching
- pattern matching
- boyer moore
- approximate matching
- exact and approximate
- regular expressions
- approximate string matching
- pattern matching algorithm
- suffix tree
- aho corasick
- clone detection
- graph matching
- sliding window
- approximate pattern matching
- databases
- database
- object oriented
- suffix array
- query language
- query processing
- relational databases
- database systems
- information retrieval