Hauptseminar: Inside Google

[Zusammenfassung] [Themenliste] [Anmeldung] [Vorbesprechung] [Termine] [Hinweise] [Links]

Zusammenfassung

Moderne Suchmaschinen wie Google oder Yahoo sehen sich mit einer Vielzahl algorithmischer Probleme konfrontiert, z.B. effiziente (fehlertolerante) Volltextsuche, ressourcenschonende Caching-Strategien, oder das Erstellen aussagekräftiger Page Rankings. All diese Probleme stellen sich im Kontext riesiger und ständig steigender Datenmengen. Diese algorithmischen Probleme, sowie einige praxisrelevante Lösungsansätze sind Inhalt des Hauptseminars.

Es wird auf eine klare Darstellung der Probleme und Algorithmen Wert gelegt, wobei auch die Analyse (Korrektheit und Laufzeit) berücksichtigt werden soll.

Themenliste:

Power-Law Graphen
Caching Strategien
Datenaggregation
Graphkomprimierung
Indexstrukturen für exakte Volltextsuche
Indexstrukturen für fehlertolerante Volltextsuche
Suchen im Hypertext
Clustering von Dokumenten
PageRank
Web Communities

Thematische Fragen bitte an Johannes Nowak.

Die Themenliste mit Literaturangaben als PostScript-Datei. Alle Paper sind als .pdf verfügbar und können auf Anfrage per E-Mail verschickt werden.

Anmeldung

Interessentinnen/en können sich bei der Vorbesprechung oder vorab per Email an nowakj@in.tum.de mit Subject "Inside Google (Anmeldung)" anmelden. In der E-Mail sollen folgende Informationen enthalten sein:

Name, Vorname
Studiengang und Studienfach
Semester
E-Mail (nur Adressen @in.tum.de)
bevorzugtes Thema

Vorbesprechung

Die Vorbesprechung findet am

19.07.2007, 14:00 Uhr s.t.

im Raum

MI 03.11.018

statt.

Termine und Betreuer

Das Seminar findet als Blockveranstaltung am Mittwoch, den 13.02.2008, und Donnerstag, den 14.02.2008 statt.
Das folgende Programm ist zunächst vorläufig und wird gegebenenfalss aktualisiert.

13.02.2008

9:00:	`Tobias Lieber` 1. Graphkomprimierung Betreuer: Matthias Baumgart
10:00:	`Rasmus Wißmann` 2. Caching Strategien Betreuer: Dr. Hanjo Täubig
11:00:	`Anna Mukha` 3. Suchen im Hypertext Betreuer: Jonas Pfoh

14.02.2008

9:00:	`Shuying Dong` 4. Indexstrukturen für exakte Volltextsuche Betreuer: Johannes Nowak
10:00:	`Marvin Adami` 5. Web Communities Betreuer: Stefan Eckhardt
11:00:	`Martin Wernwag` 6. PageRank Betreuer: Dr. Riko Jacob

Hinweise

Ein Schein für die erfolgreiche Teilnahme am Hauptseminar wird vergeben, wenn folgende Leistungen erbracht worden sind (die Gesamtnote setzt sich aus gewichteten Einzelnoten zusammen):

Probevortrag (ohne Bewertung)	Der Probevortrag erfolgt spätestens zum angegebenen Termin beim Betreuer. Vorzulegen sind dabei die fertig ausgearbeiteten Folien oder ähnliche Präsentationshilfsmittel und die Erstfassung der Seminarbeit. Vereinbaren Sie für den Probevortrag rechtzeitig einen Termin beim Betreuer (spätestens eine Woche vor dem anvisierten Termin).
Seminarvortrag (in mindestens zufriedenstellender Qualität)	Der Seminarvortrag ist zum festgelegten Termin zu halten und dauert 45 (+/-5) Minuten. Tafelvorträge werden nicht akzeptiert. Nach dem Vortrag muss auf Fragen aus dem Publikum eingegangen werden.
Seminararbeit (in mindestens zufriedenstellender Qualität)	Die Endfassung der Seminarbeit ist spätestens 2 Wochen nach dem Vortrag als TeX-Datei und Postscript-Datei abzugeben. Der Umfang der Seminararbeit beträgt 8 (+/- 1) Seiten (ohne Literaturverzeichnis) unter LaTeX (Hinweise siehe unten).
Anwesenheit bei den Vorträgen	Bei den einzelnen Vorträgen wird eine Anwesenheitsliste geführt.

Ablauf der Vorbereitung

Der Vortrag und die Ausarbeitung müssen mit dem Betreuer abgesprochen werden. Hierzu sind nachfolgende Terminvorgaben bindend (soweit nicht anders mit dem Betreuer abgestimmt). Werden die Termine nicht eingehalten, führt dies zur Streichung des Vortrags und zum Nichtbestehen des Seminars:

bis 5 Wochen vor dem Vortrag		erstes Treffen mit dem Betreuer (vor dem Treffen ist die Literatur bereits zu lesen); der genaue Termin ist bei den Vortragsterminen angegeben;
bis 3 Wochen vor dem Vortrag		Gliederung des Vortrags und der Ausarbeitung mit dem Betreuer besprechen;
bis 1 Woche vor dem Vortrag		Probevortrag vor den Betreuer; fertige Folien und vollständige erste Version der Ausarbeitung mit dem Betreuer abstimmen;
bis 2 Wochen nach dem Vortrag		fertige Ausarbeitung abgeben.

Hinweise zur Anfertigung einer Seminararbeit

	Die Seminararbeiten werden nach der letzten Seminarveranstaltung gemeinsam in einem Seminarband zur Verfügung gestellt. Damit eine einheitliche Form erzielt wird, müssen alle Ausarbeitungen mit dem Textsatzsystem LaTeX erstellt werden. Hierzu sind folgende Richtlinien zu beachten:
	Es ist der LNCS-Style (die Datei llncs.cls) des Springer-Verlages zu verwenden. Der folgende Rahmen ist zu verwenden (seminararbeit.tex). Dabei dürfen die Seitengröße und der Font nicht verändert werden. Ein Beispiel kann in der Datei example.tex gefunden werden (das Bild example.eps wird eingebunden) Die Ausarbeitung soll auf die verwendete Literatur verweisen, diese Literatur ist mit BibTeX zu verwalten und in einer eigenen Datei zu speichern (hier die zum Beispiel gehörende Datei: example.bib).
	Bei Fragen zu LaTeX sei einerseits auf die folgenden Links hingewiesen, ferner kann auch der Betreuer um Hilfestellungen bzw. Literaturangaben gebeten werden:
	LaTeX Kochbuch RBG-Seite zu LaTeX
	Eine weitere Anleitung zur Erstellung von Ausarbeitungen finden sie hier.
	Informationen zur Installation von LaTeX unter Windows finden Sie hier.

Hinweise zur Gestaltung der Vorträge

Wer seine Folien mit LaTeX erstellen möchte findet hier einige Hinweise (einschließlich Rahmen-Datei als Vorlage)

Weitere (thematische) Auskünfte bei: Johannes Nowak

Johannes Nowak Last modified: Wed Feb 6 13:29:30 CET 2008