Fast and Scalable Regular Expressions Matching with Multi-Stride Index NFA.
Sheng HuoDafang ZhangYanbiao LiPublished in: ICA3PP (3) (2015)
Keyphrases
- regular expressions
- pattern matching
- matching algorithm
- string matching
- approximate matching
- semistructured data
- deterministic finite automata
- finite automata
- query language
- tree automata
- path expressions
- regular path queries
- regular languages
- database
- finite state machines
- xml schema
- semi automatic
- index structure
- context free grammars
- knowledge base