Prof. Dr. R. Laue                                                                                                                                  SS04
                                Informatik IV
                                Übungsblatt 12
                                Abgabe: 15.7.04 vor der Vorlesung

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





Aufgabe 29 (3 Programmier Punkte)

Schreiben Sie ein SQL Programm, was eine Hitliste der meistverkauften Bücher in unser Beispieldatenbank ausgibt. Dazu soll die Liste der Bestellungen ausgewertet werden und nur Bestellungen berücksichtigt werden die in den letzten 100 Tagen getätigt wurden. Die Ergebnismenge soll als erstes Buch den Topseller enthalten. Die Definition der Tabellen darf dazu nicht geändert werden. Abgabe sql-file mit dieser SQL Anweisung und den nötigen Einfügeanweisungen um ein nicht triviales Ergebnis zu bekommen.



Aufgabe 30 (3 Punkte)
Man gabe eine Beispielserie für den worst-case des Chase Algorithmus.






Aufgabe 31 (4 Punkte)

Man beweise:
Sei Gamma eine Menge von Verbundabhängigkeiten und X-->Y  werde von Gamma impliziert, dann ist Y subseteq X, d.h. es werden nur die trivialen FD's  impliziert.