Sunday, May 8, 2016

Find the closure of set of attributes

Find the closure of set of attributes, Check whether the given attributes forms candidate keys, How to find closure of attributes? Find closure - solved exercise, Check for unique determination of an attribute by the other attribute

2. Let F = {A B, A C, BC D}. Can A determine D uniquely?

To find this, we need to find the closure of A.
In simple terms, if you know an attribute (or set of attributes) in a relation R, then what other attribute (or set of attributes) you would determine uniquely is called the closure. We normally find the closure of left hand side (LHS) attributes of the functional dependencies of relation R. Closure is used to find the candidate keys of the relation. Refer here to know more about attribute closure.

To find A+:
result := A
result := AB from the functional dependency (FD) A B
result := ABC from the FD A C
result := ABCD from the FD BC D

The closure of attribute A is ABCD. And the closure includes the attribute D in it. Hence, values of attribute A can uniquely determine the values of attribute D.


Go back to Question/QUIZ page

No comments:

Post a Comment

Featured Content

Multiple choice questions in Natural Language Processing Home

MCQ in Natural Language Processing, Quiz questions with answers in NLP, Top interview questions in NLP with answers Multiple Choice Que...

All time most popular contents

data recovery