Prof. Dr. R. Laue                                                                                                                                  SS04
                                Informatik IV
                                Übungsblatt 10
                                Abgabe: 1.7.04 vor der Vorlesung

URL:         /axel/informatik4_ss04_blatt10.html
Dieses  Übungsblatt ist in Zweiergruppen zu bearbeiten.



Aufgabe 22 (4 Programmier Punkte, als email)

Erweitern Sie das Menuprogramm aus Aufgabe 20, sodass nun nach beliebigen Büchern gesucht werden kann. Dazu muss der Benutzer Titel oder Autor angeben. Dies muss dann in eine SQL Anweisung umgesetzt werden.

Zur Vorgehensweise in C siehe hierzu 'dynamisches SQL'  in
http://www.yard-sql.de/doc/YARD-ESQLC_g/main.html

Aufgabe 23 (8 Punkte)

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

ISBN --> Verlag, Erscheinungsjahr
Verlag,ISBN --> Autor
Verlag --> Verlagsnummer
Titel, Autor, Erscheinungsjahr --> ISBN
Kundennummer, ISBN --> Kommentar
Bestellnummer --> Kundennummer
Autor --> homepage
Autor, Titel --> Verlag
 ISBN --> Preis
ISBN --> Titel
Finden Sie eine Zerlegung in 3NF mittels zweiten Synthese Algorithmus. Sie können dazu noch weitere sinnvolle FD hinzufügen (mit Begründung). Erläutern Sie bitte dabei die einzelnen Schritte.

Aufgabe 24 (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 betrachtet) Bitte zeigen Sie, dass eine optimale Menge von FD reduziert und minimum ist. Reduziert bedeutet links und rechts reduziert, wobei rechts reduziert analog zu links reduziert definiert wird, d.h. man kann rechts kein Attribut weglassen. Minimum bedeutet, dass keine äquivalente FD Menge mit weniger FD's existiert. Gilt auch die Umkehrung?