Title
Merging, Repairing and Querying Inconsistent Databases with Functional and Inclusion Dependencies
Abstract
In this paper a framework for merging, repairing and querying inconsistent databases is presented. The framework, considers integrity constraints defining primary keys, foreign keys and general functional dependencies. The approach consists of three steps: i) merge of the source databases by means of integration operators or general SQL queries, to reduce the set of tuples coming from the source databases which are inconsistent with respect to the constraints defined by the primary keys, ii) repair of the integrated database by completing and/or cleaning the set of tuples which are inconsistent with respect to the inclusion dependencies (e.g. foreign keys), and iii) compute consistent answers over repaired databases which could be still inconsistent with respect to the functional dependencies. The complexity of merging, repairing and computing consistent answers will be show to be polynomial and a prototype of a system integrating databases and computing queries over possible inconsistent databases will be presented.
Year
Venue
Keywords
2006
ICEIS 2006: PROCEEDINGS OF THE EIGHTH INTERNATIONAL CONFERENCE ON ENTERPRISE INFORMATIONAL SYSTEMS: DATABASES AND INFORMATION SYSTEMS INTEGRATION
data integration,inconsistent databases,consistent query answers
Field
DocType
Citations 
Data mining,Computer vision,Information retrieval,Computer science,Artificial intelligence,Merge (version control)
Conference
0
PageRank 
References 
Authors
0.34
1
3
Name
Order
Citations
PageRank
Luciano Caroprese114021.01
Sergio Greco21249265.35
Ester Zumpano351862.16