Schema Level and Data Level Mapping Composition

Schema mappings and data mappings constitute essential building blocks of data integration, data exchange and peer-to-peer data sharing systems. At present, either schema-level mappings or datalevel mappings are used for data sharing purposes. In this paper we consider the semantics of bi-level mapping that combines the schema-level and data-level mappings. Tabular representation of the mappings helps to solve many mapping-related algorithmic and semantic problems, like mapping composition. Composition of mappings between sources has several computational advantages in a peer data sharing system, such as yielding more efficient query translation and pruning redundant paths. Considering the need of mapping composistion, this paper presents a mechanism for composing two bi-level mappings by using tableaux.

[1]  Abdulmotaleb El-Saddik,et al.  Bi-Level Mapping: Combining Schema and Data Level Heterogeneity in Peer Data Sharing Systems , 2009, AMW.

[2]  Abdulmotaleb El-Saddik,et al.  Tableaux-based optimization of schema mappings for data integration , 2011, Journal of Intelligent Information Systems.

[3]  Maurizio Lenzerini,et al.  Data integration: a theoretical perspective , 2002, PODS.

[4]  Abdulmotaleb El-Saddik,et al.  A Peer Data Sharing System Combining Schema and Data Level Mappings , 2009, Int. J. Semantic Comput..

[5]  Dan Suciu,et al.  The Piazza peer data management system , 2004, IEEE Transactions on Knowledge and Data Engineering.

[6]  Hamideh Afsarmanesh,et al.  Semi-automated schema integration with SASMINT , 2009, Knowledge and Information Systems.

[7]  Joann J. Ordille,et al.  Querying Heterogeneous Information Sources Using Source Descriptions , 1996, VLDB.

[8]  Laura M. Haas,et al.  The Clio project: managing heterogeneity , 2001, SGMD.

[9]  John Mylopoulos,et al.  Data Sharing in the Hyperion Peer Database System , 2005, VLDB.

[10]  Jeffrey D. Ullman,et al.  Information integration using logical views , 1997, Theor. Comput. Sci..

[11]  Renée J. Miller,et al.  Data mapping in peer-to-peer systems: Semantics and algorithmic issues , 2003, SIGMOD 2003.

[12]  Jennifer Widom,et al.  The TSIMMIS Project: Integration of Heterogeneous Information Sources , 1994, IPSJ.

[13]  Verena Kantere,et al.  The hyperion project: from data integration to data coordination , 2003, SGMD.

[14]  Michael Boyd,et al.  AutoMed: A BAV Data Integration System for Heterogeneous Data Sources , 2004, CAiSE.

[15]  Renée J. Miller,et al.  Mapping data in peer-to-peer systems: semantics and algorithmic issues , 2003, SIGMOD '03.

[16]  Ronald Fagin,et al.  Data exchange: semantics and query answering , 2003, Theor. Comput. Sci..

[17]  Alfred V. Aho,et al.  Efficient optimization of a class of relational expressions , 1978, SIGMOD Conference.