On the Complexity of Evaluating Regular Path Queries over Linear Existential Rules.

Meghyn Bienvenu Michaël Thomazo

Published in: RR (2016)

Keyphrases

regular path queries
query answering
conjunctive regular path queries
regular expressions
graph databases
computational complexity
semistructured data
special case
data exchange
conjunctive queries
data complexity
database
databases
data mining
information extraction
object oriented