Priority-Based Conflict Resolution in Inconsistent Relational Databases
Databases
2007-05-23 v1
Abstract
We study here the impact of priorities on conflict resolution in inconsistent relational databases. We extend the framework of repairs and consistent query answers. We propose a set of postulates that an extended framework should satisfy and consider two instantiations of the framework: (locally preferred) l-repairs and (globally preferred) g-repairs. We study the relationships between them and the impact each notion of repair has on the computational complexity of repair checking and consistent query answers.
Keywords
Cite
@article{arxiv.cs/0506063,
title = {Priority-Based Conflict Resolution in Inconsistent Relational Databases},
author = {Slawomir Staworko and Jan Chomicki},
journal= {arXiv preprint arXiv:cs/0506063},
year = {2007}
}