Counting Database Repairs that Satisfy Conjunctive Queries with Self-Joins

@inproceedings{Maslowski2014CountingDR,
  title={Counting Database Repairs that Satisfy Conjunctive Queries with Self-Joins},
  author={Dany Maslowski and Jef Wijsen},
  booktitle={ICDT},
  year={2014}
}
An uncertain database is defined as a relational database in which primary keys need not be satisfied. A block is a maximal subset of tuples of the same relation that agree on the primary key. A repair (or possible world) of an uncertain database is obtained by selecting exactly one tuple from each block. From a probabilistic database perspective, an uncertain database is a restricted kind of block-independent disjoint (BID) probabilistic database, where the restriction is that the… CONTINUE READING