A machine independent implementation of a data storage description language.

This thesis presents the methods, results and conclusions of a design and implementation of a Data Storage Description Language (DSDL). The DSDL chosen was the CODASYL Network DSDL. The design supports storage independent manipulation, for access and reorganisation of partitioned schema records, sets and indexes. The production of a Table Generator to compile the DSDL provided the basic structure and mechanisms of a run-time system for the support of dynamic incremental reorganisation. The project developed storage constructs and techniques for a machine independent Data Storage Description Language and evaluated these ideas through an implementation.The particular objectives of the project included the evaluation of the efficiency of the techniques regarding the criteria of the storage space of tables and records, time for processing, and ease of reorganisation. By developing a run-time system to control dynamic reorganisation of a database given a new version of the storage schema for the same database.