A Dichotomy on the Complexity of Consistent Query Answering for Atoms with Simple Keys

Paraschos Koutris, Dan Suciu

We study the problem of consistent query answering under primary key violations. In this setting, the relations in a database violate the key constraints and we are interested in m…