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} }
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
Supplemental Presentations
Presentation Slides
Repair checking in inconsistent databases: algorithms and complexity
Tables and Topics from this paper
Tables
132 Citations
Sampling Query Feedback Restricted Repairs of Functional Dependency Violations: Complexity and Algorithm
- Mathematics, Computer Science
- COCOON
- 2014
On the complexity of sampling query feedback restricted database repair of functional dependency violations
- Mathematics, Computer Science
- Theor. Comput. Sci.
- 2016
- 23
Database Repairing and Consistent Query Answering
- Computer Science
- Database Repairing and Consistent Query Answering
- 2011
- 250
Combined Complexity of Repair Checking and Consistent Query Answering
- Computer Science, Mathematics
- AMW
- 2014
- 14
- PDF
Consistent query answers in the presence of universal constraints
- Computer Science
- Inf. Syst.
- 2010
- 43
- PDF
On the tractability and intractability of consistent conjunctive query answering
- Mathematics, Computer Science
- PhD '11
- 2011
- 5
- PDF