teubner  Jan 4 2007 - 10:06   

Termine

Die Seminarvorträge finden statt jeweils montags, 10:15-11:45 Uhr im Raum 02.09.014 (“Ted Codd-Seminarraum”). Die Anwesenheit ist für alle Seminarteilnehmer verpflichtend.

Inhalte

Google Web Search ist inzwischen nur noch ein Service von vielen, die auf google.com zur Verfügung gestellt werden. Dabei hat sich Google auf die Fahnen geschrieben, diese Services der gesamten Internetgemeinde anbieten zu können. In diesem Seminar werden wir Ideen, Technologien und Algorithmen untersuchen, die Inside Google zum Einsatz kommen, um die Qualität und vor allem die Skalierbarkeit der Google-Produkte zu gewährleisten. Und das geht weit über den bekannten Page Rank-Algorithmus hinaus.

News

Vortrag von Dr. Thomas Hofmann, Director of Engineering, Google Zürich, Dienstag, 26. Juni 2007, 17 Uhr, TUM HS1:

Delivering Relevant Search Results on a Global Scale

Vortragsthemen

Datum	Vortrag
07.05.2007	Evaluating Similarity Measures: A Large-Scale Study in the Orkut Social Network. Ellen Spertus, Mehran Sahami, Orkut Buyukkokten. Proc. of the 11th Int'l Conference on Knowledge Discovery and Data Mining (KDD), 2005. Vortragender: Lorenz Singer Web Search for a Planet: The Google Cluster Architecture. Luiz André Barroso, Jeffrey Dean, Urs Hölzle. IEEE Micro, 2003. Vortragender: Nico Blodow
14.05.2007	The Google File System. Sanjay Ghemawat, Howard Gobioff, Shun-Tak Leung. Proc. of the 19th Symposium on Operating System Principles, 2003. Vortragender: Markus Wallig Bigtable: A Distributed Storage System for Structured Data. Fay Chang, Jeffrey Dean, Sanjay Ghemawat, Wilson C. Hsieh, Deborah A. Wallach, Mike Burrows, Tushar Chandra, Andrew Fikes, Robert E. Gruber. Proc. of the 7th USENIX Symposium on Operating Systems Design and Implementation (OSDI), 2006. Vortragender: Matthias Frank
21.05.2007	MapReduce: Simplified Data Processing on Large Clusters. Jeffrey Dean, Sanjay Ghemawat. Proc. of the 6th Symposium on Operating System Design and Implementation, 2004. Vortragender: Li Chun Google's MapReduce Programming Model—Revisited. Ralf Lämmel, Draft Paper, 2006. Vortragender: Dieter Schuster
04.06.2007	Interpreting the Data: Parallel Analysis with Sawzall. Rob Pike, Sean Dorward, Robert Griesemer, Sean Quinlan. Scientific Programming Journal, vol. 13(4), pp. 227-298, 2005. Vortragender: Hualin Li Discovering Large Dense Subgraphs in Massive Graphs. David Gibson, Ravi Kumar, Andrew Tomkins. Proc. of the 31st Conference on Very Large Databases (VLDB), 2005. Vortragender: Samuel Kerschbaumer
kein Seminar am 11.06.2007
18.06.2007	An Experimental Study of the Skype Peer-to-Peer VoIP System. Saikat Guha, Neil Daswani, Ravi Jain. Proc. of the 5th Int'l Workshop on Peer-to-Peer Systems (IPTPS), 2006. Vortragender: Vladislav Lazarov Countering Code-Injection Attacks with Instruction-Set Randomization. Gaurav S. Kc, Angelos D. Keromytis, Vassilis Prevelakis. Int'l Conference on Computer and Communications Security, 2003. Vortragender: Manuel Doss
25.06.2007	Growth Codes: Maximizing Sensor Network Data Persistence. Abhinav Kamra, Join Feldman, Vishal Misra, Dan Rubenstein. Proc. of the 2006 SIGCOMM Conference on Data Communication, 2006. Vortragende: Veronika Brem A Tool for Prioritizing DAGMan Jobs and its Evaluation. Grzegorz Malewicz, Ian Foster, Arnold L. Rosenberg, Michael Wilde. IEEE International Symposium on High-Performance Distributed Computing (HPDC), 2006. Vortragender: Metodi Velev
02.07.2007	The Google Similarity Distance. Rudi L. Cilibrasi, Paul M.B. Vitányi. IEEE Transactions on Knowledge and Data Engineering, vol. 19(3), March 2007. Vortragender: Thomas Marc Jähnel Scalable Techniques for Mining Causal Structures. Craig Silverstein, Sergey Brin, Rajeev Motwani, Jeff Ullman. Data Mining and Knowledge Discovery, vol. 4, pp. 163-192, 2000. Vortragender: Maximilian Steff
09.07.2007	Browsing on Small Screens: Recasting Web-Page Segmentation into an Efficient Machine Learning Framework. Shumeet Baluja. Proc. of the 15th Int'l WWW Conference, 2006. Vortragender: Tim Rußland The Chubby lock service for loosely-coupled distributed systems. Mike Burrows. Proc. of the 7th USENIX Symposium on Operating Systems Design and Implementation (OSDI), 2006. Vortragender: Markus Ostertag

