Recently there has been an increasing interest in integrity constraints associated with relational databases and in inconsistent databases, i.e. databases which do not satisfy integrity constraints. In the presence of inconsistencies two main techniques have been proposed: compute repairs, i.e. minimal set of insertion and deletion operations, called database repairs, and compute consistent answers, i.e. identify the sets of atoms which we can assume true, false and undefined without modifying the database. In this paper feasibility conditions and preference criteria are introduced which, associated with integrity constraints, allow to restrict the number of repairs and to increase the power of queries over inconsistent databases. Moreover, it is studied the complexity of computing repairs and the expressive power of relational queries over databases with integrity constraints, feasibility conditions and preference criteria.
Feasibility Conditions and Preference Criteria in Querying and Repairing Inconsistent Databases / Greco, Sergio; Sirangelo, C; Trubitsyna, I; Zumpano, Ester. - 3180(2004), pp. 44-55. ((Intervento presentato al convegno International Conference on Database and Expert Systems Applications, DEXA 2004 tenutosi a Zaragoza, Spain nel August 30-September 3, 2004.
Scheda prodotto non validato
Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo
Titolo: | Feasibility Conditions and Preference Criteria in Querying and Repairing Inconsistent Databases |
Autori: | |
Data di pubblicazione: | 2004 |
Rivista: | |
Citazione: | Feasibility Conditions and Preference Criteria in Querying and Repairing Inconsistent Databases / Greco, Sergio; Sirangelo, C; Trubitsyna, I; Zumpano, Ester. - 3180(2004), pp. 44-55. ((Intervento presentato al convegno International Conference on Database and Expert Systems Applications, DEXA 2004 tenutosi a Zaragoza, Spain nel August 30-September 3, 2004. |
Handle: | http://hdl.handle.net/20.500.11770/165787 |
Appare nelle tipologie: | 4.1 Contributo in Atti di convegno |