Query Optimization in the CROQUE Project

Heuer, Andreas and Kröger, Joachim (1996) Query Optimization in the CROQUE Project. In: Proceedings of the 7th International Conference on Database and Expert Systems Applications DEXA 96, Zurich, Switzerland.

Full text not available from this repository.


This paper describes some concepts for the evaluation and optimization of ODMG-OQL queries.We present a logical object algebra for the internal representation of OQL queries. Differentoptimization techniques are sketched: factorization of common subexpressions, dependency-based optimization, and query rewriting. Afterwards, our physical algebra is presented and a complex example of the optimization process is given. We describe our implementation and the present investigations using search strategies to find the best execution plan. In contrast to previous studies on the evaluation of object-oriented queries, we use a logical and a physical algebra in the process of evaluation and optimization of OQL queries, thus achieving logical data independence. Other basic ideas of our work are the integration of different optimization techniques into one approach and the use of cost functions especially valid for the object-oriented database system ObjectStore.

Item Type: Conference or Workshop Item (Paper)
Subjects: Projekte > CROQUE
Autorenart > DBIS-Publikationen
Depositing User: Dbis Admin
Date Deposited: 15 Jul 2016 07:19
Last Modified: 15 Jul 2016 07:19
URI: https://eprints.dbis.informatik.uni-rostock.de/id/eprint/663

Actions (login required)

View Item View Item