1. Registered User
Join Date
Apr 2007
Posts
1

## Non loss decomposition

Hey,
I'm just revising for a database exam and can't remember how to work out if a decomposition is non loss:

Code:
```Relation T defined over attributes A,B,C,D,E
Functional Dependancies:
B->E
E->A
A->D
D->E

Determine if decomposition of T into AB, BCD, ADE will be non-loss.```
Apparently this decomposition IS non loss.. but I can't tell how..
(What to look for.. what to match...)

According to the notes I made, the transitive dependencies, B -> A and D -> A are handy too

Thanks for any help.

2. Registered User
Join Date
May 2008
Posts
1
Hi, I am revising for the same exam as well. You are probably from Imperial College.. ;p

Anyhow,http://www.dbforums.com/db_images_v3...itor/color.gif
http://www.dbforums.com/db_images_v3...itor/color.gif

The common column of AB and BCD is B which is a determinant in AB as stated by the transitive dependency B->. So the decomposition between AB and BCD is non loss.

The same goes for BCD, ADE where D is a determinant in ADE as stated by A-> E.

So since the common columns are determinants in one of the two decomposed parts in each case, the decomposition will be non-loss.

Hope this helps!

P.S: There is a slight chance I got all of these wrong!

#### Posting Permissions

• You may not post new threads
• You may not post replies
• You may not post attachments
• You may not edit your posts
•