If this is your first visit, be sure to check out the FAQ by clicking the link above. You may have to register before you can post: click the register link above to proceed. To start viewing messages, select the forum that you want to visit from the selection below.

 
Go Back  dBforums > General > Database Concepts & Design > non redundant covers

Reply
 
LinkBack Thread Tools Search this Thread Display Modes
  #1 (permalink)  
Old 11-04-08, 05:28
mayurgogia mayurgogia is offline
Registered User
 
Join Date: Oct 2008
Posts: 5
non redundant covers

Hi,

Does anybody have some theoretical idea about functional dependencies.

I have to find non redundant covers and convert a relation to BCNF. But i am unable to understand the concept.

My question is:

Consider the following relations and the set of Function Dependencies(FDs):
SHIPMENT (ship_id, S_capacity, S_date, cargo, amount)
FDs are as follows:
Ship_id -->S_capacity
Ship_id, S_date --> cargo
Cargo, S_capacity --> amount

Now perform the following:
(i) Identify the key of the relation.
(ii) Find the non-redundant cover of the given FDs.
(iii) Normalize the relation into BCNF. Is the decomposition dependency preserving? Give reason for your answer.

Anyone who can help me out??????
Reply With Quote
  #2 (permalink)  
Old 11-04-08, 07:15
r937 r937 is offline
SQL Consultant
 
Join Date: Apr 2002
Location: Toronto, Canada
Posts: 19,524
homework!!!

no, nobody here can help you

__________________
r937.com | rudy.ca
please visit Simply SQL and buy my book
Reply With Quote
  #3 (permalink)  
Old 11-04-08, 07:28
gvee gvee is offline
www.gvee.co.uk
 
Join Date: Jan 2007
Location: UK
Posts: 10,156
What Rudy means is - we aint doing it for you!
Do the assignment as best as you can and you can ask for critique here.
__________________
George
Twitter | Blog
Reply With Quote
  #4 (permalink)  
Old 11-04-08, 08:27
blindman blindman is offline
World Class Flame Warrior
 
Join Date: Jun 2003
Location: Ohio
Posts: 11,726
Quote:
Originally Posted by mayurgogia
Does anybody have some theoretical idea about functional dependencies.
Sure. This guy has nothing but theoretical ideas about functional dependencies: Associative Model of Data Architecture
__________________
If it's not practically useful, then it's practically useless.

blindman
www.chess.com: "sqlblindman"
Reply With Quote
  #5 (permalink)  
Old 11-07-08, 01:22
mayurgogia mayurgogia is offline
Registered User
 
Join Date: Oct 2008
Posts: 5
Yes... Thanks all....
Finally I found it myself...... though it was difficult to understand from books...
(i) Key for the relation is (ship_id,s_date) because there does not exist any dependency as R-->key for key being a proper subset of R+. and all attributes are dependent on the key.
(ii) None of the given dependencies is redundant. So, non redundant cover for the dependency set is (Ship_id -->S_capacity;Ship_id, S_date --> cargo;Cargo, S_capacity --> amount)
(iii)Converting to the BCNF gives the following three relations for breakup of the given one:
shipment1(Ship_id,S_capacity);
shipment2(ship_id,s_date);
shipment2(ship_id,Cargo,amount)
Reply With Quote
Reply

Thread Tools Search this Thread
Search this Thread:

Advanced Search
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is Off
HTML code is Off
Trackbacks are On
Pingbacks are On
Refbacks are On