Query Optimization and Execution Plan Generation in

apply methods and simple predicates to the objects identiﬁed in a tuple. ... *This is an expanded and revised version of “Execution Plan Generation for an ...

declarative query

normalized calculus expression

calculus optimization

object algebra expression

calculus algebra transformation

type consistent expression

typechecking

optimized algebra expression

algebra optimization

execution plan alternatives

execution plan generation