Implementation

A prototype OQL optimizer already in existence at UTA.

Components:

• normalization of comprehensions,
• normalization of predicates,
• query unnesting,
• materialization of path expressions,
• algebraic optimizations,
• translation into physical plans.

Expressed in an optimizer specification framework

(OPTGEN) based on attribute grammars.

Currently evaluates plans in memory, but we are connecting

it to SHORE.

Previous slide

Next slide

Back to first slide

View graphic version

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.