252-3002-00L Algorithms for Database Systems (Fachseminar)

Overview

Auf uns rollt eine große Datenflut zu, die wir trotz immer leistungsfähigerer Hardware nicht bewältigen können. Beispiele für diese Datenflut findet man im wissenschaftlichen Bereich (z.B. astronomische Landkarten, Teilchenbeschleuniger, menschliches Genom), im World Wide Web (z.B. der Google Index) oder auch bei der zunehmenden Computerisierung unseres Alltags (z.B. Digital Home). Gleichzeitig werden die Anforderungen an die Datenverarbeitung immer höher und es müssen immer komplexere Aufgaben effizient durchgeführt werden.

Dieses Seminar untersucht moderne Algorithmen und Datenstrukturen, die auf sehr großen Datenmengen mit ggf. sehr vielen weiträumig verteilten Rechnern sehr komplexe Aufgaben ausführen. Es werden Optimierungstechniken, neue verteilte Indexstrukturen, statistische Verfahren und Suchtechniken fürs WWW untersucht.

Vorbesprechung

Die Vorbesprechung für das Seminar findet am Montag, 16.2., 14-16 Uhr im Raum IFW E42 statt.  Bei der Vorbesprechung findet die Themenvergabe statt. Außerdem werden die Termine für die Durchführung bestimmt. Die Vorträge für das Seminar werden im Block an zwei Samstagen im März und April gehalten.

Schedule

The seminar will be organized in two blocks.  That is, we will meet on two Saturdays during the semester at which the talks will be given. We will meet in the first week in order to (a) assign topics to students and (b) determine the two Saturdays that meet everybody´s schedule. Please see the table below for detailed information:

Rules

Each participant writes a self-contained report of about 10 pages. Furthermore, each participant gives a talk of about 30-45 minutes. Each participant is associated to another participant who serves as a buddy for the report and talk. Buddies read the report, make suggestions for improvements, and consult on the talk (e.g., slides). The first version of the report is due two weeks before the date of the talk. This first version of the report will be discussed with the buddy and the supervisor (Peter Widmayer or Donald Kossmann) in the week before the talk. The final versions of the report are due at the end of the semester.

Grading will depend on the quality of the report, talk, active participation during the seminar, and impact as a buddy.

References / Literature

A list of suggested topics with references can be found here.

Individual for each topic. Pointers for each topic will be given at the beginning.

Language

All reports must be written in English. All talks must be in English.

Specialization Track

The credit points of this seminar can be used by Master students as "focus" for the specialization tracks on Information Systems and Theoretical Computer Science. Furthermore, the credit points can be used for the "elective courses".

The seminar can also be taken by (advanced) Bachelor students.

Organisation

Donald Kossmann and Peter Widmayer