Exchanging More Than Complete Data

  • Marcelo Arenas
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6902)


In the traditional data exchange setting source instances are restricted to be complete, in the sense that every fact is either true or false in these instances. Although natural for a typical database translation scenario, this restriction is gradually becoming an impediment to the development of a wide range of applications that need to exchange objects that admit several interpretations. In particular, we are motivated by two specific applications that go beyond the usual data exchange scenario: exchanging incomplete information and exchanging knowledge bases.

In this talk, we propose a general framework for data exchange that can deal with these two applications. More specifically, we address the problem of exchanging information given by representation systems, which are essentially finite descriptions of (possibly infinite) sets of complete instances, and then we show the robustness of our proposal by applying it to the problems of exchanging incomplete information and exchanging knowledge bases, which are both instantiations of the exchanging problem for representation systems.


Information System Data Mining Representation System Data Exchange Complete Data 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Marcelo Arenas
    • 1
  1. 1.Department of Computer SciencePontificia Universidad Católica de ChileChile

Personalised recommendations