Kangaroo: Accelerating String Matching by Running Multiple Collaborative Finite State Machines.
Xiaofei WangBin LiuJunchen JiangYang XuYi WangXiaojun WangPublished in: IEEE J. Sel. Areas Commun. (2014)
Keyphrases
- string matching
- finite state machines
- regular expressions
- pattern matching
- finite state automata
- approximate string matching
- model checking
- aho corasick
- approximate matching
- machine learning
- edit distance
- suffix tree
- suffix array
- management system
- pattern matching algorithm
- document retrieval
- n gram
- high level
- approximate pattern matching
- databases