A General Approach to the Generation of Conceptual Model Transformations

In data integration, a Merge operator takes as input a pair of schemas in some conceptual modelling language, together with a set of correspondences between their constructs, and produces as an output a single integrated schema. In this paper we present a new approach to implementing the Merge operator that improves upon previous work by considering a wider range of correspondences between schema constructs and defining a generic and formal framework for the generation of schema transformations. This is used as a basis for deriving transformations over high level models. The approach is demonstrated in this paper to generate transformations for ER and relational models.

[1]  Carlo Zaniolo,et al.  A formal approach to the definition and the design of conceptual schemata for databased systems , 1982, TODS.

[2]  Stefano Spaccapietra,et al.  View Integration: A Step Forward in Solving Structural Conflicts , 1994, IEEE Trans. Knowl. Data Eng..

[3]  Philip A. Bernstein,et al.  Applying Model Management to Classical Meta Data Problems , 2003, CIDR.

[4]  Stefano Spaccapietra,et al.  Conceptual Modeling — ER 2002 , 2002, Lecture Notes in Computer Science.

[5]  Philip A. Bernstein,et al.  Merging Models Based on Given Correspondences , 2003, VLDB.

[6]  Pedro M. Domingos,et al.  iMAP: discovering complex semantic matches between database schemas , 2004, SIGMOD '04.

[7]  Dan Suciu,et al.  Comprehension syntax , 1994, SGMD.

[8]  Farshad Hakimpour,et al.  Global S chema G eneration U sing Formal Ontologies , 2002 .

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

[10]  Tok Wang Ling,et al.  Conceptual Modeling - ER 2003 , 2003, Lecture Notes in Computer Science.

[11]  Erhard Rahm,et al.  Generic Schema Matching with Cupid , 2001, VLDB.

[12]  Alexandra Poulovassilis,et al.  A Semantic Approach to Integrating XML and Structured Data Sources , 2001, CAiSE.

[13]  Mark Levene,et al.  A nested-graph model for the representation and manipulation of complex objects , 1994, TOIS.

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

[15]  SalesTaxRate Orders Did Quantity UnitPrice,et al.  Rondo : A Programming Platform for Generic Model Management , 2003 .

[16]  James A. Larson,et al.  A Theory of Attribute Equivalence in Databases with Application to Schema Integration , 1989, IEEE Trans. Software Eng..

[17]  Alexandra Poulovassilis,et al.  View Generation and Optimisation in the AutoMed Data Integration Framework , 2003, CAiSE Short Paper Proceedings.

[18]  Alexandra Poulovassilis,et al.  A General Formal Framework for Schema Transformation , 1998, Data Knowl. Eng..

[19]  Alexandra Poulovassilis,et al.  A Uniform Approach to Inter-model Transformations , 1999, CAiSE.

[20]  Michael Boyd,et al.  Towards a Semi-Automated Approach to Intermodel Transformation , 2004, CAiSE Workshops.

[21]  Erhard Rahm,et al.  Rondo: a programming platform for generic model management , 2003, SIGMOD '03.

[22]  Klaus R. Dittrich,et al.  Operators and Classification for Data Mapping in Semantic Integration , 2003, ER.

[23]  David W. Embley,et al.  Discovering direct and indirect matches for schema elements , 2003, Eighth International Conference on Database Systems for Advanced Applications, 2003. (DASFAA 2003). Proceedings..

[24]  Alexandra Poulovassilis,et al.  Data integration by bi-directional schema transformation rules , 2003, Proceedings 19th International Conference on Data Engineering (Cat. No.03CH37405).

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