Information Retrieval im World Wide Web

PPS-Seminar im Sommersemester 2004, Departement Informationstechnologie und Elektrotechnik

Die Themen- und Literaturliste ist als PostScript-Datei und pdf-Datei verfügbar.

Ablauf:

In der ersten Sitzung sucht sich jeder Teilnehmer bzw. jede Teilnehmerin ein Thema aus und bekommt die zugehörige Literatur (ausschliesslich englischsprachige Originalliteratur!) ausgehändigt. Danach hält jede Woche einer der Teilnehmer einen Vortrag zu seinem Thema. Ausserdem fertigen alle Teilnehmer eine kurze Ausarbeitung (ca. 5-10 Seiten) zu ihrem Thema an. Die Ausarbeitung muss spätestens eine Woche nach dem Vortrag fertig sein, ggf. können nachträglich noch Verbesserungen gemacht werden.

Übersicht:

Das World Wide Web besteht aus vielen hundert Millionen Webseiten und stellt eine praktisch unerschöpfliche Informationsquelle dar. Allerdings ist das WWW unkontrolliert und unstrukturiert mit rasanter Geschwindigkeit auf den heutigen Stand angewachsen, so dass die Lokalisierung der gesuchten Informationen oft keine leichte Aufgabe ist. Hilfe bieten hier Suchmaschinen wie AltaVista, Excite, Lycos und Google, mit denen das WWW effizient durchsucht werden kann. In diesem Seminar wollen wir uns mit den Fragestellungen und Lösungsverfahren (Algorithmen) beschäftigen, die für das Funktionieren einer guten Suchmaschine relevant sind.

Vortragsliste

• Vortrag am 26.04.2004: Mathias Roethenbacher
  Die Architektur der Suchmaschine Google
  • S. Brin, L. Page:
    The Anatomy of a Large-Scale Hypertextual Search Engine. (html link)
    Proceedings of the 7th International World Wide Web Conference (WWW7), 1998.
• Vortrag am 03.05.2004: Nicolin Ragaz
  Web Crawling
  • J. Cho, H. Garcia-Molina, L. Page:
    Efficient Crawling Through URL Ordering. (html link)
    Proceedings of the 7th International World Wide Web Conference (WWW7), 1998.
  • J. Cho, H. Garcia-Molina:
    The Evolution of the Web and Implications for an Incremental Crawler. (pdf-file)
    Proceedings of 26th International Conference on Very Large Databases (VLDB), September 2000.
• Vortrag am 10.05.2004: Fabian Reichlin
  Aufbau eines Web-Index zur effizienten Suche
  • D. Harman, E. Fox, R. Baeza-Yates, W. Lee:
    Inverted Files.
    In W.B. Frakes, R. Baeza-Yates (Hrsg.): Information Retrieval: Data Structures and Algorithms. Prentice Hall, 1992, pp. 28-43.
• Vortrag am 17.05.2004: Fabian Hugelshofer
  PageRank: Bewertung der Qualität von Webseiten
  
  • L. Page, S. Brin, R. Motwani, T. Winograd:
    The PageRank Citation Ranking: Bringing Order to the Web. (ps-file)
    Technical Report, Stanford University, November 1999.
• Vortrag am 24.05.2004: Tomasz Burzanowski
  Vergleich und Bewertung von Suchmaschinen
  • K. Bharat, A. Broder:
    A technique for measuring the relative size and overlap of public Web search engines. (html link)
    Proceedings of the 7th International World Wide Web Conference (WWW7), 1998.
  • M. Henzinger, A. Heydon, M. Mitzenmacher, M. Najork:
    Measuring Index Quality Using Random Walks on the Web. (ps-File)
    Proceedings of the 8th International World Wide Web Conference (WWW8), 1999.
• Vortrag am 07.06.2004: Reto Schwarz
  Das Auffinden neuer Cyber-Communities (siehe Webseite Trawling Applied)
  • R. Kumar, P. Raghavan, S. Rajagopalan, A. Tomkins:
    Trawling the web for emerging cyber-communities. (html link)
    Proceedings of the 8th International World Wide Web Conference (WWW8), 1999.
• Der Vortrag am 14.06.2004 FÄLLT AUS.
• Vortrag am 21.06.2004: Dominik Hassler
  Schutzmassnahmen gegen DDoS-Attacken
  • F. Kargl, J. Maier, M. Weber:
    Protecting Web Servers from Distributed Denial of Service Attacks. (pdf-file)
    Proceedings of the 10th International World Wide Web Conference (WWW10), 2001.
• Vortrag am 28.06.2004: Dominik Riha
  Akamai: Global verteilte Bereitstellung von Informationen
  • J. Dilley, B. Maggs, J. Parikh, H. Prokop, R. Sitaraman, B Weihl: Globally Distributed Content Delivery. IEEE Internet Computing, September/October 2002, pp. 50-58.