User Name Password Register
DaniWeb IT Discussion Community
All
What is DaniWeb IT Discussion Community?
You're currently browsing the Database Design section within the Web Development category of DaniWeb, a massive community of 456,234 software developers, web developers, Internet marketers, and tech gurus who are all enthusiastic about making contacts, networking, and learning from each other. In fact, there are 3,810 IT professionals currently interacting right now! Registration is free, only takes a minute and lets you enjoy all of the interactive features of the site.
Please support our Database Design advertiser: Programming Forums
Views: 911 | Replies: 0
Reply
Join Date: Oct 2007
Posts: 34
Reputation: Ratte is an unknown quantity at this point 
Rep Power: 2
Solved Threads: 0
Ratte's Avatar
Ratte Ratte is offline Offline
Light Poster

Is this a correct decomposition (functional dependency question)?

  #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.
AddThis Social Bookmark Button
Reply With Quote  
Reply

Only community members can participate in forum threads. You must register or log in to contribute.

DaniWeb Database Design Marketplace
Currently Active Users Viewing This Thread: 1 (0 members and 1 guests)

 

Thread Tools Display Modes

Similar Threads
Other Threads in the Database Design Forum

All times are GMT -4. The time now is 5:13 pm.
Forum system based on vBulletin Copyright ©2000 - 2008, Jelsoft Enterprises Ltd.
©2003 - 2008 DaniWeb® LLC