Slide 34 of 41
Notes:
We have already completed a prototype OQL optimizer. It consists of normalization of comprehensions, normalization of predicates, query unnesting, translation of path expressions into pointer joins, various other algebraic optimizations, and finally the translation into physical plans. The optimizer is expressed in an optimizer specification framework, called OPTGEN, which is based on attribute grammars. Currently it evaluates plans in memory, but we are connecting it to the SHORE storage management system developed at U. of Wisconsin.
