Please use this identifier to cite or link to this item: http://theses.ncl.ac.uk/jspui/handle/10443/2078
Title: To formalise and implement a categorical object-related database system
Authors: Nelson, David Alan
Issue Date: 1999
Publisher: Newcastle University
Abstract: The relational data model uses set theory to provide a formal background, thus ensuring a rigorous mathematical data model with support for manipulation. Newer generation database models are based on the object-oriented paradigm, and so fall short of having such a formal background, especially in some of the more complex data manipulation areas. We use category theory to provide a formalism for object databases, in particular the object-relational model. Our model is known as the Product Model. This thesis will describe our formal model for the key aspects of object databases. In particular, we will examine how the Product Model deals with three of the most important problems inherent in object databases, those of queries, closure and views. As well as this, we investigate the more common database concepts, such as keys, relationships and aggregation. We will illustrate the feasibility of this model, by producing a prototype implementation using PIFDM. PIFDM is a semantic data model database system based on the functional model of Shipman, with object-oriented extensions.
Description: PhD Thesis
URI: http://hdl.handle.net/10443/2078
Appears in Collections:School of Computing Science

Files in This Item:
File Description SizeFormat 
Nelson, D. 1999.pdfThesis4.33 MBAdobe PDFView/Open
dspacelicence.pdfLicence43.82 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.