A Heuristic Approach for Optimization of Path Expressions

Abstract. The object-oriented database management systems store references to objects (implicit joins, precomputed joins), and use path expressions in query languages. One way of executing path expressions is pointer chasing of precomputed joins. However it has been previously shown that converting implicit joins to explicit joins during the optimization phase may yield better execution plans. A path expression is a linear query, therefore, considering all possible join sequences within a path expression is polynomial in the number of classes involved. Yet, when the implicit joins are converted to explicit joins in a query involving multiple path expressions bound to the same bind variable, the query becomes a star query and thus considering all possible joins is exponential in the number of paths involved. This implies that there is a need for improvement by using heuristic in optimizing queries involving multiple path expressions. Aheuristic based approach for optimizing queries invo...

• Type: Conference
• Year: 1995
• Where: DEXA
• Authors: Cetin Ozkan, Asuman Dogac, Cem Evrendilek
• Keywords: Database, DEXA 1995, Implicit Joins, Multiple Path Expressions, Path Expressions