TU München - Fakultät für Informatik Lehrstuhl III: Datenbanksysteme

Neues

Organisation

Termin:

Mittwochs, 13:00 bis 15:00 Uhr. Erster Vortragstermin ist der 01.06.2005. Bitte beachten Sie die Anwesenheitspflicht: Sie müssen nicht nur zu Ihrem eigenen Vortrag anwesend sein, sondern auch an allen anderen Terminen.

Ort:

FMI-Bau Garching, Boltzmannstr. 3, Ted-Codd-Seminarraum (02.09.014)
(II. Stock, zwischen 9. und 11. Finger)

Beginn:

Das Seminar beginnt am 01.06.2005. Es werden dann jeweils zwei Vorträge an einem Termin stattfinden.

Anmeldung:

Die Anmeldung ist abgeschlossen!

Bereiche:

• Diplom Informatik
• Bachelor Informatik

Mitarbeit/Anwesenheit:

Von den Teilnehmern des Seminars wird die aktive Mitarbeit während des gesamten Seminars erwartet. Sie können sich also nicht einfach "nur" auf Ihren eigenen Vortrag konzentrieren, sondern müssen sich auch aktiv mit den anderen Themen des Seminars auseinandersetzen. Es müssen sich also nicht nur die Moderatoren vorher mit dem aktuellen Thema auseinandersetzen, auch von allen anderen Teilnehmern wird verlangt, dass sie sich die Ausarbeitung des jeweils anstehenden Vortrages vorher durchgelesen haben. Die Vortragsausarbeitungen werden deshalb mindestens eine Woche vor dem Vortrag über diese Webseite zur Verfügung gestellt. Sie sollten sich also schon vorher mit dem Thema beschäftigen, damit Sie während des Vortrags "kluge" Fragen stellen können. Bitte beachten Sie die Anwesenheitspflicht: Sie müssen nicht nur zu Ihrem eigenen Vortrag anwesend sein, sondern auch an allen anderen Terminen.

Schein:

Für die erfolgreiche Teilnahme am Proseminar wird ein benoteter Schein ausgestellt.

Moderation:

Jede/r Teilnehmer/in muss zusätzlich zur Bearbeitung ihres/seines eigenen Themas einen weiteren Vortrag moderieren. Die Moderatoren moderieren den jeweiligen Vortrag, stellen die/den Vortragende/n vor und leiten die Diskussion nach dem Vortrag. Das setzt voraus, dass sich die Moderatoren vorher eingehend mit dem Thema auseinandergesetzt haben.

Am Wichtigsten: Die Moderatoren sollen den Vortragenden schon bei der Gestaltung der Ausarbeitung und des Vortrags Feedback geben. Die Moderatoren sind, in gewisser Weise, für die Qualität der Vorträge und der Ausarbeitungen mit verantwortlich. Das setzt voraus, dass die Moderatoren die Ausarbeitungen rechtzeitig vorher zu lesen bekommen (und sie auch sehr genau lesen), den Vortragenden Feedback geben und sich die Vorträge schon vorher probeweise anhören.

Ausarbeitung:

Ich empfehle die Ausarbeitung in LaTeX zu erstellen (im article-Format). Auf jeden Fall müssen Sie sicherstellen, dass Sie über diese Webseite eine mit dem Acrobat Reader lesbare und (auf einem "handelsüblichen = meinem" Drucker) druckbare PDF-Version bereitstellen. Die Ausarbeitung sollte etwa 15 Seiten (12pt Font) lang sein. In der Ausarbeitung muss die verwendete Literatur "sauber" angegeben werden. (Ich empfehle den BiBTeX-Stil alpha, falls Sie LaTeX verwenden.)

Die Ausarbeitungen werden den Seminarteilnehmern online zur Verfügung gestellt. Sie müssen Ihre Endfassung der Ausarbeitung spätestens eine Woche vor dem Vortrag unter der von Ihnen bei der Anmeldung angegebenen URL im PDF-Format verfügbar machen (Verwenden Sie bitte keine "billigen" Bitmap-Kopien von Vorlagen, da Sie in der Regel das Copyright damit verletzen und die Datei stark aufblähen.). Testen Sie bitte, ob man die Datei über diese URL dann auch herunterladen kann (passende Lese-Rechte vergeben!).

Vortrag:

