A graph-oriented object database model

Author

Gyssens, Marc ; Paredaens, Jan ; Van den Bussche, Jan ; Gucht, Dirk Van

Author_Institution

Dept. WNI, Limburg Univ. Centrum, Diepenbeek, Belgium

Volume

6

Issue

4

fYear

1994

fDate

8/1/1994 12:00:00 AM

Firstpage

572

Lastpage

586

Abstract

A graph-oriented object database model (GOOD) is introduced as a theoretical basis for database systems in which manipulation as well as conceptual representation of data is transparently graph-based. In the GOOD model, the scheme as well as the instance of an object database is represented by a graph, and the data manipulation is expressed by graph transformations. These graph transformations are described using five basic operations and a method construct, all with a natural semantics. The basic operations add and delete objects and edges as a function of the matchings of a pattern. The expressiveness of the model in terms of object-oriented modeling and data manipulation power is investigated

Keywords

data structures; database management systems; object-oriented databases; query languages; spatial data structures; user interfaces; DAPLEX; GOOD; conceptual representation; data manipulation; database models; expressiveness; graph transformations; graph-oriented object database model; natural semantics; object-oriented databases; object-oriented modeling; pattern matching; query languages; user interfaces; Application software; Computer science; Data models; Database languages; Database systems; Object oriented databases; Object oriented modeling; Pattern matching; Power system modeling; Relational databases;

fLanguage

English

Journal_Title

Knowledge and Data Engineering, IEEE Transactions on

Publisher

ieee

ISSN

1041-4347

Type

jour

DOI

10.1109/69.298174

Filename

298174