Compressing Regular Expression Sets for Deep Packet Inspection.
Alberto BartoliSimone CumarAndrea De LorenzoEric MedvetPublished in: PPSN (2014)
Keyphrases
- regular expressions
- pattern matching
- finite automata
- semistructured data
- xml schema
- query language
- packet loss
- regular path queries
- string matching
- semistructured databases
- deterministic finite automata
- query evaluation
- cost model
- data compression
- static analysis
- query optimization
- building blocks
- low level
- relational databases