Vorlesung Effiziente Suche im Web (SS 2012)
Vorlesung im Master-Vertiefungsmodul 10-202-2110
Organisatorisches
- Veranstalter:
Prof. Dr. Sebastian Maneth
(Raum 3.33,
Tel. 0341-97-32312, Sprechstunde: nach Vereinbarung)
- Vorlesungstermin:
Freitag 11:15 - 12:45 Uhr im SG 3-14
Übersicht
Suchmaschinen wie Google und Yahoo! haben die Welt erobert.
Diese Vorlesung behandelt die technischen Grundlagen von Suchmaschinen:
Datenstrukturen wie Suffixbaum und Burrows-Wheeler Transform.
Wie werden diese Strukturen erzeugt, wie ermoeglichen sie effiziente Suche?
Desweiteren behandeln wir komplexeren Suchabfragen,
beispielsweise regulaere Ausdruecke.
Dazu werden Automaten-basierte Methoden zur hoch-effizienten
Auswertung besprochen.
Ausser Text stellt das Web auch strukturierte Daten zur
Verfuegung, z.B. in XML.
Wie kann hier effizient gesucht werden, fuer
Anfragen die XML Struktur
beruecksichtigen (z.B. in XPath).
Literatur
-
Jewels of Stringology, M. Crochemore, W. Rytter,
World Scientific, 2003.
-
Flexible Pattern Matching in Strings, G. Navarro and M. Raffinot,
Cambridge University Press, 2002.
-
Algorithms on Strings, Trees, and Sequences, D. Gusfield,
Cambridge University Press, 1997.
Vorlesungsmaterialien
Folien: [13.04.][20.04.]
[27.04.][04.05.]
[11.05.][18.05.]
[08.06.][15.06.]
[22.06.][29.06.]
[06.07.][13.07.]