An Efficient Pre-filter to Accelerate Regular Expression Matching.
Chengcheng XuShuhui ChenXiaofeng WangJinshu SuPublished in: ICA3PP (Workshops and Symposiums) (2015)
Keyphrases
- regular expressions
- pattern matching
- approximate matching
- matching algorithm
- string matching
- finite automata
- query language
- semistructured data
- xml schema
- cost model
- graph matching
- query evaluation
- data model
- approximate string matching
- graph databases
- static analysis
- expressive power
- regular path queries
- object oriented
- deterministic finite automata