Professional Documents
Culture Documents
Lec18 SchemaRefinement I PDF
Lec18 SchemaRefinement I PDF
Part I
Lecture Plan
• Redundancy Problems
• Handling redundancy problems
• NULL value and Decomposition
• Decomposition
• Functional Dependency (FD)
• Closure of FD
• Attribute closure
11
A,B C
A,D B
B D
• Requirements
1. Non-trivial FD (i.e., no need to return A, B A)
2. The right-hand side contains a single attribute (i.e., no need to return A, B C,
D)
F=
name color
category dept
23
Closure Algorithm Name, Category Price ???
F = name color
category dept
24
Closure Algorithm Name, Category Price ???
F= {name, category}+ =
name color {name, category, color, dept}
category dept
25
Closure Algorithm Name, Category Price Yes
{name, category}+ =
F= name color {name, category, color, dept}
category dept
{name, category}+ =
{name, category, color, dept, price}
color, category price
26
Ex-1
R(A,B,C,D,E,F) A,B C
A,D E
BD
A,F B
A,B C
A,D B
B D
• Requirements
1. Non-trivial FD (i.e., no need to return A, B A)
2. The right-hand side contains a single attribute (i.e., no need to return A, B C,
D)
A,B C
A,D B
B D
• Requirements
1. Non-trivial FD (i.e., no need to return A, B A)
2. The right-hand side contains a single attribute (i.e., no need to return A, B C,
D)