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

Luciano Caroprese, Sergio Greco, Ester Zumpano

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.

References

  1. Abiteboul, S., Hull, R., Vianu, V. Foundations of Databases. Addison-Wesley, 1994.
  2. Agarwal, S., Keller, A. M., Wiederhold, G., Saraswat, K., Flexible Relation: an Approach for Integrating Data from Multiple, Possibly Inconsistent Databases. ICDE, 1995.
  3. Arenas, M., Bertossi, L., Chomicki, J., Consistent Query Answers in Inconsistent Databases. Proc. PODS 1999, pp. 68-79, 1999.
  4. Baral, C., Kraus, S., Minker, J., Combining Multiple Knowledge Bases. IEEE-TKDE, 3(2): 208-220 (1991)
  5. Breitbart, Y., Multidatabase interoperability. Sigmod Record 19(3) (1990), 53-60.
  6. Bry, F., Query Answering in Information System with Integrity Constraints,IICIS, pp. 113-130, 1997.
  7. Cali, A., Calvanese, D., De Giacomo, G., Lenzerini, M., Data Integration under Integrity Constraints. CAiSE, pp. 262-279, 2002.
  8. Dung, P. M. ,Integrating Data from Possibly Inconsistent Databases. COOPIS, pp. 58-65, 1996.
  9. Grant, J., Subrahmanian, V. S., Reasoning in Inconsistent Knowledge Bases. IEEE-TKDE, 7(1): 177-189, 1995.
  10. Greco, S., Zumpano, E., Querying Inconsistent Database LPAR, pp. 308-325, 2000.
  11. Greco, G., Greco, S., Zumpano, E., A Logic Programming Approach to the Integration, Repairing and Querying of Inconsistent Databases. ICLP pp. 348-364, 2001.
  12. Greco, S., Pontieri, L., Zumpano, E., Integrating and Managing Conflicting Data. Ershov Memorial Conference pp. 349-362, 2001.
  13. Levy, A., Rajaraman, A., Ordille, J., Querying heterogeneous nformation sources using source descriptions. VLDB, pp. 251-262, 1996.
  14. Lin, J., Mendelzon, A. O., Knowledge Base Merging by Majority, in R. Pareschi and B. Fronhoefer (eds.), Dynamic Worlds, Kluwer, 1999. Kluwer, 1999.
  15. Lin, J., A Semantics for Reasoning Consistently in the Presence of Inconsistency. AI, 86(1), pp. 75-95, 1996.
  16. Lin, J., Integration of Weighted Knowledge Bases. Artificial Intelligence, Vol. 83, No. 2, pages 363-378, 1996.
  17. Pradhan, S., J. Minker, J., Subrahmanian, V.S., Combining Databases with Prioritized Information JIIS, 4(3), pp. 231-260, 1995.
  18. Subrahmanian, V. S., Amalgamating Knowledge Bases. ACM-TODS, Vol. 19, No. 2, pp. 291-331, 1994.
  19. Yan, L.L., Ozsu, M. T., Conflict Tolerant Queries in Aurora Coopis, pp. 279-290, 1999.
  20. Ullman, J. D., Principles of Database and KnowledgeBase Systems, Vol. 1, Computer Science Pressingness, 1998.
  21. Wiederhold, G., Mediators in the architecture of future information systems. IEEE Computer 25(3): 38-49, 1992.
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