Prof. Dr. R. Laue                                                                                                                                  SS99
                                Informatik IV
                                Übungsblatt 8
                                Abgabe: 22.7.99  nach der Vorlesung

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

Aufgabe 15 (8 Punkte)

Man bestimme mit dem vorgestellten Algorithmus  eine minimale Überdeckung zu der FD Menge:

{A,B} --> {C,D}, {B,E} --> {A}, {B,C,D} --> {A,F}, {E,F} --> {B}, {A,F} -->{C,D}, {A,B} --> {C,F}, {E,F} --> {A,B,D}, {B,E} --> {C,F}
 

Man beschreibe die einzelnen Schritte.

Aufgabe 16 (4 Punkte)

Man ergänze die nachfolgende Tabelle mit einer minimalen Anzahl von weiteren Zeilen, sodaß die mehrwertigen Abhängigkeiten

{A} ->-> {C,D}  und {A,C} ->-> {B,E}

gelten. Begründung.
 

A B C D E
a b c d e
a' b c d e'
a b' c d' e'

Aufgabe 17 (4 Punkte)

Man zeige, daß im Schema R:=(Vertreter, Produkt, Hersteller) bei Verwendung der Regel

Falls ein Vertreter für einen Hersteller arbeitet, so bietet er jedes Produkt dieses Herstellers an

eine Verbundabhängigkeit vorliegt.
 

Aufgabe 18 (3 Punkte)

Beweisen Sie die Korrektheit des Axioms C2 zur Verknüpfung von MVDs und FDs.