DocumentCode :
2001411
Title :
Fixing inconsistent databases by updating numerical attributes
Author :
Bertossi, Leopoldo ; Bravo, Loreto ; Franconi, Enrico ; Lopatenko, Andrei
Author_Institution :
Sch. of Comput. Sci., Carleton Univ., Ottawa, Ont., Canada
fYear :
2005
fDate :
22-26 Aug. 2005
Firstpage :
854
Lastpage :
858
Abstract :
For several reasons a database may not satisfy certain integrity constraints (ICs). However most likely most of the information in it is still consistent with the ICs; and could be retrieved when queries are answered. Consistent answers with respect to a set of ICs have been characterized as answers that can be obtained from every possible minimal repair of the database, where the repairs are obtained by deletions/insertion of whole tuples. In this paper we study the problem of fixing (repairing) databases by updating numerical attributes of tuples with respect to denial constraints. We introduce a quantitative definition of database fix, identify relevant tractable cases and introduce approximation algorithms for some of those that are intractable.
Keywords :
data integrity; database management systems; query processing; approximation algorithm; consistent query answer; database fix; database repair; inconsistent databases; integrity constraints; numerical attribute updation; tuple deletion; tuple insertion; Application software; Approximation algorithms; Brightness; Computer science; Conferences; Databases; Demography; Expert systems; Information retrieval;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Database and Expert Systems Applications, 2005. Proceedings. Sixteenth International Workshop on
ISSN :
1529-4188
Print_ISBN :
0-7695-2424-9
Type :
conf
DOI :
10.1109/DEXA.2005.92
Filename :
1508379
Link To Document :
بازگشت