Boundedness of Conjunctive Regular Path Queries.

Pablo Barceló Diego Figueira Miguel Romero

Published in: ICALP (2019)

Keyphrases

conjunctive regular path queries
conjunctive queries
datalog programs
np complete
regular path queries
dl lite
query evaluation
regular expressions
query answering
data exchange
integrity constraints
query language
data complexity
description logics
query containment
database
np hard
special case