Fundamental concepts of object oriented databases

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 un...

Full description

Saved in:
Bibliographic Details
Main Authors: Schewe Klaus-Dieter
Thalheim Bernhard
Format: Article
Published: 1993
Series:Acta cybernetica 11 No. 1-2
Kulcsszavak:Számítástechnika, Kibernetika
Subjects:
Online Access:http://acta.bibl.u-szeged.hu/12520
Description
Summary: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.
Physical Description:49-83
ISSN:0324-721X