Title :
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
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;
Conference_Titel :
Data Engineering, 1993. Proceedings. Ninth International Conference on
Conference_Location :
Vienna
Print_ISBN :
0-8186-3570-3
DOI :
10.1109/ICDE.1993.344066