6120123, 11:58 PM a Citzenchoice Que 3.5 Consider the universal relational schema R(A, B,C, D, E, F, G, H, I, J) anda set of following functional dependencies. F={AB— C,A— DE, B>F,F +GH,D—IJ} Determine the keys for R? Decompose R into 2™ normal form. AKTU 2016-4\, Marks 7.5 Answer en) = ADD and ASD Since ASD and DIU (given) > ADL Using the union rule A> ADEU, thus AB > ABDEU (augmentation) Also ABC (given) => AB ABCDEU. Since BF (given) and F-> GH (given), B>GH (transitivity) Thus AB AGH holds, Also ABA holds from BF (given) 1¢ union rule AB>>ABCDEFGHU. Tis ean also be determined by calculating AB” with re F RI(A.B.O) R21 (ADE) R22(D,1,1) R31(BF) RB. D Que 3.6 Consider the universal relation R={A, B, C, D, E, F,G,H, I, J} and the set of functional dependencies f ={AB—C,A—D,B—F,F >GH,D> JJ}. What is the key for R? Normalize the relation R upto 3NF, justify your answer. AKTU 2013-14, Marks 05 Answer f=( ABOC, A>D, BF, hitpsetizenchoie.ivcourse/Data-Base-Management-System-Question-Answers-/Chapter 3: Data Base Design & Normalzator/Relational-Sch... 1/36120123, 11:58 PM Citzenchoice a To find the key check the RHS of the given functional dependencies, and find the closure of the attributes not present at the RHS. Here,ABE are not present in the RHS,so (ABE) * = ABEC (since AB— C) = ABECD(since AD) =ABECDF (since BF) =ABECDFGH(since F > GH) =ABECDFGHI (since D > 19 ) =ABCDEFGHI Hence from this we get all the attributes ( holds attribute preservation property ),so ABE is the candidate key of the relation R(ABCDEFGHIJ) So the non prime attributes are (C,D.F,G,H.1,J) Prime attributes being (A.B,E). For Relation to be in 2NF, there should be no partial dependency AB — C,A— D, and B — F violates the constraints for 2NF hence we will decompose R into 3 relations,which are: R1, R2, R3 containing R1(A,B,C), R2(A,D,I,J),R3(B,F,G,H) Now in R33. B > F and F — GH which gives non-prime attributes G,H transitively dependent on prime attribute B through F hence we will decompose it into 2 relations: R3A(B,F) and R3B(F,G,H) now the given relation R is in 3NF. R 1NF R1 R2 R3 NF R3A R3B NF hitpsetizenchoice.ivcourse/Data-Base-Management-System-Question-Answers-/Chapter 3: Data Base Design & NormalzatiorVRelational-Sch.. 2/36120123, 11:58 PM Citzenchoice €3 CitizenChoice a Citizen Choice Citizen Choice is a social networking site for people craving to teach and learn. We are committed to enable people to earn and collaborate with each other. Privacy Policy Terms of Use Contact Us All Rights Reserved by @Citizen Choice 2020 hitpsetizenchoice ivcourse/Data-Base-Management-System-Question-Answers-/Chapter 3: Data Base Design & Normalzator/Relational-Sch... 3/3