Prof. Dr. R. Laue                                                                                                                                  WS0405
                                Datenbanken
                                Übungsblatt 9
                                Abgabe: 23.12.04 

URL:         /axel/database_ws0405_blatt9.html
Dieses  Übungsblatt ist in Dreiergruppen zu bearbeiten.
Tag der Übungsgruppe bitte notieren.



Aufgabe 15 (3+2 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} -->{C,D}
und
{A,B} --> {C,F}, {E,F} --> {A,B,D}, {B,E} --> {C,F}, {A,F} --> {C}, {A,F} -->{D}, {B,D} --> {A}
äquivalent sind. Beweis.

Konstruieren Sie schrittweise mit Erläuterungen den Ableitungsgraphen (DDAG) für {AB}+ in der zweiten Menge.


Aufgabe 16  (7 Punkte)

In der knete-ohne-ende  Datenbank gibt es folgende funktionale Abhängigkeiten:

ISIN         ---> Name
Börse, ISIN     --->  Händler
Name, Börse  --->  ISIN
Börse, Händler    --->  Handelszeit
Order --> Börse, Stückzahl, ISIN
Order -> Kundennummer
Kundennummer->Kundenname, Verrechnungskonto
Verrechnungskonto -> Kundennummer
Transaktionsnummer -> Verrechnungskonto, Depot, Order
Finden Sie eine Zerlegung in 3NF mittels ersten Synthese Algorithmus. Sie können dazu noch weitere sinnvolle FD hinzufügen (mit Begründung). Erläutern Sie bitte dabei die einzelnen Schritte.

Die folgende Aufgabe ist auf einem einzelnen Blatt von allen Studenten zu bearbeiten, die den Schein ohne Klausur erwerben (Diplom-(Wirtschafts)Mathe).
Sie ist einzeln und nicht in Gruppen zu bearbeiten, Abgabe im Raum 3.2.O2.736 (A. Kohnert)

Aufgabe 16D  (4 Punkte) 

Zeigen Sie daß aus den beiden direkten funktionalen Abhängigkeiten: 
   X -.--> Y und Y -.--> Z zusammen mit der FD Y --> X
die direkte Abhängigkeit     X -.--> Z

folgt