Fast Regular Expression Matching Using Small TCAM.
Chad R. MeinersJignesh PatelEric NorigeAlex X. LiuEric TorngPublished in: IEEE/ACM Trans. Netw. (2014)
Keyphrases
- regular expressions
- pattern matching
- approximate matching
- matching algorithm
- string matching
- semistructured data
- finite automata
- xml schema
- deterministic finite automata
- edit distance
- graph matching
- static analysis
- power consumption
- parallel search
- query language
- approximate string matching
- query optimization
- ip address
- object oriented