An overlay automata approach to regular expression matching.
Alex X. LiuEric TorngPublished in: INFOCOM (2014)
Keyphrases
- regular expressions
- pattern matching
- matching algorithm
- approximate matching
- string matching
- finite automata
- regular languages
- semistructured data
- finite state machines
- query language
- deterministic finite automata
- cost model
- xml schema
- static analysis
- graph matching
- regular path queries
- approximate string matching
- overlay network
- search engine