MERGING, REPAIRING AND QUERYING INCONSISTENT DATABASES WITH FUNCTIONAL AND INCLUSION DEPENDENCIES

Luciano Caroprese, Sergio Greco, Ester Zumpano

2006

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.

Download


Paper Citation


in Harvard Style

Caroprese L., Greco S. and Zumpano E. (2006). MERGING, REPAIRING AND QUERYING INCONSISTENT DATABASES WITH FUNCTIONAL AND INCLUSION DEPENDENCIES . In Proceedings of the Eighth International Conference on Enterprise Information Systems - Volume 1: ICEIS, ISBN 978-972-8865-41-2, pages 38-45. DOI: 10.5220/0002458900380045

in Bibtex Style

@conference{iceis06,
author={Luciano Caroprese and Sergio Greco and Ester Zumpano},
title={MERGING, REPAIRING AND QUERYING INCONSISTENT DATABASES WITH FUNCTIONAL AND INCLUSION DEPENDENCIES},
booktitle={Proceedings of the Eighth International Conference on Enterprise Information Systems - Volume 1: ICEIS,},
year={2006},
pages={38-45},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002458900380045},
isbn={978-972-8865-41-2},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Eighth International Conference on Enterprise Information Systems - Volume 1: ICEIS,
TI - MERGING, REPAIRING AND QUERYING INCONSISTENT DATABASES WITH FUNCTIONAL AND INCLUSION DEPENDENCIES
SN - 978-972-8865-41-2
AU - Caroprese L.
AU - Greco S.
AU - Zumpano E.
PY - 2006
SP - 38
EP - 45
DO - 10.5220/0002458900380045