Charting the Tractability Frontier of Certain Conjunctive Query Answering

Published in: CoRR (2013)

Keyphrases

np complete
data complexity
conjunctive queries
constraint satisfaction
description logics
dl lite
computational complexity
query answering
constraint satisfaction problems
learning algorithm
expressive power
exptime complete