Preferred Repairs for Inconsistent Databases

9 years 8 months ago
Preferred Repairs for Inconsistent Databases
The objective of this paper is to investigate the problems related to the extensional integration of information sources. In particular, we propose an approach for managing inconsistent databases, i.e. databases violating integrity constraints. The presence of inconsistent data can be resolved by “repairing” the database, i.e. by providing a computational mechanism that ensures obtaining consistent “scenarios” of the information or by consistently answer to queries posed on an inconsistent set of data. In this paper we consider preferences among repairs and possible answers by introducing a partial order among them on the base of some preference criteria. More specifically, preferences are expressed by considering polynomial functions applied to repairs and returning real numbers. The goodness of a repair is measured by estimating how much it violates the desiderata conditions and a repair is preferred if it minimizes the value of the polynomial function used to express the p...
Sergio Greco, Cristina Sirangelo, Irina Trubitsyna
Added 04 Jul 2010
Updated 04 Jul 2010
Type Conference
Year 2003
Authors Sergio Greco, Cristina Sirangelo, Irina Trubitsyna, Ester Zumpano
Comments (0)