Abstract
Several models of data base systems have distinguished levels of abstraction ranging from the high-level entity set model down to the low-level physical device level. This paper presents a model for describing data encodings, an intermediate level which focuses on the relationship among data items as demonstrated by contiguity or by pointer connections. Multiple data encodings for a file are shown and transformation functions that describe the translation between data encodings are discussed.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
M. E. Senko, E. B. Altman, M. M. Astrahan, and P. L. Fehder, Data structures and accessing in data-base systems (three parts),IBM Syst. J. 12(1):30–93 (1973).
E. F. Codd, A relational model of data for large shared data banks,Comm. ACM 13(6):377–387 (1970).
D. Hsiao and F. Harary, A formal system for information retrieval from files,Comm. ACM 13(2):67–73 (1970).
Ben Shneiderman and Peter Scheuermann, Structured data structures,Comm. ACM 17 (October 1974).
J. Earley, Towards an understanding of data structures,Comm. ACM 14(10):617–618 (1971).
J. Earley, Relational level data structures for programming languages,Acta Information 2:293–309 (1973).
J. T. Schwartz, Abstract and concrete problems in the theory of files, inData Base Systems, R. Rustin, ed. (Prentice-Hall, 1972), pp. 1–22.
D. L. Childs, Feasibility of a set-theoretical data structure—a general structure based on a reconstituted definition of relation proceedings, inIFIP Congress (North-Holland, 1968).
D. L. Childs, Extended set theory: a formalism for the design implementation and operation of information systems, Unpublished manuscript.
CODASYL, Data Base Task Group Report (April 1971) [Available from ACM, 1133 Avenue of the Americas, New York, NY 10036].
Ben Shneiderman, Data structures: description, manipulation, evaluation, Ph.D. Thesis, State University of New York at Stony Brook (May 1973).
D. G. Severance, Some generalized modeling structures for use in the design of file organizations, Ph.D. Thesis, University of Michigan (1971).
Peter Scheuermann, A simulation model for data base management systems, Unpublished Doctoral Proposal, State University of New York at Stony Brook (May 1974).
A. F. Cardenas, Evaluation and selection of file organization—a model and a system,Comm, ACM 16 (September 1973).
Edgar H. Sibley and Robert W. Taylor, A data definition and mapping language,Comm. ACM 16(12):750–759 (1973).
J. P. Fry, D. P. Smith, and R. W. Taylor, An approach to stored data definition and translation, inProc. ACM SIGFIDET Workshop on Data Description, Access and Control (November–December 1972), pp. 13–55.
J. P. Fry, R. L. Frank, and E. A. Hershey, A developmental model for data translation, inProc. ACM SIGFIDET Workshop on Data Description, Access and Control (November–December 1972), pp. 77–106.
D. P. Smith, A method for data translation using the stored data definition and translation task group languages, inProc. ACM SIGFIDET Workshop on Data Description, Access and Control (November–December 1972), pp. 107–124.
J. P. Fry and Alan G. Merten, A data description language approach to file translation, inACM SIGFIDET Workshop on Data Description, Access and Control (1974).
N. C. Shu, B. C. Housel, and V. Y. Lum, CONVERT: a high-level translation definition language for data conversion.Comm. ACM 18 (October 1975).
A. Shoshani, A logical-level approach to data base conversion, inProc. ACM-SIGMOD International Conference on Management of Data (1975).
Stored Data Definition and Translation Task Group Report (to appear).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Shneiderman, B., Shapiro, S.C. Toward a theory of encoded data structures and data translation. International Journal of Computer and Information Sciences 5, 33–43 (1976). https://doi.org/10.1007/BF00991070
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF00991070