Schema exchange

Generic mappings for transforming data and metadata

Paolo Papotti, Riccardo Torlone

Research output: Contribution to journalArticle

14 Citations (Scopus)

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.

Original languageEnglish (US)
Pages (from-to)665-682
Number of pages18
JournalData and Knowledge Engineering
Volume68
Issue number7
DOIs
StatePublished - Jul 2009
Externally publishedYes

Fingerprint

Metadata
Template
Data exchange
Data base
Query

Keywords

  • Data exchange
  • Dependencies
  • Schema exchange
  • Schema mappings
  • Schema templates
  • Universal solutions

ASJC Scopus subject areas

  • Information Systems and Management

Cite this

Schema exchange : Generic mappings for transforming data and metadata. / Papotti, Paolo; Torlone, Riccardo.

In: Data and Knowledge Engineering, Vol. 68, No. 7, 07.2009, p. 665-682.

Research output: Contribution to journalArticle

Papotti, Paolo ; Torlone, Riccardo. / Schema exchange : Generic mappings for transforming data and metadata. In: Data and Knowledge Engineering. 2009 ; Vol. 68, No. 7. pp. 665-682.
@article{38bf8328ba69490c96f9004d23e4c52e,
title = "Schema exchange: Generic mappings for transforming data and metadata",
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.",
keywords = "Data exchange, Dependencies, Schema exchange, Schema mappings, Schema templates, Universal solutions",
author = "Paolo Papotti and Riccardo Torlone",
year = "2009",
month = "7",
doi = "10.1016/j.datak.2009.02.005",
language = "English (US)",
volume = "68",
pages = "665--682",
journal = "Data and Knowledge Engineering",
issn = "0169-023X",
publisher = "Elsevier",
number = "7",

}

TY - JOUR

T1 - Schema exchange

T2 - Generic mappings for transforming data and metadata

AU - Papotti, Paolo

AU - Torlone, Riccardo

PY - 2009/7

Y1 - 2009/7

N2 - 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.

AB - 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.

KW - Data exchange

KW - Dependencies

KW - Schema exchange

KW - Schema mappings

KW - Schema templates

KW - Universal solutions

UR - http://www.scopus.com/inward/record.url?scp=67349153774&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=67349153774&partnerID=8YFLogxK

U2 - 10.1016/j.datak.2009.02.005

DO - 10.1016/j.datak.2009.02.005

M3 - Article

VL - 68

SP - 665

EP - 682

JO - Data and Knowledge Engineering

JF - Data and Knowledge Engineering

SN - 0169-023X

IS - 7

ER -