Accelerating regular expression matching over compressed HTTP.
Michela BecchiAnat Bremler-BarrDavid HayOmer KochbaYaron KoralPublished in: INFOCOM (2015)
Keyphrases
- regular expressions
- pattern matching
- approximate matching
- matching algorithm
- string matching
- suffix array
- finite automata
- website
- data structure
- xml schema
- deterministic finite automata
- query language
- open source
- semistructured data
- graph matching
- regular path queries
- edit distance
- database
- data sets
- approximate string matching
- query evaluation
- high level