Mean absolute scaled error

In computer science the concept of a Lossless-Join Decomposition is central in removing redundancy safely from databases while preserving the original data.

Lossless-join Decomposition

Can also be called Nonadditive. If you decompose a relation $R$ into relations $R_1$ and $R_2$ you will guarantee a Lossless-Join if $R_1$⋈$R_2$ = $R$.

If R is split into R1 and R2, for the decomposition to be lossless then at least one of the two should hold true.

Projecting on R1 and R2, and joining back, results in the relation you started with. Let $R$ be a relation schema.

Let $F$ be a set of functional dependencies on $R$.

Let $R_1$ and $R_2$ form a decomposition of $R$.

The decomposition is a lossless-join decomposition of R if at least one of the following functional dependencies are in $F$⁺ (where $F$⁺ stands for the closure for every attribute in $F$):

• $R_1$ ∩ $R_2$ → $R_1-R_2$
• $R_1$ ∩ $R_2$ → $R_2-R_1$

Example

• Let $R=(A,B,C,D)$ be the relation schema, with $A$, $B$, $C$ and $D$ attributes.
• Let $F=\{A\to BC\}$ be the set of functional dependencies.
• Decomposition into $R_1=(A,B,C)$ and $R_2=(A,D)$ is lossless under $F$ because $R_1\cap R_2=(A)$ and $A\to BC$ so $R_1\cap R_2\to R_1-R_2$.

References

43 year old Petroleum Engineer Harry from Deep River, usually spends time with hobbies and interests like renting movies, property developers in singapore new condominium and vehicle racing. Constantly enjoys going to destinations like Camino Real de Tierra Adentro.