High-speed regular expression matching engine using multi-character NFA.
Norio YamagakiReetinder P. S. SidhuSatoshi KamiyaPublished in: FPL (2008)
Keyphrases
- regular expressions
- pattern matching
- high speed
- matching algorithm
- string matching
- approximate matching
- deterministic finite automata
- finite automata
- query language
- semistructured data
- approximate string matching
- regular path queries
- cost model
- finite state machines
- xml schema
- graph matching
- graph databases
- query evaluation
- data warehouse
- search engine