Awesome q2a theme
0 votes

Consider the following collection of relations and dependencies. Assume that each relation is obtained through decomposition from a relation with attributes ABCDEFGHI and that all the known dependencies over relation ABCDEFGHI are listed for each question. (The questions are independent of each other, obviously, since the given dependencies over ABCDEFGHI are different.) For each (sub)relation:

(a) State the strongest normal form that the relation is in. (b) If it is not in BCNF,decompose it into a collection of BCNF relations.

1. R1(A,C,B,D,E), A → B, C → D

2. R2(A,B,F), AC → E, B → F

3. R3(A,D), D → G, G → H

4. R4(D,C,H,G), A → I, I → A

5. R5(A,I,C,E)

in Databases by (176 points)
reopened by | 27 views

2. R2(A,B,F), AC → E, B → F

actually, the FD AC → E is not belongs to the relation R$_2$(A,B,F) due to C is not belongs to this relation.

the B → F is the only FD which belongs to the relation R$_2$(A,B,F) 

So, R$_2$(A,B,F) have partial functional dependency ==> highest = 1 NF only.

decomposed into R$_{i}$(B,F) R$_{ii}$(AB)


remaining attributes = R$_{iii}$(ABCDEGHI) here we have AC → E.

decomposed into R$_{iv}$(AC,E), R$_{v}$(ACBDGHI)


total relations to satisfy BCNF : R$_{i}$(B,F) , R$_{ii}$(AB), R$_{iv}$(AC,E), R$_{v}$(ACBDGHI)


So for 2) the answer would be BF,AB,ACE,ABCDGHI instead of BF & AB ?

the B → F is the only FD which belongs to the relation R2(A,B,F)

But sir why we are considering AC-->E when we already removed that FD’s from consideration.

Given fd's aee for original relation, so you should preserve them after decomposition

In this question also if they have asked for BCNF decomposition then we must have to considered the removed FD’s also ?

No, note that question is asking about the given relation only but not the whole.

If it is asking about the whole relation then Yes. Those fd's applied on some other relations of original relation decomposition.

Please log in or register to answer this question.

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
Welcome to GATE CSE Doubts, where you can ask questions and receive answers from other members of the community.
Top Users Feb 2020
  1. shashin

    363 Points

  2. Shaik Masthan

    79 Points

  3. SuvasishDutta

    39 Points

  4. srestha

    33 Points

  5. Mk Utkarsh

    32 Points

  6. neeraj_bhatt

    31 Points

  7. !KARAN

    30 Points

  8. Debapaul

    23 Points

  9. Pratyush Priyam Kuan

    18 Points

  10. kalra05

    18 Points

Monthly Top User and those within 60% of his/her points will get a share of monthly revenue of GO subject to a minimum payout of Rs. 500. Current monthly budget for Top Users is Rs. 75.
3,324 questions
1,581 answers
89,913 users