Premium
Organizing the description of a relational data base
Author(s) -
Hutt Andrew T. F.
Publication year - 1979
Publication title -
software: practice and experience
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.437
H-Index - 70
eISSN - 1097-024X
pISSN - 0038-0644
DOI - 10.1002/spe.4380090503
Subject(s) - computer science , relational database , base (topology) , structuring , compiler , relational model , database design , data structure , data management , data model (gis) , software , software engineering , data mining , database , programming language , artificial intelligence , mathematical analysis , mathematics , finance , economics
Abstract The design and implementation of the data structures used within a software system such as a compiler, an operating system or a data base management system are fundamental to the development of that system. Unfortunately, there are very few standard techniques for designing such data structures and for structuring the software used to support them. This paper proposes that it is possible to use data base techniques to design and implement such data structures. For this reason, it describes a methodology which is used to design large relational data bases, and then demonstrates how the methodology was modified and used to design the internal data structures of a relational data base management system. This paper concludes that this approach produces data structures which are better understood and easier to modify than those resulting from an ad‐hoc approach.