Lossy Join Decomposition :
The best refinement technique for the schema design is Decomposition. Decomposition refers to decompose or breakdown of the relationalschema that has many attributes into several schemas with fewer attributes. We should take care some desirable properties while doing decomposition. If we do the careless decomposition, then it will lead to a bad design again.
Careless Decomposition or Lossy Join Decomposition :
Consider a Schema relation which has many attributes and results into redundancy. Let us apply Decomposition
Supplier_Parts :


⇓  
Parts :

Supplier :

The above decomposition is a careless decomposition or Lossy join Decomposition. Because, Let us apply natural join operation on the decomposed relations.
Parts ⋈ Supplier
Parts ⋈ Supplier :

≠ Supplier_Parts 
Although, every tuple that appears in the Supplier_Parts relation appears in Parts ⋈ Supplier, there are tuples in Parts ⋈ Supplier that are not in Supplier_Parts. The spurious tuples or the extra tuples that are not in the relation are :
 (5, Nick, NY, 20, 10)
 (2, Steve, Boston, 301, 10)
A closer look on the relation Parts ⋈ Supplier, will lead to wrong data and therefore, we have less and misleading information.
Definition of Lossy Join Decomposition :
Let R be the relational schema with instance r is decomposed into R_{1,R2,….,Rn} with instance r_{1},r_{2},…..,r_{n}.
If r_{1} ⋈ r_{2} ⋈ ……. ⋈ r_{n} ⊃ r , then it is called Lossy Join Decomposition.
i.e. if the original relation is the proper subset of natural joins of all the decompositions, then it is said to be Lossy Join Decomposition.
In the above example, we can say that, Supplier_Parts is the subset of natural join of parts and supplier, so we can say that
Parts ⋈ Supplier ⊃ Supplier_Parts and therefore, the decomposition is lossy join decomposition.
Why Lossy Join Decomposition is called Lossy although the relation is getting extra tuples ?
⇒ Because we are loosing original Data.
In short, we design such system such that these undesirable properties do not occur in decomposition.
Some desirable properties of decomposition are discussed in previous post.
Previous  Home  Next 
Questions on Dependency Preserving Decomposition  Normal Forms 
Incoming search terms:
 lossy decomposition
 lossy decomposition in dbms
 what is lossy decomposition in DBMS
 lossy join
 difference between lossless and lossy decomposition in dbms
 lossy decomposition indatavbase
 is this decomposition lossy or lossless
 lossless and lossy join in dbms
 definition of lossy decomposition with example
 definition of lossy decomposition in dbms