DotStar: breaking the scalability and performance barriers in parsing regular expressions.
Davide PasettoFabrizio PetriniVirat AgarwalPublished in: Comput. Sci. Res. Dev. (2010)
Keyphrases
- regular expressions
- pattern matching
- context free grammars
- query language
- finite automata
- matching algorithm
- tree automata
- semistructured data
- regular path queries
- natural language processing
- natural language
- regular languages
- xml schema
- finite state machines
- deterministic finite automata
- relational databases
- data mining
- query evaluation
- context free
- pattern mining