Sciweavers

Share
EWDW
1994

Optimization of Object-Oriented Queries by Inverse Methods

9 years 2 months ago
Optimization of Object-Oriented Queries by Inverse Methods
For object-oriented databases we propose a new technique for optimizing queries containing method invocations. This technique is based on the definition of inverse methods and query rewriting. It can be viewed as providing computed inverted access structures like (secondary) indexes provide stored inverted access structures. This technique can be applied to methods which can be fully specified as functions and to the usual comparison operations in queries. We introduce an extension to ODMG-93 [1] to define inverse methods and present the optimization algorithm for homogeneous as well as for heterogeneous collections. The application of this technique can reduce the cost of query-evaluation by orders of magnitude.
Johann Eder, Heinz Frank, Walter Liebhart
Added 09 Aug 2010
Updated 09 Aug 2010
Type Conference
Year 1994
Where EWDW
Authors Johann Eder, Heinz Frank, Walter Liebhart
Comments (0)
books