"Lossless" Joins
The main idea: if you decompose a relation schema, then join the parts of an instance via a natural join, you might get more rows than you started with, i.e., spurious tuples
- This is bad!
- Called a "lossy join".
Goal: decompositions which produce only "lossless" joins
- "non-additive" join is more descriptive