Fundamental concepts of object oriented databases

Schewe Klaus-Dieter and Thalheim Bernhard: Fundamental concepts of object oriented databases. In: Acta cybernetica, (11) 1-2. pp. 49-83. (1993)

[thumbnail of cybernetica_011_numb_001_002_049-083.pdf]
Cikk, tanulmány, mű

Download (1MB) | Preview


It is claimed that object oriented databases (OODBs ) overcome many of the limitations of the relational model. However, the formal foundation of OOD B concepts is still an open problem. Even worse, for relational databases a commonly accepted datamodel existed very early on whereas for OODBs the unification of concepts is missing. The work reported in this paper contains the results of our first investigations on a formally founded object oriented datamodel (OODM ) and is intended to contribute to the development of a uniform mathematical theory of OODBs . A clear distinction between objects and values turns out to be essential in the OODM . Types and Classes are used to structure values and objects repectively. Then the problem of unique object identification occurs. We show that this problem can be be solved for classes with extents that are completely representable by values. Such classes are called value-representable. Another advantage of the relational approach is the existence of structurally determined generic update operations. We show that this property can be carried over to object-oriented datamodels if classes are valuerepresentable. Moreover, in this case database consistency with respect to implicitly specified referential and inclusion constraints will be automatically preserved. This result can be generalized with respect to distinguished classes of explicitly stated static constraints. Given some arbitrary method and some integrity constraint there exists a greatest consistent specialization (GCS) that behaves nice in that it is compatible with the conjunction of constraints. We present an algorithm for the GCS construction of user-defined methods and describe the GCSs of generic update operations that are required herein.

Item Type: Article
Journal or Publication Title: Acta cybernetica
Date: 1993
Volume: 11
Number: 1-2
ISSN: 0324-721X
Page Range: pp. 49-83
Language: English
Place of Publication: Szeged
Related URLs:
Uncontrolled Keywords: Számítástechnika, Kibernetika
Additional Information: Bibliogr.: p. 79-83. ; összefoglalás angol nyelven
Subjects: 01. Natural sciences
01. Natural sciences > 01.02. Computer and information sciences
Date Deposited: 2016. Oct. 15. 12:26
Last Modified: 2022. Jun. 13. 11:05

Actions (login required)

View Item View Item