On the Data Complexity of Consistent Query Answering.

Balder ten Cate Gaëlle Fontaine Phokion G. Kolaitis

Published in: Theory Comput. Syst. (2015)

Keyphrases

data complexity
consistent query answering
query answering
conjunctive queries
inconsistent databases
integrity constraints
query evaluation

data exchange
expressive power
combined complexity
np complete
data integration
query language
query rewriting

incomplete information
ontology languages
answering queries
probabilistic databases
datalog programs
consistent answers
query answers

dl lite
special case
database
query containment
regular path queries
optimal solution
knowledge base