2 votes 2 votes Relation $R=(L, M, N, O, P)$ $R$ is decomposed into $R_{1} = (L, M, N, P)$ and $R_{2} = (M, O).$ for $R_{1}$ dependencies are $P->L, L->MN$ $1)$What are keys for $R_{1}$? $2)$What normal form it holds? Databases databases database-normalization + – srestha asked Jul 15, 2018 srestha 598 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
Best answer 2 votes 2 votes Key for R1 = P as P - > { P, L, M, N } It's in 2nd Normal Form, as we don't have Partial Dependency but we have Transitive Dependency. Aakash_ answered Jul 15, 2018 • selected Jul 16, 2018 by srestha Aakash_ comment Share Follow See all 6 Comments See all 6 6 Comments reply Show 3 previous comments Aakash_ commented Jul 15, 2018 reply Follow Share not two, with 4 dependencies. as mentioned in https://gateoverflow.in/869/gate2002-16 M→O, NO→P, P→L and L→MN If we have all 4 dependencies, then we'll have BCNF. For R1, as you can see all the attributes are Prime Attributes as all of them are part of Candidate Key. For R2, we have M->O and M is the Key here, every binary relation with a FD in which LHS is a key is in BCNF. 0 votes 0 votes srestha commented Jul 15, 2018 reply Follow Share for R1 According to me MN is primary key $(MN)^{+}=MNOPL$ how others will be key for R_{1}?? Am I mistaking anything? 0 votes 0 votes Aakash_ commented Jul 15, 2018 reply Follow Share for R1, $(L)^+ = {L,M,N,P}$ L -> MN M->O, NO->P implies MN->P (By Pseudo Transitivity Rule) and $(P)^+ = {L,M,N,P}$ P-> L and L-> MNP I hope it's clear now. As you can see all the attributes of R1 are Prime Attributes as they belong to Key. Therefore, R1 is in BCNF 2 votes 2 votes Please log in or register to add a comment.
1 votes 1 votes R1 is on 2NF. abhishekmehta4u answered Jul 15, 2018 abhishekmehta4u comment Share Follow See 1 comment See all 1 1 comment reply srestha commented Jul 15, 2018 reply Follow Share no here keys are P,L,MN and it is in BCNF see it https://gateoverflow.in/869/gate2002-16 rt? 0 votes 0 votes Please log in or register to add a comment.
0 votes 0 votes CK= {P} and Relation is in 2NF. Varun Raj Akula answered Mar 12, 2022 Varun Raj Akula comment Share Follow See all 0 reply Please log in or register to add a comment.