A novel regular expression matching algorithm based on multi-dimensional finite automata.
Yangyang GongQinrang LiuXiangyu ShaoCong PanHuijuan JiaoPublished in: HPSR (2014)
Keyphrases
- matching algorithm
- finite automata
- regular expressions
- multi dimensional
- matching process
- tree automata
- image matching
- regular languages
- high dimensional
- deterministic finite automata
- range queries
- graph matching
- string matching
- index structure
- finite automaton
- graph databases
- pattern matching
- sequential pattern mining
- data mining
- databases