NFA split architecture for fast regular expression matching.
Jan KorenekVlastimil KosarPublished in: ANCS (2010)
Keyphrases
- regular expressions
- pattern matching
- string matching
- matching algorithm
- approximate matching
- deterministic finite automata
- finite automata
- query language
- semistructured data
- xml schema
- query evaluation
- approximate string matching
- graph databases
- static analysis
- regular languages
- graph matching
- cost model
- finite state machines
- semantic web
- data sets