Complexity of Repair Checking and Consistent Query Answering.

Sebastian Arming Reinhard Pichler Emanuel Sallinger

Published in: ICDT (2016)

Keyphrases

consistent query answering
complexity theoretic
inconsistent databases
database
integrity constraints
conjunctive queries
query answering
conp complete
computational complexity
relational databases
xml documents
query language
worst case
description logics
multi dimensional
data complexity