Ein Vortrag soll etwa 45 Minuten (zuzüglich Diskussion) dauern. Für den Vortrag empfehle ich ein Microsoft-Produkt: PowerPoint. Es macht aber keinen Sinn, mit PowerPoint einen Stichpunkt-Vortrag zu erstellen. Sie sollten die Vortragsfolien animieren - wann immer das sinnvoll ist. Außerdem sollten Sie die Gratwanderung zwischen sinnvoller Animation und "Kitsch" austarieren lernen. Dabei kann Ihnen aber sicher der/die Moderator/in ein bisschen helfen. Sie sollen in diesem Proseminar, neben dem eigenen Verständnis des technischen Inhalts, auch die didaktisch ansprechende Präsentation des Stoffs lernen. (Das werden Sie auch dann können müssen, wenn Sie nicht Hochschullehrer werden wollen, da eine gute Präsentationstechnik auch von Informatikern im Berufsleben immer stärker gefordert wird.)

Auf jeden Fall muss jeder Vortrag so frühzeitig mit dem/der Moderator/in geprobt werden, dass noch Änderungen eingearbeitet werden können. Bitte verwenden Sie Ihren eigenen PC (oder irgendwelche PCs, die irgendwo "rumstehen"), um den Vortrag zu erstellen. Der Seminarraum verfügt über einen eigenen Beamer. Für den Vortrag können Sie Ihr eigenes Notebook verwenden. Wenn Sie kein eigenes Notebook haben, so teilen Sie mir dies bitte rechtzeitig vor Ihrem Vortragstermin mit. Ich werde Ihnen dann für den Vortrag ein Lehrstuhl-Notebook mit PowerPoint 2003 zur Verfügung stellen. Bringen Sie Ihren Vortrag bitte in jedem Fall (zur Sicherheit) auf einer (lesbaren) CD oder einem USB-Stick mit.

Auch Ihren Vortrag machen Sie bitte spätestens eine Woche vor dem jeweiligen Vortragstermin unter der entsprechenden, bei der Anmeldung angegebenen URL verfügbar (entweder im PowerPoint- (PPT/PPS) oder im PDF-Format). Testen Sie bitte auch hier, ob man die Datei über diese URL dann auch herunterladen kann (passende Lese-Rechte vergeben!).

Bei Ihrem Vortrag achten Sie bitte darauf, dass die Zuhörer den Vortrag verstehen können. Die Thematik muss gut moderiert werden; die grundlegenden Konzepte sollen an anschaulichen Beispielen erläutert werden. Nach Möglichkeit sollten die Beispiele selbst ausgearbeitet und nicht aus der zugrunde liegenden Literatur "blind" übernommen werden. Die angegebene Literatur ist lediglich als Einstieg in die Thematik gedacht, so dass man sich selbst zusätzliche Literatur beschaffen muss. Generell achten Sie bitte darauf, dass Sie sich nicht dem Vorwurf des Plagiarismus aussetzen. Eine wörtliche Übersetzung einer Vorlage fällt sehr wohl darunter. Sie sollen den Stoff selbst "durchdringen" und dann in eigenen Worten und mit eigenen Beispielen eine Ausarbeitung erstellen.

Bewertung:

Erfolgreiche Teilnehmer erhalten einen Schein mit Note. Die Note setzt sich zusammen aus der Bewertung der schriftlichen Ausarbeitung und der Bewertung der Präsentation/des Vortrags.

Literatur:

Die angegebene Literatur stellt immer nur den Einstieg in die Thematik dar. Weitere Literaturstellen können Sie dann aus der transitiven Hülle der dort zitierten Arbeiten ableiten. Für die Literaturrecherche empfehle ich den (großartigen) Bibliographieserver DBLP (Data Base and Logic Programming) von Michael Ley in Trier bzw. die etwas schnellere Mirror-Site in Aachen. Über diesen Server kommen Sie i.d.R. auch auf die Homepage der Autoren, wo man oft Postscript-Reprints der Veröffentlichungen findet. Eine weitere Webseite für die Literaturrecherche finden Sie unter http://www.csindex.com. (Hier sind auch einige Publikationen in PS- oder PDF-Format gespeichert.) Ferner empfehle ich die Mitgliedschaft bei ACM. Dort kann man dann die "digital library" abonnieren und hat alle ACM-Veröffentlichungen online zur Verfügung. Und natürlich kann man die Artikel (sofern sie auf Konferenzen oder in Zeitschriften veröffentlicht wurden) auch in der Bibliothek nachschlagen und ggf. kopieren. Sollte ein Artikel überhaupt nicht auffindbar sein, wenden Sie sich bitte an mich.

Grundlagen, für alle

• Alfons Kemper und André Eickler: Datenbanksysteme. Eine Einführung. 5., aktualisierte und erweiterte Auflage, 2004, Oldenbourg Verlag, 640 Seiten.
• Theo Härder und Erhard Rahm: Datenbanksysteme - Konzepte und Techniken der Implementierung. 2., überarbeitete Auflage, 2001, Springer Verlag, 582 Seiten.

