StriD²FA: Scalable Regular Expression Matching for Deep Packet Inspection.
Xiaofei WangJunchen JiangYi TangBin LiuXiaojun WangPublished in: ICC (2011)
Keyphrases
- regular expressions
- pattern matching
- approximate matching
- matching algorithm
- string matching
- finite automata
- record linkage
- semistructured data
- graph matching
- regular path queries
- cost model
- xml schema
- query language
- data analysis
- edit distance
- approximate string matching
- deterministic finite automata
- semistructured databases
- data sets
- static analysis
- packet loss
- building blocks
- similarity measure
- knowledge base