Boundedness of Regular Path Queries in Data Integration Systems.

Gösta Grahne Alex Thomo

Published in: IDEAS (2007)

Keyphrases

data integration systems
regular path queries
regular expressions
data complexity
query answering
datalog programs
conjunctive queries
graph databases
semistructured data
query containment
query rewriting
query language
reasoning tasks
incomplete information
query evaluation
pattern matching
information extraction