More on Lossless Join

• The decomposition of R into X and Y is lossless-join wrt F if and only if the closure of F contains:

  • X Y X, or
  • X Y Y

• In particular, the decomposition of R into UV and R - V is lossless-join if U V holds over R.

Previous slide

Next slide

Back to first slide

View graphic version