Method for Data Models Integration in the Common Paradigm

The importance of use of the concept of refinement for heterogeneous multidatabase interoperation research and development is emphasized. Using this concept, the commutative data model mapping method [12] is reconsidered. The method provides for verifiable design of the data model mappings handling the models as formal objects in frame of an abstract metamodel. For such metamodel an abstract machine notation is used combining pure mathematical notation with an ability to automatically prove important properties of the data type definitions as well as the subtype property based on the refinement concept. The concept of data model refinement is introduced. Data model commutative mapping method is based on this notion. The method is specifically oriented on extensible data model mapping (such as the object data models). To preserve information and operations of types of a specific data model while mapping them into the canonical types the commutativity of two mapping diagrams (data type state and data type behavior diagrams) should be established. The required state-based and behavioral properties of the mappings lead to a proof that a source data model is a refinement of its mapping into the canonical data model. The applicability of the method is demonstrated on the mapping of the ODMG'93 constructs (the relationship type) into canonical data types. The SYNTHESIS language is used for the canonical data model

[1]  Kuldeep Kumar,et al.  Strategies for incorporating formal specifications in software development , 1994, CACM.

[2]  R. G. G. Cattell,et al.  The Object Database Standard: ODMG-93 , 1993 .

[3]  Jeannette M. Wing,et al.  Specifications and Their Use in Defining Subtypes , 1995, ZUM.

[4]  Klaus-Dieter Schewe,et al.  Specification and Refinement of Databases and Transactions , 1993 .

[5]  Michael Z. Spivey,et al.  The Z notation , 1989 .

[6]  Anthony Collins Klug,et al.  Theory of database mappings. , 1978 .

[7]  Peter Fankhauser,et al.  IRO-DB An Object-Oriented Approach towards Federated and Interoperable DBMS (Invited Paper) , 1994, ADBIS.

[8]  Erich J. Neuhold,et al.  Semantics of data bases: The semantics of data models , 1978, Inf. Syst..

[9]  Olga De Troyer On data schema transformations , 1993 .

[10]  Jim Woodcock,et al.  FME '93: Industrial-Strength Formal Methods , 1993, Lecture Notes in Computer Science.

[11]  T. S. E. Maibaum Mathematical Semantics and a Model for Data Bases , 1977, IFIP Congress.

[12]  Leonid A. Kalinichenko Data Models Transformation Method Based on Axiomatic Data Model Extension , 1978, VLDB.

[13]  Rainer Manthey,et al.  Method for Data Models Integration in the Common Paradigm , 1997 .

[14]  Sheldon A. Borkin Data Model Equivalence , 1978, VLDB.

[15]  Erich J. Neuhold,et al.  On the Semantics of Data Bases: The Semantics of Data Manipulation Languages , 1976, IFIP Working Conference on Modelling in Data Base Management Systems.

[16]  G Engels,et al.  Fundamentals of object-oriented languages, systems, and methods : Seminar 9434, August 22-26, 1994 , 1994 .

[17]  Carlo Zaniolo,et al.  Design of relational views over network schemas , 1979, SIGMOD '79.

[18]  Horst Biller,et al.  On the Semantics of Data Bases: The Semantics of Data Definition Languages , 1975, GI Jahrestagung.

[19]  J. Michael Spivey,et al.  The Z notation - a reference manual , 1992, Prentice Hall International Series in Computer Science.

[20]  An Evaluation of Object-Oriented DBMS Developments (part 2) , 1994 .

[21]  Leonid A. Kalinichenko,et al.  Emerging semantic-based interoperable information system technology , 1994 .

[22]  Giuseppe Pelagatti,et al.  Formal definition of mappings in a data base , 1977, SIGMOD '77.

[23]  Leonid A. Kalinichenko,et al.  Methods and Tools for Equivalent Data Model Mapping Construction , 1990, EDBT.

[24]  Johann Eder,et al.  Advances in Databases and Information Systems , 1996, Workshops in Computing.