License
When quoting this document, please refer to the following
DOI: 10.4230/DFU.Vol5.10452.69
URN: urn:nbn:de:0030-drops-42909
URL: http://drops.dagstuhl.de/opus/volltexte/2013/4290/
Go to the corresponding DFU Volume Portal


Pérez, Jorge

The Inverse of a Schema Mapping

pdf-format:
ch03-perez.pdf (0.5 MB)


Abstract

The inversion of schema mappings has been identified as one of the fundamental operators for the development of a general framework for data exchange, data integration, and more generally, for metadata management. Given a mapping M from a schema S to a schema T, an inverse of M is a new mapping that describes the reverse relationship fromT to S, and that is semantically consistent with the relationship previously established by M. In practical scenarios, the inversion of a schema mapping can have several applications. For example, in a data exchange context, if a mapping M is used to exchange data from a source to a target schema, an inverse of M can be used to exchange the data back to the source, thus reversing the application of M. The formalization of a clear semantics for the inverse operator has proved to be a very difficult task. In fact, during the last years, several alternative notions of inversion for schema mappings have been proposed in the literature. This chapter provides a survey on the different formalizations for the inverse operator and the main theoretical and practical results obtained so far. In particular, we present and compare the main proposals for inverting schema mappings that have been considered in the literature. For each one of them we present their formal semantics and characterizations of their existence. We also present algorithms to compute inverses and study the language needed to express such inverses.

BibTeX - Entry

@InCollection{prez:DFU:2013:4290,
  author =	{Jorge P{\'e}rez},
  title =	{{The Inverse of a Schema Mapping}},
  booktitle =	{Data Exchange, Integration, and Streams},
  pages =	{69--95},
  series =	{Dagstuhl Follow-Ups},
  ISBN =	{978-3-939897-61-3},
  ISSN =	{1868-8977},
  year =	{2013},
  volume =	{5},
  editor =	{Phokion G. Kolaitis and Maurizio Lenzerini and Nicole Schweikardt},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2013/4290},
  URN =		{urn:nbn:de:0030-drops-42909},
  doi =		{10.4230/DFU.Vol5.10452.69},
  annote =	{Keywords: Schema mappings, data exchange, inverse}
}

Keywords: Schema mappings, data exchange, inverse
Seminar: Data Exchange, Integration, and Streams
Issue Date: 2013
Date of publication: 09.10.2013


DROPS-Home | Fulltext Search | Imprint Published by LZI