Counting Database Repairs under Primary Keys Revisited
Proceedings of the 38th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, pp. 104-118, 2019.
approximation schemes complexity counting first-order queries inconsistencyMore(2+)
Consistent query answering (CQA) aims to deliver meaningful answers when queries are evaluated over inconsistent databases. Such answers must be certainly true in all repairs, which are consistent databases whose difference from the inconsistent one is somehow minimal. An interesting task in this context is to count the number of repairs ...More
Full Text (Upload PDF)
PPT (Upload PPT)