In this paper we present and study the problem of schema exchange, a natural extension of the data exchange problem in which mappings are defined over classes of similar schemas. To this end, we first introduce the notion of schema template, a tool for the representation of a set of schemas sharing the same structure. We then define the schema exchange notion as the problem of: (i) taking a schema that matches a source template, and (ii) generating a new schema for a target template, on the basis of a mapping between the two templates defined by means of FO dependencies. This framework allows the definition, once for all, of generic transformations that can be applied to different schemas. A method for the generation of a "correct" solution of the schema exchange problem is proposed and a number of general results are given. We also show how it is possible to generate automatically, from a schema exchange solution, a data exchange setting that reflects the semantics of the mappings between the original templates. This allows the definition of queries to migrate data from a source database into the one obtained as a result of a schema exchange.

Papotti, P., Torlone, R. (2009). Schema Exchange: Generic Mappings for Transforming Data and Metadata. DATA & KNOWLEDGE ENGINEERING, 68(7), 665-682 [10.1016/j.datak.2009.02.005].

Schema Exchange: Generic Mappings for Transforming Data and Metadata

TORLONE, Riccardo
2009

Abstract

In this paper we present and study the problem of schema exchange, a natural extension of the data exchange problem in which mappings are defined over classes of similar schemas. To this end, we first introduce the notion of schema template, a tool for the representation of a set of schemas sharing the same structure. We then define the schema exchange notion as the problem of: (i) taking a schema that matches a source template, and (ii) generating a new schema for a target template, on the basis of a mapping between the two templates defined by means of FO dependencies. This framework allows the definition, once for all, of generic transformations that can be applied to different schemas. A method for the generation of a "correct" solution of the schema exchange problem is proposed and a number of general results are given. We also show how it is possible to generate automatically, from a schema exchange solution, a data exchange setting that reflects the semantics of the mappings between the original templates. This allows the definition of queries to migrate data from a source database into the one obtained as a result of a schema exchange.
Papotti, P., Torlone, R. (2009). Schema Exchange: Generic Mappings for Transforming Data and Metadata. DATA & KNOWLEDGE ENGINEERING, 68(7), 665-682 [10.1016/j.datak.2009.02.005].
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11590/145756
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 18
  • ???jsp.display-item.citation.isi??? 8
social impact