Regular Expressions for Provenance.

Michael Luttenberger Maximilian Schlund

Published in: TAPP (2014)

Keyphrases

regular expressions
pattern matching
query language
semistructured data
metadata
regular languages
finite automata
deterministic finite automata
xml schema
matching algorithm
tree automata
regular path queries
rdf graphs
query evaluation
finite state machines
contextual information
special case
database