Charting the tractability frontier of certain conjunctive query answering.

Published in: PODS (2013)

Keyphrases

data complexity
np complete
constraint satisfaction
conjunctive queries
computational complexity
query answering
dl lite
description logics
database
expressive power
satisfiability problem
search algorithm
data management