A Simple Algorithm for Consistent Query Answering under Primary Keys

Diego Figueira, Anantha Padmanabha, Luc Segoufin +1

We consider the dichotomy conjecture for consistent query answering under primary key constraints. It states that, for every fixed Boolean conjunctive query q, testing whether q is…