James P. Fry
ABSTRACT
A model for generalized data translation is presented. Data translation is defined as “the process whereby data stored in a form that can be processed on one computer (the source file) can be translated into a form (target file) which can be used by the same or different processing systems on a possibly different computer.” Inputs to the Data Translator are the source data and two descriptive languages which drive the translation process. A description of the source and target data is presented to the data translator in a Stored Data Definition Language (SDDL). This description includes both the logical (data structure) aspects of the data as well as the physical (storage structure) aspects. A Translation Definition Language (TDL) is used to define the source to target translation parameters.
The data translation model includes several components - the source and target converters, which deal with the storage structure of the data, and a restructurer component which is concerned with changes in the logical structure of the data. A Normal Form of Data is introduced and used to allow the Restructurer to operate independently of the source and target conversion processes. The Normal Form of data provides a means of representing data which is independent of current data structuring dependencies.
- 1.CODASYL Systems Committee, Feature Analysis of Generalized Data Base Management Systems, New York, ACM, 1971.Google Scholar
- 2.Codd, E.F., "A Relational Model of Data for Large Shared Data Banks," Communications of the ACM, June 1970, pp. 377-387. Google ScholarDigital Library
- 3.Codd, E.F., "Normalized Data Base Structures," Proceedings of the ACM SIGFIDET Workshop on Data Description, Access and Control, November 1971.Google Scholar
- 4.Data Base Task Group, CODASYL Data Base Task Group Report, New York, ACM, 1971.Google Scholar
- 5.French, A., J. Ramirez, H. Solow, N.S. Prywes, Design of the Data Description Language Processor, University of Pennsylvania, Moore School of Electrical Engineering Technical Report, 1971.Google Scholar
- 6.Fry, J.P., "Introduction to Storage Structure Definition," Proceedings ACM SIGFIDET Workshop on Data Description and Access, 1970.Google Scholar
- 7.Fry, J.P., and E.H. Sibley, A Data Definition Language Approach to File Translation and File Conversion, University of Michigan, ISDOS Project Working Paper #44, 1971.Google Scholar
- 8.Gosden, John, "The Making of a Management Information Data Base," Computer Decisions, Vol. 4, No. 5, May 1972.Google Scholar
- 9.Smith, Diane, An Approach to Data Description and Conversion, Ph.D. Dissertation, University of Pennsylvania, 1971. Google ScholarDigital Library
- 10.Storage Structure Definition Language Task Group, Design Objectives for a Storage Structure Definition Language, 1970.Google Scholar
- 11.Stored Data Definition and Translation Task Group, "An Approach to Stored Data Definition and Translation," Proceedings of the ACM SIGFIDET Conference on Data Description, Access and Control, November 1972. Google ScholarDigital Library
- 12.Taylor, R.W., Generalized Data Base Management System Data Structures and Their Mapping to Physical Storage, Ph.D. Dissertation, The University of Michigan, 1971. Google ScholarDigital Library
Index Terms
- A developmental model for data translation
Recommendations
Data-Oriented Translation
COLING '00: Proceedings of the 18th conference on Computational linguistics - Volume 2In this article, we present a statistical approach to machine translation that is based on Data-Oriented Parsing: Data-Oriented Translation (DOT). In DOT, we use linked subtree pairs for creating a derivation of a source sentence. Each linked subtree ...
Comments