Core schema mappings

Giansalvatore Mecca, Paolo Papotti, Salvatore Raunich

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

38 Citations (Scopus)

Abstract

Research has investigated mappings among data sources under two perspectives. On one side, there are studies of practical tools for schema mapping generation; these focus on algorithms to generate mappings based on visual specifications provided by users. On the other side, we have theoretical researches about data exchange. These study how to generate a solution - i.e., a target instance - given a set of mappings usually specified as tuple generating dependencies. However, despite the fact that the notion of a core of a data exchange solution has been formally identified as an optimal solution, there are yet no mapping systems that support core computations. In this paper we introduce several new algorithms that contribute to bridge the gap between the practice of mapping generation and the theory of data exchange. We show how, given a mapping scenario, it is possible to generate an executable script that computes core solutions for the corresponding data exchange problem. The algorithms have been implemented and tested using common runtime engines to show that they guarantee very good performances, orders of magnitudes better than those of known algorithms that compute the core as a post-processing step.

Original languageEnglish
Title of host publicationSIGMOD-PODS'09 - Proceedings of the International Conference on Management of Data and 28th Symposium on Principles of Database Systems
Pages655-668
Number of pages14
DOIs
Publication statusPublished - 4 Dec 2009
Externally publishedYes
EventInternational Conference on Management of Data and 28th Symposium on Principles of Database Systems, SIGMOD-PODS'09 - Providence, RI, United States
Duration: 29 Jun 20092 Jul 2009

Other

OtherInternational Conference on Management of Data and 28th Symposium on Principles of Database Systems, SIGMOD-PODS'09
CountryUnited States
CityProvidence, RI
Period29/6/092/7/09

Fingerprint

Electronic data interchange
Engines
Specifications
Processing

Keywords

  • Core computation
  • Data exchange
  • Schema mappings

ASJC Scopus subject areas

  • Software

Cite this

Mecca, G., Papotti, P., & Raunich, S. (2009). Core schema mappings. In SIGMOD-PODS'09 - Proceedings of the International Conference on Management of Data and 28th Symposium on Principles of Database Systems (pp. 655-668) https://doi.org/10.1145/1559845.1559914

Core schema mappings. / Mecca, Giansalvatore; Papotti, Paolo; Raunich, Salvatore.

SIGMOD-PODS'09 - Proceedings of the International Conference on Management of Data and 28th Symposium on Principles of Database Systems. 2009. p. 655-668.

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

Mecca, G, Papotti, P & Raunich, S 2009, Core schema mappings. in SIGMOD-PODS'09 - Proceedings of the International Conference on Management of Data and 28th Symposium on Principles of Database Systems. pp. 655-668, International Conference on Management of Data and 28th Symposium on Principles of Database Systems, SIGMOD-PODS'09, Providence, RI, United States, 29/6/09. https://doi.org/10.1145/1559845.1559914
Mecca G, Papotti P, Raunich S. Core schema mappings. In SIGMOD-PODS'09 - Proceedings of the International Conference on Management of Data and 28th Symposium on Principles of Database Systems. 2009. p. 655-668 https://doi.org/10.1145/1559845.1559914
Mecca, Giansalvatore ; Papotti, Paolo ; Raunich, Salvatore. / Core schema mappings. SIGMOD-PODS'09 - Proceedings of the International Conference on Management of Data and 28th Symposium on Principles of Database Systems. 2009. pp. 655-668
@inproceedings{b21e1b2d819b4e37b2b67ab128ba6b85,
title = "Core schema mappings",
abstract = "Research has investigated mappings among data sources under two perspectives. On one side, there are studies of practical tools for schema mapping generation; these focus on algorithms to generate mappings based on visual specifications provided by users. On the other side, we have theoretical researches about data exchange. These study how to generate a solution - i.e., a target instance - given a set of mappings usually specified as tuple generating dependencies. However, despite the fact that the notion of a core of a data exchange solution has been formally identified as an optimal solution, there are yet no mapping systems that support core computations. In this paper we introduce several new algorithms that contribute to bridge the gap between the practice of mapping generation and the theory of data exchange. We show how, given a mapping scenario, it is possible to generate an executable script that computes core solutions for the corresponding data exchange problem. The algorithms have been implemented and tested using common runtime engines to show that they guarantee very good performances, orders of magnitudes better than those of known algorithms that compute the core as a post-processing step.",
keywords = "Core computation, Data exchange, Schema mappings",
author = "Giansalvatore Mecca and Paolo Papotti and Salvatore Raunich",
year = "2009",
month = "12",
day = "4",
doi = "10.1145/1559845.1559914",
language = "English",
isbn = "9781605585543",
pages = "655--668",
booktitle = "SIGMOD-PODS'09 - Proceedings of the International Conference on Management of Data and 28th Symposium on Principles of Database Systems",

}

TY - GEN

T1 - Core schema mappings

AU - Mecca, Giansalvatore

AU - Papotti, Paolo

AU - Raunich, Salvatore

PY - 2009/12/4

Y1 - 2009/12/4

N2 - Research has investigated mappings among data sources under two perspectives. On one side, there are studies of practical tools for schema mapping generation; these focus on algorithms to generate mappings based on visual specifications provided by users. On the other side, we have theoretical researches about data exchange. These study how to generate a solution - i.e., a target instance - given a set of mappings usually specified as tuple generating dependencies. However, despite the fact that the notion of a core of a data exchange solution has been formally identified as an optimal solution, there are yet no mapping systems that support core computations. In this paper we introduce several new algorithms that contribute to bridge the gap between the practice of mapping generation and the theory of data exchange. We show how, given a mapping scenario, it is possible to generate an executable script that computes core solutions for the corresponding data exchange problem. The algorithms have been implemented and tested using common runtime engines to show that they guarantee very good performances, orders of magnitudes better than those of known algorithms that compute the core as a post-processing step.

AB - Research has investigated mappings among data sources under two perspectives. On one side, there are studies of practical tools for schema mapping generation; these focus on algorithms to generate mappings based on visual specifications provided by users. On the other side, we have theoretical researches about data exchange. These study how to generate a solution - i.e., a target instance - given a set of mappings usually specified as tuple generating dependencies. However, despite the fact that the notion of a core of a data exchange solution has been formally identified as an optimal solution, there are yet no mapping systems that support core computations. In this paper we introduce several new algorithms that contribute to bridge the gap between the practice of mapping generation and the theory of data exchange. We show how, given a mapping scenario, it is possible to generate an executable script that computes core solutions for the corresponding data exchange problem. The algorithms have been implemented and tested using common runtime engines to show that they guarantee very good performances, orders of magnitudes better than those of known algorithms that compute the core as a post-processing step.

KW - Core computation

KW - Data exchange

KW - Schema mappings

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

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

U2 - 10.1145/1559845.1559914

DO - 10.1145/1559845.1559914

M3 - Conference contribution

SN - 9781605585543

SP - 655

EP - 668

BT - SIGMOD-PODS'09 - Proceedings of the International Conference on Management of Data and 28th Symposium on Principles of Database Systems

ER -