A Memory Efficient Pattern Matching Scheme for Regular Expressions.
Yeim-Kuan ChangChing-Hsuan ShihPublished in: FNC/MobiSPC (2017)
Keyphrases
- regular expressions
- memory efficient
- matching scheme
- pattern matching
- matching algorithm
- image matching
- finite automata
- shape matching
- semistructured data
- coarse to fine
- query language
- tree automata
- regular path queries
- deterministic finite automata
- regular languages
- context free grammars
- database
- xml schema
- multi class
- graph databases
- query evaluation
- object recognition