Vortragsthemen

Die Vorträge und Ausarbeitungen müssen spätestens eine Woche vor dem jeweiligen Vortragstermin fertig gestellt und über diese Passwort-geschützte Webseite vernetzt werden.

Nachfolgend finden Sie die Themen des Proseminars:

1. RAID: Redundant Array of Inexpensive/Independent Disks

   Vortrag: Oliver Skarvan, Moderation: Jürgen Treml	Termin: 01.06.2005
   Literatur: Peter M. Chen, Edward L. Lee, Garth A. Gibson, Randy H. Katz, David A. Patterson: RAID: High-Performance, Reliable Secondary Storage. ACM Computing Surveys 26(2): 145-185 (1994) Gerhard Weikum, Peter Zabback: I/O-Parallelität und Fehlertoleranz in Disk-Arrays, Teil 1: I/O-Parallelität. Informatik Spektrum 16(3): 133-142 (1993) Gerhard Weikum, Peter Zabback: I/O-Parallelität und Fehlertoleranz in Disk-Arrays, Teil 2: Fehlertoleranz. Informatik Spektrum 16(4): 206-214 (1993)

2. AVL-Bäume

   Vortrag: Hualin Li, Moderation: N.N.	Termin: 01.06.2005
   Literatur: Michael T. Goodrich, Roberto Tamassia: Data Structures and Algorithms in Java. Second Edition, John Wiley & Sons, 2001 T. Ottmann, P. Widmayer: Algorithmen und Datenstrukturen.

3. Rot-Schwarz Bäume

   Vortrag: Nguyen Huu Nghia, Moderation: Federico Tessmann	Termin: 08.06.2005
   Literatur: Michael T. Goodrich, Roberto Tamassia: Data Structures and Algorithms in Java. Second Edition, John Wiley & Sons, 2001 T. Ottmann, P. Widmayer: Algorithmen und Datenstrukturen.

4. R-Bäume

   Vortrag: Jürgen Treml, Moderation: Oliver Skarvan	Termin: 08.06.2005
   Literatur: Antonin Guttman: R-Trees: A Dynamic Index Structure for Spatial Searching. SIGMOD Conference 1984: 47-57

5. B-Bäume

   Vortrag: Federico Tessmann, Moderation: Nguyen Huu Nghia	Termin: 15.06.2005
   Literatur: Douglas Comer: The Ubiquitous B-Tree. ACM Computing Surveys 11(2): 121-137 (1979)

6. Internes Sortieren

   Vortrag: Viktor Grajdeanu, Moderation: Tobias Lichtenberg	Termin: 22.06.2005
   Literatur: D. E. Knuth. "The Art of Computer Programming - Sorting and Searching", Volume 3, Addison Wesley, 1973. T. H. Cormen and C. E. Leiserson and R. L. Rivest, "Introduction to Algorithms", MIT Press, 1990.

7. Externes Sortieren (MergeSort, Replacement Selection)

   Vortrag: Tobias Lichtenberg, Moderation: Viktor Grajdeanu	Termin: 22.06.2005
   Literatur: D. E. Knuth. "The Art of Computer Programming - Sorting and Searching", Volume 3, Addison Wesley, 1973. Per-Åke Larson, Goetz Graefe: Memory Management During Run Generation in External Sorting. SIGMOD Conference 1998: 472-483 Andrea C. Arpaci-Dusseau, Remzi Arpaci-Dusseau, David E. Culler, Joseph M. Hellerstein, David A. Patterson: High-Performance Sorting on Networks of Workstations. ACM SIGMOD Conference 1997: 243-254

8. UB-Bäume

   Vortrag: Anton Grigorov, Moderation: Irune Erdocia Diaz	Termin: 29.06.2005
   Literatur: Frank Ramsak, Volker Markl, Robert Fenk, Martin Zirkel, Klaus Elhardt, Rudolf Bayer: Integrating the UB-Tree into a Database System Kernel. VLDB 2000 Weitere Literatur bitte auf dem Webserver des Lehrstuhls von Prof. Bayer an der TU München suchen.

9. Lineare und Dynamische Hashing Schemata

   Vortrag: Irune Erdocia Diaz, Moderation: Anton Grigorov	Termin: 29.06.2005
   Literatur: Witold Litwin: Linear Hashing: A New Tool for File and Table Addressing. VLDB 1980: 212-223 Kotagiri Ramamohanarao, John W. Lloyd: Dynamic Hashing Schemes. The Computer Journal 25(4): 478-485 (1982)