(Sämtliche Artikel sollten aus dem Rechnernetz der Informatik im Internet zu finden/herunterzuladen sein. Bei Problemen mit dem Zugriff auf einzelne Artikel sind wir dennoch gerne behilflich.)

Hinweise zu den Vorträgen

• Die Länge der eigentlichen Vorträge beträgt jeweils strikt maximale 30 Minuten. Die Erfahrung zeigt, dass in diesem Zeitrahmen nicht mehr als etwa 20–25 Folien sinnvoll präsentiert werden können. An die Vorträge schließt sich eine kurze offene Diskussion an, die sich auf den Inhalt des Vortrages aber auch auf den Vortrag an sich (Folien, Sprache) beziehen kann.
• Bitte schickt uns mindestens eine Woche vor dem Vortragstermin Eure Vortragsfolien per Email.
• Im eigenen Interesse klärt Ihr technische Dinge bitte frühzeitig (Verfügbarkeit von Laptops, geeignete Dateiformate). Jeder Vortragende sollte zu seinem eigenen Vortragstermin mindestens 10 Minuten vor Seminarbeginn erscheinen um die Technik nochmals zu überprüfen.

Hinweise zu den Ausarbeitungen

• Eure Ausarbeitung müßt ihr bis spätestens 31. Juli 2007 bei uns abgeben (bitte sendet ein PDF-File, nicht die LaTeX-Quelldateien, an Jan Rittinger). Es empfiehlt sich, frühzeitig mit dem Schreiben der Ausarbeitung zu beginnen.
• Die Ausarbeitung sollte ca. 6 bis 10 Seiten umfassen und muss in (pdf)LaTeX angefertigt werden.
• Es gilt allgemein, daß eue Ausarbeitung keine inhaltsgetreue Wiedergabe des Originalartikels sein muß und soll. Schwerpunkte, Reihenfolge und Detailgrad legt ihr neu fest, wenn ihr eure Ausarbeitung erstellt.
• Achtet bitte darauf, auch Abbildungen und Tabellen in akzeptabler Qualität wiederzugeben. In der Regel ist es dazu notwendig, diese Teile neu und selbst zu erstellen (keine Scans!).
• Zur Formatierung von Referenzen empfehlen wir BibTeX. Der BibTeX-Style plain sollte für euch der richtige sein.
• Zur Orientierung: Hier findet ihr ein Beispiel für eine Ausarbeitung, die sich an diesen Hinweisen orientiert.
• Noch ein Hinweis: Während euer Vortrag mit 75% in die Note des Seminars eingeht, geht die Ausarbeitung mit 25% ein.

Kontakt

Mit Fragen wendet Ihr Euch bitte an Jan Rittinger, Manuel Mayr oder Torsten Grust. (Bitte keine Fragen mehr an Jens Teubner richten.)