Seminar Algorithmen für Datenbanksysteme

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.

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.

Vorträge

11.5.2005: Database Sampling (Adrian Moos, Buddy Jakob Gajdzik)

11.5.2005: Information Retrieval (Franziska Fritschi, Buddy Vijay Victor D'silva)

15.6.2005: Automatentheorie für XML (Vijay Victor D'silva, Buddy Franziska Fritschi)

22.6.2005: Data Mining (Jakob Gajdzik, Buddy Kristina Zelenay)

22.6.2005: Anfrageoptimierung (Kristina Zelenay, Buddy Rafael Robleda)

29.6.2005: Distributed Hash Tables (Rafael Robleda, Buddy Yvonne Oswald)

29.6.2005: Web Crawling (Yvonne Oswald, Buddy Adrian Moos)

Anerkennung des Seminars

in den Master-Programmen Informationssysteme und Theoretische Informatik

Anmeldung

Per Email an Prof. Kossmann oder Prof. Widmayer