• 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