Question

Consider the following relation A B C D E F with functional dependencies A --> B...

Consider the following relation

A

B

C

D

E

F

with functional dependencies
A --> B
C --> E
E --> F
and decomposition into

A

B

C

D

F

C

E

Which of the following statements is true?

A-Decompositions were necessary to convert the relation into 3NF but the proposed one does not satisfy the lossless join property.

B-The decomposition was unnecessary since the relation was already in 3NF.

C-Decompositions were necessary to convert the relation into 3NF but the proposed one is not dependency preserving.

D-Decompositions were necessary to convert the relation into 3NF and the proposed one is appropriate.

Homework Answers

Answer #1

Before getting into options lets first check the , current Schema / Relation

Its given that, schsma has attributes (A,B,C, D, E, F)

and dependencies are as follows:

A -> B

C- > E

E -> F

NOTE : Find candidate key first (Primary key) , its the most important and neccessary step , before going ahead.

Now to find candidate key i will tell you the best way, which will help you with all normalisation questions,

Candidate key is the key from which , you can get all the other attributes, and also this key should be minimal, which means this key shouldn't be the subset of any other key.

So, all such keys are known as SUPER KEYS,

Minimal SUPER KEYS are known as CANDIDATE KEY

and, you can make any candidate key as PRIMARY KEY.

So lets find out the keys now.

You can see, all the dependencies are unable to find out attribute D, so it means key must contain D

so candidate key would be , ACD as

A derives A, B

C derives C, E, F

D derives D (an attribute can derive itself TRIVIAL PROPERTY)

so, now lets check about the , normalisation part.

2NF says, if X -> Y , then X should not be a part of CANDIDATE KEY  

here, A -> B, A is the part of CANDIDATE KEY , ACD

so we need to decompose the table, the best way to do so is, move all the dependencies to different table which violate the rule,

so R1 (A, B, C D, F)

R2 ( C, E)

now we have 2 schemas in 2NF, lets check if they are in 3NF ,

R1 has dependency A-> B ,

whereas R2 has C-> E

so they both are in 3NF, but wait,  

don't you think, 1 dependency is missing, YES, you got the answer,

OPTION C , TRUE rest all are FALSE.

C-Decompositions were necessary to convert the relation into 3NF but the proposed one is not dependency preserving.

HOPE i helped you.

Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
There are the set of FD for a Relation R(A, B,C,D,E,F,G) F= (A->B, BC->DE, AEF->G, AC->DE)...
There are the set of FD for a Relation R(A, B,C,D,E,F,G) F= (A->B, BC->DE, AEF->G, AC->DE) Then a) What are the Candidate keys for R? Justify your answer. b) Is R in BCNF? Justify your answer. c) Give a 3NF decomposition of this Relation. d) Is your answer above is Lossless join and Dependency Preserving.?
4. Consider the relation schema R(ABCDE) with the set of functional dependencies F={B→E, A→B, DE→C, D→A,...
4. Consider the relation schema R(ABCDE) with the set of functional dependencies F={B→E, A→B, DE→C, D→A, C→AE}. For the following relations resulting from a possible decomposition of R, identify the non-trivial functional dependencies which can be projected to each of the decomposed relations. a) S(ABC) b) T(BCE) c) U(ABDE
QUESTION 1 How do we know the following relation with the following dependencies is BCNF? course...
QUESTION 1 How do we know the following relation with the following dependencies is BCNF? course ( course_id , title , dept_name , credits ) Functional Dependencies course_id → title , dept_name , credits building , room_number → capacity course_id , sec_id , semester , year → building , room_number , time_slot_id course_id, dept_name is a superkey course_id is a candidate key dept_name is a superkey course_id is a superkey QUESTION 2 In the following decomposition of R, what can...
Suppose we have the following relation R with composite primary key {A,B} together with the set...
Suppose we have the following relation R with composite primary key {A,B} together with the set FD of functional dependencies: R(A,B,C,D,E,F,G). FD = { C -> G, E -> B, A -> D, AB -> C, AB -> D, AB -> E. AB -> F, AB -> G } Draw the initial dependency diagram using the above information. The relation from part a) is in first normal form. Using the techniques described in the lecture, convert it to 2NF by...
Given a relation R(A, B, C, D, E) with the following FD Set FD = {...
Given a relation R(A, B, C, D, E) with the following FD Set FD = { A→C, B→C, C→D, DE→A, CE→A} Suppose we decompose it into R1(A, D), R2(A, B), R3(B, E), R4(C, D, E) and R5(A, E), is it a lossless decomposition? Show your proof.
Please answer ASAP Database Consider the relation scheme R = {A, B, C, D, E} with...
Please answer ASAP Database Consider the relation scheme R = {A, B, C, D, E} with the FDs A --> BC CD --> E Consider the following decompositions: (4.a) R1 = {A, B, C} and R2 = {C, D, E} (4.b) R1 = {A, B, C} and R2 = {A, D, E} (4.c) R1 = {A, B} and R2 = {A, C, D, E} (4.d) R1 = {A, B, C}, R2 = {C, D, E} and R3 ={A, D}. For...
Exercise #4 Using the Functional Dependencies, F = {A → BC ; CD → E ;...
Exercise #4 Using the Functional Dependencies, F = {A → BC ; CD → E ; B→D ; E→A} a) Compute the closure of F (F+). b) Is true / false : F ⊨  E → BC? c) Provide the minimal cover Fc (min(F)) using steps shown in the class. d) List of the candidate keys for R
Consider the following legal instance of a database: A B C D E ‘a’ 11 3...
Consider the following legal instance of a database: A B C D E ‘a’ 11 3 ‘XY’ 123 ‘aa’ 11 7 ‘XY’ 234 ‘abc’ 22 15 ‘XY’ 345 ‘a’ 22 16 ‘XY’ 456 Can the following functional dependency hold? A --> B
Please quesiton on database function dependency: Suppose we have relation R (A, B, C, D, E),...
Please quesiton on database function dependency: Suppose we have relation R (A, B, C, D, E), with some set of FD’s , and we wish to project those FD’s onto relation S (A, B, C). Give the FD’s that hold in S if the FD’s for R are: c) AB --> D, AC --> E, BC --> D, D --> A, and E --> B. d) A --> B, B --> C, C --> D, D --> E, and E...
Analyze and explain the normalization steps for this problem: VETERINARY_OFFICE (PetID, PetName, PetType, PetBreed, OwnerID, OwnerLastName,...
Analyze and explain the normalization steps for this problem: VETERINARY_OFFICE (PetID, PetName, PetType, PetBreed, OwnerID, OwnerLastName, OwnerFirstName, ServiceDescription, ServiceDate, ServiceCharge) The functional dependencies are given below: PetID -> PetName, PetType, PetBreed, OwnerID, OwnerLastName, OwnerFirstName OwnerID -> OwnerLastName, OwnerFirstName ServiceDescription -> ServiceCharge PetID, ServiceDate > ServiceDescription, ServiceCharge Assumption: A pet belongs to only one owner, while an owner may have more than one pet. A pet receives at most one treatment on any given date. Use the functional dependencies above to...
ADVERTISEMENT
Need Online Homework Help?

Get Answers For Free
Most questions answered within 1 hours.

Ask a Question
ADVERTISEMENT