Automatic Design of the Internal Schema for a CODASYL Database System
- 1 July 1984
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Software Engineering
- Vol. SE-10 (4), 358-375
- https://doi.org/10.1109/tse.1984.5010249
Abstract
This paper describes the concepts and implementation of a design aid for the internal schema of an existing CODASYL-like database system. It allows for tailoring the storage structure level to a given logical schema and a specified workload. According to the 1978 CODASYL report, our DBMS provides two levels of schema declaration, the DDL-level for logical schema description and a DSDL-like level for specifying the storage structures to implement the objects of the logical schema. The repertoire of storage structures supported by our system is a good internal schema are basically heuristic. This approaach is justified by weighing its advantages and shortcomings against those of analytic models and simulation. Finally, some preliminary user experiences with a pilot version are related.Keywords
This publication has 9 references indexed in Scilit:
- Data base design constrained by traffic load estimatesInformation Systems, 1981
- Leistungsmessung von Datenbanksystemen — Modellbildung, Interpretation und Bewertung-Published by Springer Nature ,1981
- An experiment in learning DBTG database administrationInformation Systems, 1980
- An access path model for physical database designPublished by Association for Computing Machinery (ACM) ,1980
- Report of the CODASYL data description language committeeInformation Systems, 1978
- A mathematical modeling approach to the automatic selection of database designsPublished by Association for Computing Machinery (ACM) ,1978
- A Practical Approach to Selecting Record Access PathsACM Computing Surveys, 1977
- An attribute based model for database access cost analysisACM Transactions on Database Systems, 1977
- Empirical Data Reference Behavior in Data Base SystemsComputer, 1976