Prof. Dr. R. Laue                                                                                                                                  SS99                                 Informatik IV
                                Übungsblatt 6
                                Abgabe: 8.7.99 nach der Vorlesung

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

Aufgabe 11 (5 Punkte)

Prüfen Sie nach, ob die beiden FD-Mengen
{A,B} --> {C,D}, {B,E} --> {A}, {B,C,D} --> {A,F}, {E,F} --> {B}, {A,F} -->{C,D}
und
{A,B} --> {C,F}, {E,F} --> {A,B,D}, {B,E} --> {C,F}, {A,F} --> {C}, {A,F,C} -->{D}, {B,C,D} --> {A}
äquivalent sind. Beweis.

Aufgabe 12 (6 Punkte)

In der amazonas.de Datenbank gibt es folgende funktionale Abhängigkeiten:

ISBN --> Verlag, Erscheinungsjahr
ISBN --> Autor
Verlag --> Grossist
Titel, Autor, Erscheinungsjahr --> ISBN
Kundennummer, ISBN --> Kommentar
Bestellnummer --> Kundennummer
ISBN --> Preis

Definiere folgende Zerlegung {ISBN, Verlag, Erscheinungsjahr, Titel, Autor, Preis} {Verlag, Grossist} {Kundennummer, ISBN, Kommentar} {Bestellnummer, Kundennummer}. Verwenden Sie den Test auf verlustlosen Verbund, um zu entscheiden, ob die Zerlegung einen verlustlosen Verbund besitzt.