Heterogeneous Data Translations Based on Environment Grammars

The interactive exchange and translation of data between heterogeneuus computer systems depend not only on hardware and op ersting-system characteristics, But also on the proprietary format im- posed by the software systems maintaining it. For functionally com- parable software systems, we present a syntax-driven translation methodology based on environment grammars. Environment gram- mars are related to two-level grammars and attribute grammars, and they lend themselves to the spedflcatbn of parameterized language classes such as those formed by data in different proprietary formats. Under certain constraints they can also be parsed efiiently. We dis- cuss these constraints, demonstrate the use of the methodology for re- lational data, and present the design of a data translator for hetero- geneous relational database management systems. A prototype of this translator has been implemented and used to exchange relations be- tween remote INGRES, Framis, and Sibyl systems.

[1]  Vincent Y. Lum,et al.  CONVERT: a high level translation definition language for data conversion , 1975, CACM.

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

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

[4]  Gregor von Bochmann,et al.  Semantic evaluation from left to right , 1976, CACM.

[5]  John W. Young.  A procedural approach to file translation , 1970, SIGFIDET '70.

[6]  James P. Fry,et al.  Generalized software for translating data , 1976, AFIPS '76.

[7]  James P. Fry,et al.  A developmental model for data translation , 1972, SIGFIDET '72.

[8]  Michael L. Brodie,et al.  Final report of the ANSI/X3/SPARC DBS-SG relational database task group , 1982, SGMD.

[9]  Alfred V. Aho,et al.  Principles of compiler construction , 1977 .

[10]  Noah S. Prywes,et al.  “Automatic generation of data conversion programs using a data description language” , 1974, SIGFIDET '74.

[11]  Edgar H. Sibley,et al.  A data definition and mapping language , 1973, CACM.

[12]  Vincent Y. Lum,et al.  A General Methodology for Data Conversion and Restructuring , 1976, IBM J. Res. Dev..

[13]  Manfred Ruschitzka,et al.  Sibyl: a relational database system with remote-access capabilities , 1984, AFIPS '84.

[14]  Gregor von Bochmann,et al.  Compiler Writing System for Attribute Grammars , 1978, Comput. J..

[15]  Arie Shoshani,et al.  An assessment of the technology for data- and program-related conversion , 1899, AFIPS National Computer Conference.

[16]  Adriaan van Wijngaarden,et al.  Orthogonal design and description of a formal language , 1965 .

[17]  Richard S. Marcus.  A translating computer interface for a network of heterogeneous interactive information retrieval systems , 1973, SIGPLAN '73.

[18]  John Leland Clevenger.  A data translation method for heterogeneous database systems , 1986 .

[19]  Michael Stonebraker,et al.  The design and implementation of INGRES , 1976, TODS.

[20]  G. Michael Schneider.  DSCL: a Data Specification and Conversion Language for networks , 1975, SIGMOD '75.

[21]  Maurice J. Bach,et al.  The ADAPT System: A Generalized Approach Towards Data Conversion , 1979, Fifth International Conference on Very Large Data Bases, 1979..

[22]  Daniel J. Rosenkrantz,et al.  Attributed Translations , 1974, J. Comput. Syst. Sci..

[23]  Herman Lam,et al.  A semi-automatic data base translation system for achieving data sharing in a network environment , 1974, SIGFIDET '74.

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

[25]  Virgil D. Gligor,et al.  Interconnecting Heterogeneous Database Management Systems , 1984, Computer.

[26]  Vincent Y. Lum,et al.  Architecture to an interactive migration system (AIMS) , 1974, SIGFIDET '74.

[27]  Vincent Y. Lum,et al.  EXPRESS: a data EXtraction, Processing, and Restructuring System , 1977, TODS.

[28]  A. vanWijngaarden,et al.  Orthogonal design and description of a formal language , 1965 .

[29]  David Crowe,et al.  Generating parsers for affix grammars , 1972, Commun. ACM.

[30]  Fred J. Maryanski.  A Survey of Developments in Distributed Data Base Management Systems , 1978, Computer.

[31]  Jack Heller,et al.  A record oriented, grammar driven data translation model , 1974, SIGFIDET '74.

[32]  James P. Fry,et al.  An approach to Stored Data Definition and Translation , 1972, SIGFIDET '72.