Pattern-Based DFA for Memory-Efficient and Scalable Multiple Regular Expression Matching.
Junchen JiangYang XuTian PanYi TangBin LiuPublished in: ICC (2010)
Keyphrases
- memory efficient
- regular expressions
- pattern matching
- matching algorithm
- approximate matching
- deterministic finite automata
- string matching
- finite automata
- external memory
- integral image
- matching process
- semistructured data
- xml schema
- iterative deepening
- static analysis
- query evaluation
- graph matching
- multiple sequence alignment
- regular path queries
- query language