A dichotomy in the complexity of consistent query answering for queries with two atoms.

Phokion G. Kolaitis Enela Pema

Published in: Inf. Process. Lett. (2012)

Keyphrases

consistent query answering
complexity theoretic
inconsistent databases
integrity constraints
database
query processing
query evaluation
computational complexity
conjunctive queries
query language
query answering
aggregate queries
databases
response time
user queries
relational database systems