AN OBJECT-ORIENTED RULE-BASED APPROACH TO DATA MODEL AND SCHEMA TRANSLATION

To achieve data sharing among heterogeneous database management systems, one essential step is the conversion of the schemata defined in the diverse data models used by these systems. A semantic preserving translation of different modeling constructs and constraints is necessary to ensure that the semantics of applications remain intact after the translation. In this paper, we present an object-oriented extensible core model (ORECOM) which is used as a neutral, intermediate model through which diverse modeling constructs and constraints are translated. The model provides very general and primitive structural constructs in the forms of objects and binary object associations for representing the structural properties of various high-level data models. It also provides behavioral constructs in the forms of operation specifications and semantic rules with triggers for capturing the semantic constraints of these high-level models. Different from the intermediate models used in the existing heterogeneous database management systems, ORECOM is developed for supporting the translation among object-oriented and semantically rich data models. It is extensible in the sense that new modeling constructs and constraints can be added by extending the primitives of ORECOM. This paper also describes the design and implementation of a data model and schema translation system which is being used to test the conversions between the constructs and constraints of data models such as IDEF-1X, NIAM, EXPRESS, and OSAM*. Applications of this system include schema sharing, database conversion, and semantics modification and extension of schema. The techniques and methodology developed in this system are also useful for schema integration and schema design.

[1]  Steven A. Demurjian The multi-lingual database system—a paradigm and test-bed for the investigation of data-model transformations, data-language translations and data-model semantics , 1987 .

[2]  Henri Briand,et al.  Expert System for Translating an E-R Diagram into Databases , 1985, International Conference on Conceptual Modeling.

[3]  James A. Weeldreyer,et al.  DDTS: A Testbed for Distributed Database Research , 1980, ACM Pacific.

[4]  Ming-Chien Shan,et al.  Iris: An Object-Oriented Database Management System , 1989, ACM Trans. Inf. Syst..

[5]  Ravi Krishnamurthy,et al.  Language features for interoperability of databases with schematic discrepancies , 1991, SIGMOD '91.

[6]  Alfonso F. Cardenas,et al.  Data base communication in a heterogeneous data base management system network , 1980, Inf. Syst..

[7]  Victor Vianu,et al.  Mapping a semantic database model to the relational model , 1987, SIGMOD '87.

[8]  Stanley Y. W. Su,et al.  A pattern-based constraint specification language for object-oriented databases , 1991, COMPCON Spring '91 Digest of Papers.

[9]  Rafael Alonso,et al.  Data sharing in a large heterogeneous environment , 1991, [1991] Proceedings. Seventh International Conference on Data Engineering.

[10]  Ramez Elmasri,et al.  Fundamentals of Database Systems , 1989 .

[11]  John Grant Constraint preserving and lossless database transformations , 1984, Inf. Syst..

[12]  James A. Larson,et al.  Bridging the Gap Between Network and Relational Database Management Systems , 1983, Computer.

[13]  C. M. R. Leung,et al.  Relational database design using the NIAM conceptual schema , 1988, Inf. Syst..

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

[15]  Alberto H. F. Laender,et al.  Mapping from a Conceptual Schema to a Target Internal Schema , 1985, Computer/law journal.

[16]  Roger King,et al.  Semantic Data Models , 1985, Principles of Database Design.

[17]  Alfonso F. Cardenas,et al.  The E-R Model in a Heterogeneous Data Base Management System Network Architecture , 1979, ER.

[18]  Eugene Wong,et al.  Multibase: integrating heterogeneous distributed database systems , 1981, AFIPS '81.

[19]  Yuri Breitbart,et al.  Multidatabase Interoperability , 1990, SGMD.

[20]  David K. Hsiao,et al.  Towards a Better Understanding of Data Models Through the Multilingual Database System , 1988, IEEE Trans. Software Eng..

[21]  Thierry Barsalou,et al.  On the semantic equivalence of heterogeneous representations in multimodel multidatabase systems , 1991, SGMD.

[22]  Randy H. Katz Database design and translation for multiple data models , 1980 .

[23]  Matthew Morgenstern,et al.  A Unifying Approach for Conceptual Schema to Support Multiple Data Models , 1981, International Conference on Conceptual Modeling.

[24]  Barry E. Jacobs Applied database logic. Volume I: fundamental database issues , 1985 .

[25]  Garrett L. Gleason Semantic Query Optimization in an Object-Oriented Semantic Association Model (OSAM) , 1990 .

[26]  Herman Lam,et al.  IMDAS - An Integrated Manufacturing Data Administration System , 1988, Data Knowl. Eng..

[27]  Gunter Schlageter,et al.  On interoperability for KBMS applications-the horizontal integration task , 1992, [1992] Eighth International Conference on Data Engineering.

[28]  Esen A. Ozkarahan Database management - concepts, design and practice , 1990 .

[29]  Arun Sen,et al.  Schema translation: A three-level Semantic abstraction approach , 1986, Inf. Syst..

[30]  Susan Darling Urban,et al.  Resolving semantic heterogeneity through the explicit representation of data model semantics , 1991, SGMD.

[31]  Horst Biller,et al.  On the equivalence of data base schemas - a semantic approach to data translation , 1979, Inf. Syst..

[32]  S. Misbah Deen,et al.  The Design of a Canonical Database System (PRECI) , 1981, Comput. J..

[33]  Roger King,et al.  Semantic database modeling: survey, applications, and research issues , 1987, CSUR.

[34]  Yannis Vassiliou,et al.  Dbms Transaction Translation , 1980 .

[35]  Laurian M. Chirica,et al.  The entity-relationship model: toward a unified view of data , 1975, SIGF.

[36]  A. F. Cardenas,et al.  Heterogeneous distributed database management: The HD-DBMS , 1987, Proceedings of the IEEE.

[37]  William Kent,et al.  The breakdown of the information model in multi-database systems , 1991, SGMD.

[38]  Thierry Barsalou,et al.  M(DM): an open framework for interoperation of multimodel multidatabase systems , 1992, [1992] Eighth International Conference on Data Engineering.