Algorithmen für Datenbanksysteme (Fachseminar)

Inhaltsangabe

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.

Themen

Literatur

Artikel aus der Forschungsliteratur. Wird bei der Themenvergabe bekannt gegeben.

Sprache

Englisch oder Deutsch (bestimmt durch den jeweils Vortragenden)

Ablauf

Jeder Teilnehmer erstellt eine Ausarbeitung und hält einen
ca. 60 minütigen Vortrag über ein Thema. Des Weiteren ist jeder
Teilnehmer Buddy für einen anderen Teilnehmer – d.h. liest die
Ausarbeitung und den Vortrag eines anderen Teilnehmers Korrektur. Die erste Version der Ausarbeitung muss zwei Wochen vor dem Vortragstermin an Buddy und Prof. Kossmann und Prof. Widmayer geschickt werden.

Anerkennung des Seminars

in den Master-Programmen Informationssysteme und Theoretische Informatik

Schedule

2S

Anmeldung

Per Email an Prof. Kossmann oder Prof. Widmayer