Experimental Analysis of an Online Dictionary Matching Algorithm for Regular Expressions with Gaps.
Riku SaikkonenSeppo SippuEljas Soisalon-SoininenPublished in: SEA (2015)
Keyphrases
- matching algorithm
- regular expressions
- image matching
- finite automata
- template matching
- semistructured data
- matching process
- tree automata
- deterministic finite automata
- graph matching
- regular path queries
- voting scheme
- context free grammars
- regular languages
- matching strategy
- pattern matching
- graph databases
- object oriented
- partial matching
- pattern matching algorithm
- high level