Vorlesung Effiziente Suche im Web (SS 2012)

Vorlesung im Master-Vertiefungsmodul 10-202-2110

Organisatorisches


Ü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


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.]