GATE CSE
First time here? Checkout the FAQ!
x
267 views
  1. Split the fd's such that rhs contains single attribute. 
  2. Find the redundant fd's and remove redundant ones. 
  3. Find the redundant attributes on lhs and remove them.like AB->C ,A can be deleted if closure of B contains A
posted Jul 28, 2015 in Databases by Active (1,953 points) 1 8 24 | 267 views

2 Comments

Explanation with proper example would have been noble

X->YZ , Y->XZ , Z->X

Ch-11-Axiom-Decomposition-300x28

So from decomposition rule:-

X->Y ,X->Z , Y->X ,Y->Z, Z->X 

if we remove Z->X still we get Z and X in closure

X->Y ,X->Z , Y->X ,Y->Z

if Y->X remove still we can Y and X

X->Y ,X->Z ,Y->Z

we can remove one more either X->z or Y->Z

X->Y ,X->Z 

we have still X,Y,Z but now we can remove dependecy

so minimal 2

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
Top Users Oct 2017
  1. Arjun

    23386 Points

  2. Bikram

    17078 Points

  3. Habibkhan

    8158 Points

  4. srestha

    6286 Points

  5. Debashish Deka

    5438 Points

  6. jothee

    4978 Points

  7. Sachin Mittal 1

    4772 Points

  8. joshi_nitish

    4344 Points

  9. sushmita

    3964 Points

  10. Rishi yadav

    3804 Points


Recent Badges

Nice Answer janakyMurthy
Renewal janakyMurthy
Renewal Bikram
Nice Answer Bikram
Ancestor Arijit 2
Good Answer pC
Revival pC
Reader Rajesh R
Reader #Rahul
Popular Question Arnabi
27,316 questions
35,170 answers
84,073 comments
33,262 users