A Relational Model of Data for the Determination of Optimum Computer Storage Structures
Abstract
The objective of this research is the development of a rigorous quantitative method for the automatic design of optimal computer memory representations of data. A relational model of data structure is defined from which a logical ordering of data is obtained. A decision model is then developed for the specification of storage structures which can represent arbitrary data structures. Finally, a procedure is developed which determines storage structures which can represent a given data structure for which time and storage costs satisfy certain optimal conditions. A problem solution is given which demonstrates the feasibility and the effectiveness of the techniques developed.
Document Details
- Document Type
- Technical Report
- Publication Date
- Feb 01, 1972
- Accession Number
- AD0740581
Entities
People
- L. S. Randall
Organizations
- University of Michigan