Object Query Optimization

Abstract

An object query optimization is important for an object-oriented database system because it is necessary to improve the system by reducing the transferred data and time. The only way to access data is by using its pre-defined operations. This research is constructed to find out the possibility for optimizing an object query. The high-level object query optimization is to access a constraint object in order to get a required object. The relationship between both objects is a many-to-many. The cost of this method is less than the cost of querying a required object before a constraint object. Furthermore, the work emphasizes an object query optimization by regarding the path and cost of each query. The selection of equivalent expressions is the second consideration,which is also known as the low-level object query optimization. This method can be achieved by analyzing input and temporary data of each expression in order to optimize an object query.

Keywords : Object / Object Query Language / Optimization