Gregex: GPU Based High Speed Regular Expression Matching Engine.
Lei WangShuhui ChenYong TangJinshu SuPublished in: IMIS (2011)
Keyphrases
- regular expressions
- pattern matching
- high speed
- approximate matching
- matching algorithm
- string matching
- query language
- xml schema
- finite automata
- real time
- cost model
- static analysis
- edit distance
- graph matching
- approximate string matching
- semistructured data
- regular path queries
- database
- deterministic finite automata
- first order logic
- collision detection
- databases