Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

A Logical Framework for Integrating Inconsistent Information in Multiple Databases

Sandra de AmoContact Information, Walter A. CarnielliContact Information and João MarcosContact Information

(6)  Faculty of Computer Science, Federal University of Uberlândia, Uberlândia, Brazil
(7)  Group of Theoretical and Applied Logic, CLE/IFCH - State University of Campinas, Campinas, Brazil
(8)  Centre for Logic and Philosophy of Science, Ghent University, Belgium
Abstract
When integrating data coming from multiple different sources we are faced with the possibility of inconsistency in databases. In this paper, we use one of the paraconsistent logics introduced in [9,7] (LFI1) as a logical framework to model possibly inconsistent database instances obtained by integrating different sources.We propose a method based on the sound and complete tableau proof system of LFI1 to treat both the integration process and the evolution of the integrated database submitted to users updates. In order to treat the integrated database evolution, we introduce a kind of generalized database context, the evolutionary databases, which are databases having the capability of storing and manipulating inconsistent information and, at the same time, allowing integrity constraints to change in time. We argue that our approach is sufficiently general and can be applied in most circumstances where inconsistency may arise in databases.
Author (1) was supported by an individual research grant from CNPq (Brazil). Author (2) was partially supported by a grant from the Alexander von Humboldt Foundation (Germany), by CAPES (Brazil) and by an individual research grant from CNPq (Brazil). Author (3) was supported by the Research Fund of Ghent University, project BOF2001/GOA/008.

Contact Information Sandra de Amo
Email: deamo@ufu.br

Contact Information Walter A. Carnielli
Email: carniell@cle.unicamp.br

Contact Information João Marcos
Email: vegetal@cle.unicamp.br
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.109 • Server: mpweb16
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)