Counting Database Repairs under Primary Keys Revisited

    Marco Console
    Marco Console

    Proceedings of the 38th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, pp. 104-118, 2019.

    Cited by: 3|Bibtex|Views0|Links
    EI
    Keywords:
    approximation schemes complexity counting first-order queries inconsistencyMore(2+)

    Abstract:

    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

    Code:

    Data:

    Your rating :
    0

     

    Tags
    Comments