On the complexity of query containment and computing certain answers in the presence of ACs.

Foto N. Afrati Matthew Damigos

Published in: CoRR (2020)

Keyphrases

query containment
complexity bounds
conjunctive queries
answering queries using views
query answering
regular path queries
containment of conjunctive queries
worst case
data exchange
computational complexity
data mining
query language
data complexity
decision procedures