Series Parallel Digraphs with Loops - Graphs Encoded by Regular Expression.

Published in: Theory Comput. Syst. (2013)

Keyphrases

series parallel
regular expressions
pattern matching
temporal reasoning
query language
xml schema
query evaluation
tree decomposition
matching algorithm
directed graph
constraint networks
database
data mining
metadata
xml data