On the Computational Complexity of Consistent Query Answers

Jan Chomicki Jerzy Marcinkowski

Published in: CoRR (2002)

Keyphrases

computational complexity
special case
np complete
databases
np hard
computational efficiency
data complexity
database
relational databases
multi dimensional