DotStar: breaking the scalability and performance barriers in parsing regular expressions.

Davide Pasetto Fabrizio Petrini Virat Agarwal

Published 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