A query model for object-oriented databases

Author

Alhajj, Reda ; Arkun, M. Erol

Author_Institution

Dept. of Comput. Eng. & Inf. Sci., Bilkent Univ., Ankara, Turkey

fYear

1993

fDate

19-23 Apr 1993

Firstpage

163

Lastpage

172

Abstract

A formal object-oriented query model is described in terms of an object algebra. Both the structure and the behavior of objects are handled. An operand and the output from a query in the object algebra are defined to have a pair of sets, i.e. a set of objects and a set of message expressions, where a message expression is a valid sequence of messages. The closure property is therefore maintained in a natural way. In addition, it is proven that the output from a query has the characteristics of a class; hence, the inheritance relationship between the operand and the output from a query is derived

Keywords

database theory; inheritance; object-oriented databases; query processing; closure property; formal object-oriented query model; inheritance relationship; message expressions; object algebra; object behaviour; object classes; object structure; object-oriented databases; operand; query output; Algebra; Data engineering; Database languages; Database systems; Encapsulation; Object oriented databases; Object oriented modeling; Power system modeling; Relational databases; Spatial databases;

fLanguage

English

Publisher

ieee

Conference_Titel

Data Engineering, 1993. Proceedings. Ninth International Conference on

Conference_Location

Vienna

Print_ISBN

0-8186-3570-3

Type

conf

DOI

10.1109/ICDE.1993.344066

Filename

344066