7 citations · 11 across the 6 of their papers we have counts for
Showing 2023Show all
2 papers · 1 filter
cs.DB2023★ 4 cited
A Dichotomy in the Complexity of Consistent Query Answering for Two Atom Queries With Self-Join
Anantha Padmanabha, Luc Segoufin, Cristina Sirangelo
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…
cs.DB2023
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…