An ID-logic formalization of the composition of autonomous databases

  • Authors:
  • Bert Van Nuffelen;Ofer Arieli;Alvaro Cortés-Calabuig;Maurice Bruynooghe

  • Affiliations:
  • Department of Computer Science, Katholieke Universiteit Leuven, Belgium;Department of Computer Science, The Academic College of Tel-Aviv, Israel;Department of Computer Science, Katholieke Universiteit Leuven, Belgium;Department of Computer Science, Katholieke Universiteit Leuven, Belgium

  • Venue:
  • LPNMR'05 Proceedings of the 8th international conference on Logic Programming and Nonmonotonic Reasoning
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

We introduce a declarative approach for a coherent composition of autonomous databases. For this we use ID-logic, a formalism that extends classical logic with inductive definitions. We consider ID-logic theories that express, at the same time, the two basic challenges in database composition problems: relating different schemas of the local databases to one global schema (schema integration) and amalgamating the distributed and possibly contradictory data to one consistent database (data integration). We show that our framework supports different methods for schema integration (as well as their combinations) and that it provides a straightforward way of dealing with inconsistent data. Moreover, this framework facilitates the implementation of database repair and consistent query answering by means of a variety of reasoning systems.