A Bit-Parallel Approach to Suffix Automata: Fast Extended String Matching.
Gonzalo NavarroMathieu RaffinotPublished in: CPM (1998)
Keyphrases
- string matching
- bit parallel
- pattern matching
- regular expressions
- suffix tree
- edit distance
- approximate string matching
- approximate matching
- suffix array
- tree automata
- query language
- pattern matching algorithm
- data structure
- exact and approximate
- xml schema
- approximate pattern matching
- domain knowledge
- reinforcement learning
- machine learning
- aho corasick
- query evaluation
- matching algorithm
- data management
- dynamic programming
- computer vision