Fast and Memory-Efficient Regular Expression Matching Using Transition Sharing.
Shuzhuang ZhangHao LuoBinxing FangXiao-chun YunPublished in: IEICE Trans. Inf. Syst. (2009)
Keyphrases
- memory efficient
- regular expressions
- pattern matching
- approximate matching
- matching algorithm
- string matching
- finite automata
- matching process
- integral image
- feature matching
- semistructured data
- xml schema
- external memory
- iterative deepening
- static analysis
- multiple sequence alignment
- regular path queries
- high level
- query language
- edit distance
- graph matching
- query evaluation
- image matching
- building blocks
- domain specific
- approximate string matching