|< < 60 > >|

Transforming Relational Algebra Expressions

Transformations involving multiple kinds of operators

Project can be pushed below a join

As long as join columns are kept.

Example

Assume join is on R.sid = S.sid.
project( join(R, S), [b, c])

can be transformed to:
join( project(R, [b, c, sid]), S)

|< < 60 > >|