Hauptseminar

Ludwig-Maximilians-Universität München
Institut für Informatik
Lehr- und Forschungseinheit für Datenbanksysteme

University of Munich
Institute for Computer Science
Database and Information Systems

Block-Hauptseminar im Sommersemester 2008

"Analyse und Suche in vernetzten Datenbeständen"

vorhergehende Semester:
[ WS0708, SS2007, WS0607, SS2006, WS05/06, SS05, WS04/05, SS04, WS03/04,
SS2003, SS2002, WS01/02, SS2001, WS00/01, SS2000, WS99/00, SS99, SS97, SS96, ]

Aktuelles

Die Zuordnung der Themen zu den jeweils vortragenden Studenten ist in der Literaturliste eingetragen.
Ab sofort kann man sich für das Seminar elektronisch anmelden. ANMELDUNG
Vorbesprechung: Die Vorbesprechung findet am 15.05.2008 im Raum 1.27 (Oettingenstr. 67) um 14.00 statt. Die Themen werden dort vorgestellt und vergeben.

Ort und Zeit

Dieses Hauptseminar findet im Sommersemester 2008 als Blockseminar statt. Die Teilnehmerzahl ist auf 12 begrenzt!

Veranstaltung	Datum	Zeit	Raum
Vorbesprechung	wird noch bekanntgegeben
Blockseminar Tag 1	Donnerstag, 24.07.2008	12.00-18.00	1.35 (Oettingenstr. 67)
Blockseminar Tag 2	Freitag, 25.07.2008	12.00-18.00	1.35 (Oettingenstr. 67)

Kurze Einführung

Vernetzte Datenbestände stehen heute im Mittelpunkt zahlreicher, wichtiger Anwendungen. In modernen Navigationssystemen und Verkehrsleitsystemen werden Straßennetzwerke und der Verkehr auf diesen modelliert. Weitere Beispiele für vernetzte Daten sind der Datenverkehr in Computernetzwerken und soziale Netzwerke wie Online-Communities. Ziel dieses Seminars ist es verschiedene Techniken zur Analyse und Suche verschiedener Beziehungen von Objekten im Netzwerk vorzustellen. Des Weiteren werden Themen zur Analyse und Vorhersage des Verkehrsaufkommens behandelt.

Die Vortragszeit beträgt 25 Min., darauf folgen 10 Min. Diskussion. Für den Erwerb des Scheins sind eine kurze schriftliche Zusammenfassung (1- max. 5 Seiten), ein erfolgreicher Vortrag sowie die aktive Teilnahme an beiden Tagen des Blockseminars Voraussetzung. Die kurze schriftliche Zusammenfassung muss am Tag des Vortrags abgegeben werden.

Programm

24.07.2008	1. Tag
1.	Traffic Density-Based Discovery of Hot Routes In Road Networks
2.	Statistical Density Prediction in Traffic Networks
3.	Adaptive Fatest Path Computation on a road Network: A traffic Mining Approach
4.	Hiti Graph Model of Topographical Road Maps in Navigation Systems
5.	Finding Fastest Paths on A Road Network with Speed Patterns
6.	Learning to Detect Adverse Traffic Events from Noisily Labeled Data
7.	On-Line Discovery of Hot Motion Paths
8.	Trajectory clustering: a partition-and-group framework

25.07.2008	2. Tag
1.	Mining (Social) Network Graphs to Detect Random Link Attacks
2.	Center-Piece Subgraphs: Problem and Fast Solutions
3.	Preserving Privacy in Social Networks against Neighborhood Attacks
4.	Fast Graph Pattern Matching
5.	Fast and Practical Indexing and Querying of Very Large Graphs
6.	Towards Graph Containment Search and Indexing
7.	A Framework For Community Identification in Dynamic Social Networks

Organisatorisches

Sie benötigen für die Anmeldung eine gültige Kennung im CIP-Pool des Departments "Institut für Informatik" und müssen sich an einem Rechner innerhalb des Münchner Wissenschaftsnetzes (MWN) befinden, also z.B. an einem Rechner im CIP-Pool.

Vorbesprechung und Themenvergabe

Literaturliste

Ansprechpartner:
Matthias Schubert, Zimmer E1.09, Tel. 2180-9328,

Zusätzliche Informationen

Wie halte ich einen Vortrag (pdf, 6K)
Literaturserver der Uni Trier (DBLP) (oder hier)

Bei Problemen oder Vorschlägen wenden Sie sich bitte an: wwwmaster@dbs.informatik.uni-muenchen.de
Last Modified: