Is this a correct decomposition (functional dependency question)?

Reply

Join Date: Oct 2007
Posts: 35
Reputation: Ratte is an unknown quantity at this point 
Solved Threads: 0
Ratte's Avatar
Ratte Ratte is offline Offline
Light Poster

Is this a correct decomposition (functional dependency question)?

 
0
  #1
Nov 13th, 2007
I have this relation:

R(A,B,C,D,E,G)
F = { AB -> C
AC -> D
AD -> E
B -> D
BC -> A
E -> G }

I need to project the original relation's functional dependencies onto the decomposed relations below. My question is, can I say that R3 carries E->G even though E->G is a deducted functional dependency based on a rule carried by R2? (AD->E)
And if so, is it correct to say that the key for R3 is A, D?

Or that.... no original FDs can pe projected onto R3 (since AD->E is not in THIS relation) and the key is ADG?


R1 (A, B, C) --- AB ->C, BC -> A
R2 (A, C, D, E) --- AC ->D, AD ->E
R3 (A, D, G) – AD->E (given) so E->G (transitive rule)
Last edited by Ratte; Nov 13th, 2007 at 1:00 pm.
Reply With Quote Quick reply to this message  
Reply

This thread is more than three months old.
Perhaps start a new thread instead?
Message:



Similar Threads
Other Threads in the Database Design Forum


Views: 1386 | Replies: 0
Thread Tools Search this Thread



Tag cloud for Database Design
About Us | Contact Us | Advertise | DaniWeb | Acceptable Use Policy | RSS Feed

©2003 - 2009 DaniWeb® LLC