Od DRK k relační algebře

• Problém: výsledek vede k neefektivnímu vyhodnocení

• Optimalizace:

• Nechť X označuje doplněk X do E. Platí:

• X Y = X  Y

• E2 – ((E2 - R)  E’) = (E2 – (E2 - R)) (E2 - E’) =

• R E’ = R - E’

• Vizualizace: