A general framework for the optimization of object-oriented queries
- 1 June 1992
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGMOD Record
- Vol. 21 (2) , 383-392
- https://doi.org/10.1145/141484.130341
Abstract
The goal of this work is to integrate in a general framework the different query optimization techniques that have been proposed in the object-oriented context. As a first step, we focus essentially on the logical aspect of query optimization. In this paper, we propose a formalism (i) that unifies different rewriting formalisms, (ii) that allows easy and exhaustive factorization of duplicated subqueries, and (iii) that supports heuristics in order to reduce the optimization rewriting phase.Keywords
This publication has 5 references indexed in Scilit:
- Efficient assembly for complex objectsPublished by Association for Computing Machinery (ACM) ,1991
- The story of O/sub 2/IEEE Transactions on Knowledge and Data Engineering, 1990
- Indexing techniques for queries on nested objectsIEEE Transactions on Knowledge and Data Engineering, 1989
- A data model and query language for EXODUSPublished by Association for Computing Machinery (ACM) ,1988
- Combining language and database advances in an object-oriented development environmentPublished by Association for Computing Machinery (ACM) ,1987