Dynamic Program and Query Optimization

Andreas Gawecki (1/93-9/95)

Goal

Unification of static and dynamic as well as program and query optimizations through the use of a uniform persistent intermediate representation.

Work Items

02/93-03/93 Andreas Gawecki, [GaMa94]

Definition of a CPS-based intermediate representation, TML

03/93-04/93, Andreas Gawecki

Implementation of a TL to TML translator

1/94-12/94, Plamen Kiradjiev, [Kira94]

Implementation of the TML optimizer

06-93/08-93, Andreas Gawecki, Plamen Kiradjiev

Implementation of a TML optimizer callable at compile- and run-time

Implementation of mapping tools between volatile and persistent TML expressions

8/94-11/94, Oliver Gumtau

Visualization of TML optimizations using a graphical StarView browser

10/94-12/94, Plamen Kiradjiev

Benchmarks of the TML optimizer

12/94-2/95, Andreas Gawecki, [GaMa95b]

Investigation of integrated query and code optimization

Demonstrations

Optimization across Abstraction Barriers, FIDE-2 project review, Pisa, October 1993 [10-93-DBIS-D]