Efficient Incremental Evaluation of Succinct Regular Expressions.

Henrik Björklund Wim Martens Thomas Timm

Published in: CIKM (2015)

Keyphrases

regular expressions
efficient incremental
pattern matching
xml schema
finite automata
tree automata
query language
semistructured data
regular path queries
deterministic finite automata
database
context free grammars
machine learning
query evaluation