FOR FREE CONTENT

Attribute Closures

 

Concept of Attribute Closures and GATE, NET question

Prerequisite: Before seeing this chapter please follows previous chapters: 

Properties of Functional Dependency   

                  

Definition: Set of attributes that are functionally determined by X.

 

Example

Let a relation R (ABCD) and Functional Dependencies are {A → B, B → C, C → D}

 

Now,

 

 

 

 

 

 

Q. Gate – 2006

The following functional dependencies are given:

 

 

Which one of the following options is false?

 

Solution:

We are finding the following attribute closure:

 

 

 

 

 

 

So, option (C) is correct.

 

Q. UGC – 2014:

Let R=ABCDE is a relational scheme with a functional dependency set 

F = {A → B, B → C, AC → D}. The attribute closures of A and E are 

 

A. ABCD, ϕ

B. ABCD, E 

C. Φ, ϕ 

D. ABC, E 

 

Solution: 

R (ABCDE)

F = {A → B, B →C, AC → D)

 

 

Answer:

Option (B) is correct.