Schema exchange

A template-based approach to data and metadata translation

Paolo Papotti, Riccardo Torlone

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Citations (Scopus)

Abstract

In this paper we study the problem of schema exchange, a natural extension of the data exchange problem to an intensional level. To this end, we first introduce the notion of schema template, a tool for the representation of a class 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 set of dependencies defined over the two templates. This framework allows the definition, once for all, of generic transformations that work for several 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 a data exchange setting from a schema exchange solution. 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
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages323-337
Number of pages15
Volume4801 LNCS
Publication statusPublished - 1 Dec 2007
Externally publishedYes
Event26th International Conference on Conceptual Modeling, ER 2007 - Auckland, New Zealand
Duration: 5 Nov 20079 Nov 2007

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4801 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other26th International Conference on Conceptual Modeling, ER 2007
CountryNew Zealand
CityAuckland
Period5/11/079/11/07

Fingerprint

Electronic data interchange
Metadata
Schema
Template
Information Storage and Retrieval
Databases
Data Exchange
Natural Extension
Sharing
Query
Target

ASJC Scopus subject areas

  • Computer Science(all)
  • Biochemistry, Genetics and Molecular Biology(all)
  • Theoretical Computer Science

Cite this

Papotti, P., & Torlone, R. (2007). Schema exchange: A template-based approach to data and metadata translation. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4801 LNCS, pp. 323-337). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4801 LNCS).

Schema exchange : A template-based approach to data and metadata translation. / Papotti, Paolo; Torlone, Riccardo.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 4801 LNCS 2007. p. 323-337 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4801 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Papotti, P & Torlone, R 2007, Schema exchange: A template-based approach to data and metadata translation. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 4801 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4801 LNCS, pp. 323-337, 26th International Conference on Conceptual Modeling, ER 2007, Auckland, New Zealand, 5/11/07.
Papotti P, Torlone R. Schema exchange: A template-based approach to data and metadata translation. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 4801 LNCS. 2007. p. 323-337. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Papotti, Paolo ; Torlone, Riccardo. / Schema exchange : A template-based approach to data and metadata translation. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 4801 LNCS 2007. pp. 323-337 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{538597252980480abbcb541b45d88570,
title = "Schema exchange: A template-based approach to data and metadata translation",
abstract = "In this paper we study the problem of schema exchange, a natural extension of the data exchange problem to an intensional level. To this end, we first introduce the notion of schema template, a tool for the representation of a class 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 set of dependencies defined over the two templates. This framework allows the definition, once for all, of generic transformations that work for several 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 a data exchange setting from a schema exchange solution. This allows the definition of queries to migrate data from a source database into the one obtained as a result of a schema exchange.",
author = "Paolo Papotti and Riccardo Torlone",
year = "2007",
month = "12",
day = "1",
language = "English",
isbn = "9783540755623",
volume = "4801 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "323--337",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - Schema exchange

T2 - A template-based approach to data and metadata translation

AU - Papotti, Paolo

AU - Torlone, Riccardo

PY - 2007/12/1

Y1 - 2007/12/1

N2 - In this paper we study the problem of schema exchange, a natural extension of the data exchange problem to an intensional level. To this end, we first introduce the notion of schema template, a tool for the representation of a class 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 set of dependencies defined over the two templates. This framework allows the definition, once for all, of generic transformations that work for several 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 a data exchange setting from a schema exchange solution. 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 study the problem of schema exchange, a natural extension of the data exchange problem to an intensional level. To this end, we first introduce the notion of schema template, a tool for the representation of a class 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 set of dependencies defined over the two templates. This framework allows the definition, once for all, of generic transformations that work for several 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 a data exchange setting from a schema exchange solution. This allows the definition of queries to migrate data from a source database into the one obtained as a result of a schema exchange.

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

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

M3 - Conference contribution

SN - 9783540755623

VL - 4801 LNCS

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 323

EP - 337

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

ER -