Fast and memory-efficient regular expression matching for deep packet inspection.
Fang YuZhifeng ChenYanlei DiaoT. V. LakshmanRandy H. KatzPublished in: ANCS (2006)
Keyphrases
- memory efficient
- regular expressions
- pattern matching
- approximate matching
- matching algorithm
- string matching
- integral image
- finite automata
- semistructured data
- matching process
- iterative deepening
- xml schema
- graph matching
- approximate string matching
- query language
- deterministic finite automata
- database systems
- image matching
- static analysis
- external memory
- suffix array
- multiple sequence alignment
- databases
- semistructured databases
- record linkage
- data integration
- domain knowledge
- high level