Counting Database Repairs: Exact and Approximate Approaches for Functional Dependencies and Conjunctive Queries
The core message of this article is to provide a complete complexity classification for the problem of counting database repairs, both exactly and approximately, in the presence of functional dependencies and conjunctive queries.