A Dichotomy in Consistent Query Answering for Primary Keys and Unary Foreign Keys

Miika Hannula, Jef Wijsen

Since 2005, significant progress has been made in the problem of Consistent Query Answering (CQA) with respect to primary keys. In this problem, the input is a database instance th…