Text-Indexierung

Text-Indexierung
Type: Vorlesung (V)
Semester: SS 2012
Time: 19.04.2012
09:45-11:15
50.34 Raum 301


26.04.2012
09:45-11:15
50.34 Raum 301

03.05.2012
09:45-11:15
50.34 Raum 301

10.05.2012
09:45-11:15
50.34 Raum 301

24.05.2012
09:45-11:15
50.34 Raum 301

31.05.2012
09:45-11:15
50.34 Raum 301

14.06.2012
09:45-11:15
50.34 Raum 301

21.06.2012
09:45-11:15
50.34 Raum 301

28.06.2012
09:45-11:15
50.34 Raum 301

05.07.2012
09:45-11:15
50.34 Raum 301

12.07.2012
09:45-11:15
50.34 Raum 301

19.07.2012
09:45-11:15
50.34 Raum 301

Lecturer: Prof. Dr. Peter Sanders
Johannes Fischer
SWS: 2
Lv-No.: 24692

Inhalte

In dieser Vorlesung beschäftigen wir uns mit dem Problem, einen (oft sehr langen) Text so vorzuverarbeiten, dass im Anschluss effiziente Suchanfragen darin ausgeführt werden können. Beispiele solcher Anfragen reichen von einfachen Pattern-Matching Anfragen ("kommt ein Suchmuster im Text vor?") bis hin zu komplexen Data-Mining-Anfragen, z.B. die Suche nach repetitiven Mustern. Im einzelnen behandeln wir die folgenden Themen:

Die Vorlesung ist geeignet für Informatiker im Master- oder Diplomstudiengang (Hauptstudium). Sie eignet sich gut als Vorbereitung zur Erstellung von Studien- oder Abschlussarbeiten (Master/Diplom) im Bereich Text-Indexierung.

Die Vorlesung ist so angelegt, dass sie mit anderen Vorlesungen aus dem Vertiefungsgebiet Algorithmik gut kombinierbar ist, d. h. geringe Überlappungen und keine Vorraussetzungen jenseits der Algorithmentechnik.

Vorlesungsmaterialien

[to come]