Algorithms for Data Base 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.

Dieses Semester (Frühjahr 2008) werden wir uns überwiegend mit datenintensiven Algorithmen fürs wissenschaftliche Rechnen, insbesondere der Bio-Informatik, beschäftigen.

Vorbesprechung

Die Vorbesprechung für das Seminar findet am Freitag, 22.2., um 13:15 Uhr im Raum CAB G57 statt. (Genaue Zeit und Raum werden noch bekannt gegeben.) 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 April und Mai gehalten.

References / Literature

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.

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.

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.

Schedule

More info here

Organisation

Donald Kossmann und Peter Widmayer