Jacek Plodzien, Kazimierz Subieta:

Compilation and optimization of object queries

869

Abstract

We address the problem of query compilation and optimization in object-oriented data bases. From the existing object-oriented approaches we have chosen the stack-based approach implemented in the LOQIS system. As a general method of query optimization we use rewriting rules. They transform the textual form of a query into such a semantically equivalent form, for which the time of evaluation is shorter. Finally we briefly discuss the possibility of using indexes for query optimization, which can be accomplished by involving a set of special functions.

Key words: object-oriented data model, object-oriented databases, query processing, query compilation, query optimization, rewriting rules, stack-based approach, indexes.