Chain-Based DFA Deflation for Fast and Scalable Regular Expression Matching Using TCAM.
Kunyang PengSiyuan TangMin ChenQunfeng DongPublished in: ANCS (2011)
Keyphrases
- regular expressions
- pattern matching
- matching algorithm
- approximate matching
- string matching
- deterministic finite automata
- finite automata
- query language
- semistructured data
- parallel search
- xml schema
- regular path queries
- static analysis
- databases
- query evaluation
- power consumption
- ip address
- routing table
- content addressable