Use this URL to cite or link to this record in EThOS:
Title: A database query language for operations on graphical objects
Author: Wakelin, A. W.
Awarding Body: Dundee College of Technology
Current Institution: Abertay University
Date of Award: 1988
Availability of Full Text:
Access through EThOS:
The motivation for this work arose from the recognised inability of relational databases to store and manipulate data that is outside normal commercial appliations (e.g. graphical data). The published work in this area is described with respect to the major problems of representation and manipulation of complex data. A general purpose data model, called GDB, that successfully tackles these major problems is developed from a formal specification in ML and is implemented using the PRECI/C database system. This model uses three basic graphical primitives (line segments, plane surfaces - facets, and volume elements - tetrons) to construct grahical objects and it is shown how user designed primitives can be included. It is argued that graphical database query languages should be designed to be application specific and the user should be protected from the relational algebra which is the basis of the database operations. Such a base language (an extended version of DEAL) is presented which is capable of performing the necessary graphical manipulation by the use of recursive functions and views. The need for object hierarchies is established and the power of the DEAL language is shown to be necessary to handle such complex structures. The importance of integrity constraints is discussed and some ideas for the provision of user defined constraints are put forward.
Supervisor: Not available Sponsor: Not available
Qualification Name: Thesis (Ph.D.) Qualification Level: Doctoral
EThOS ID:  DOI: Not available
Keywords: Graphical database modelling Computer software Pattern recognition systems Pattern perception Image processing