URL:         /axel/informatik4_ss02_blatt8.html
Dieses  Übungsblatt ist alleine zu bearbeiten.
 
 

Aufgabe 16 (4 Punkte)

Betrachte die beiden FD Mengen F1:= { A-->BC, B-->A, AB-->E} und F2 := {A-->ABC, B-->BC, BD-->E} über der Attributmenge {A,B,C,D,E}. Berechne die beiden FD Partitionen E_F1 und E _F2

Aufgabe 17 (4+2 Punkte)

Eine Menge von FD heisst optimal, wenn es keine äquivalente Menge von FD gibt mit weniger Attributen. (D.h. die Summe aller Attribute aller FD wird betrachte) Bitte zeigen Sie, dass eien optimale Menge von FD reduziert und minmal ist. Reduziert bedeutet links und rechts reduziert, wobei rechts reduziert analog zu links reduziert definiert wird, d.h. man kann rechts kein Attribut weglassen.
Gilt auch die Umkehrung?