Repair checking in inconsistent databases: algorithms and complexity

@inproceedings{Afrati2009RepairCI,
  title={Repair checking in inconsistent databases: algorithms and complexity},
  author={F. Afrati and Phokion G. Kolaitis},
  booktitle={ICDT '09},
  year={2009}
}
  • F. Afrati, Phokion G. Kolaitis
  • Published in ICDT '09 2009
  • Mathematics, Computer Science
  • Managing inconsistency in databases has long been recognized as an important problem. One of the most promising approaches to coping with inconsistency in databases is the framework of database repairs, which has been the topic of an extensive investigation over the past several years. Intuitively, a repair of an inconsistent database is a consistent database that differs from the given inconsistent database in a minimal way. So far, most of the work in this area has addressed the problem of… CONTINUE READING
    132 Citations
    On the data complexity of consistent query answering
    • 14
    • PDF
    Database Repairing and Consistent Query Answering
    • L. Bertossi
    • Computer Science
    • Database Repairing and Consistent Query Answering
    • 2011
    • 250
    The Complexity of Database Inconsistency Measures
    • Highly Influenced
    • PDF
    Detecting Ambiguity in Prioritized Database Repairing
    • 14
    • PDF
    Consistent query answers in the presence of universal constraints
    • 43
    • PDF
    On the tractability and intractability of consistent conjunctive query answering
    • 5
    • PDF