Yahoo für das Invisible Web: Scatter/Gather-Clustering für semistrukturierte Daten
2003-10-01

Teaching personnel


Lecturer

Dates


Lectures

Date

Time

Place

14:00 - 16:00LF/230
10:00 - 12:00LB/239

Description


Inhalt

Invisible Web, Deep Web oder Hidden Web sind Bezeichnungen für diejenigen Dokumente im WWW, die nicht als statische Seiten existieren, sondern erst auf Anfrage von einem Web-Dienst generiert werden (z.B. aus einer Datenbank).

Die Open Archives sind ein Beispiel für Quellen von Deep-Web-Dokumenten. Im Rahmen des Projektes CYCLADES wurde eine Infrastruktur entwickelt, um Dokumente aus beliebigen Open-Archives-konformen Quellen zu holen, zu indexieren und suchbar zu machen. Die Dokumente liegen in verschiedenen XML-Schemata vor.

So wie Yahoo ein Browsen von Seiten des Visible Web ermöglicht, soll für das Hidden Web (am Beispiel von Open Archives) ein Browsing-Werkzeug entwickelt werden, das auf Clustering basiert.

Das Werkzeug soll nach dem Scatter/Gather-Algorithmus ( [Cutting/etal:92] , [Cutting/etal:93] ) zunächst ein grobes Clustering der Daten vornehmen, den Anwender dann einen oder mehrere der entstandenen Cluster auswählen lassen, und deren Inhalt von neuem in Cluster aufteilen, usw. So entsteht für den Anwender eine kategorie-ähnliche, aber dynamische Aufteilung des Datenraums, der er in beliebige Tiefe folgen kann.

  • Java-Programmierkenntnisse
  • Wünschenswert sind außerdem Kenntnisse in Information Retrieval oder Datenbanken.

Dieses Studienprojekt richtet sich an Studierende des Diplomstudienganges Angewandte Informatik im Hauptstudium.

  • Michael Chojnacki
  • (Khalid Khan)
  • Ting Li
  • Andre Nurzenski
  • Zhihong Tang

Das Studienprojekt umfasst 12 Semesterwochenstunden.

Zusätzlich findet vom 17. bis 19. Oktober ein Blockseminar statt, in dem wir uns mit dem Hintergrund und den wesentlichen Techniken vertraut machen werden. Nicht zu vergessen mit den anderen Projektteilnehmern. Die Teilnahme am Seminar ist verpflichtend.

Wir werden in diesem Projekt auf Debian-Linux-Maschinen arbeiten und folgende Werkzeuge und Standards verwenden:

Die folgenden Diplomarbeiten führen die Materie weiter:


Veranstalter dieses Studienprojekts sind: