Spatial, Temporal and Multimedia Databases

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

Vorlesung Spatial, Temporal and Multimedia Databases im SS 2006

Aktuelles:

Die Scheine können abgeholt werden (Sekretariat, Raum 1.54, Oettingenstr. 67).

Inhalt:

Diese Vorlesung befasst sich mit neuen Techniken zur Analyse von Datenbanken mit komplex strukturierten Objekten. Zu diesen Daten gehören insbesondere

Objekte mit räumlicher Ausdehnung (z.B. CAD-Daten, Geo-Objekte, Bio-Moleküle, etc.)
Daten, die zeitliche Abläufe oder dynamische Systeme Beschreiben (z.B. Zeitreihen, Weblogs, etc.)
Multimedia-Objekte, die sowohl räumliche als auch zeitliche Attribute aufweisen können (z.B. Audiosequenzen, Videosequenzen, etc.)

Der Schwerpunkt der Vorlesung liegt dabei auf der Effizienz und der Effektivität der vorgestellten Techniken.

Organisatorisches

Bereich: I
Umfang: 2 + 2 Semesterwochenstunden
Voraussetzung:
- abgeschlossenes Vordiplom
- Datenbanksysteme I
- wünschenswert: Index- und Speicherungsstrukturen für Datenbanksysteme
Vorlesung: Dr. Peer Kröger, Matthias Renz
Übungen: Dr. Peer Kröger, Matthias Renz, Arthur Zimek
Wer einen Schein für diese Lehrveranstaltung erwerben möchte, muß zum Übungsbetrieb angemeldet sein. Die Anmeldefrist ist abgelaufen. Von den abgegebenen Übungen werden drei korrigiert, davon müssen zwei mit "ok" bewertet werden.
Bewertungen:
- OK1 (für Blatt 2) wurde erreicht von: Matrikelnummern
- OK2 (für Blatt 4) wurde erreicht von: Matrikelnummern
- OK3 (für Blatt 7) wurde erreicht von: Matrikelnummern
- Prüfungszulassung wurde erreicht von: Matrikelnummern

Veranstaltung	Zeit	Ort	Beginn
Vorlesung	Mo, 10.00 - 12.00 Uhr	Raum 1.27 (Oettingenstr. 67)	24.04.2006
Übung	Mi, 14.00 - 16.00 Uhr	Raum 1.31 (Oettingenstr. 67)	17.05.2006

Übungsblätter

Als Deckblatt zu Ihrer Lösung verwenden Sie bitte jeweils: Deckblatt
Übungsblatt 1: Distanzmaße, Tiefensuche, L_p-Distanz (pdf)
Übungsblatt 2: Algorithmen zur Ähnlichkeitssuche (pdf)
Übungsblatt 3: Mehrstufige Anfragebearbeitung, Basisalgorithmen zu Ranking Queries (pdf)
Übungsblatt 4: Bewertung von Methoden zur Ähnlichkeitssuche, Algorithmen über Realms (pdf)
- die Übung am 07.06.2006 entfällt
Übungsblatt 5: Relationale Abbildung, Spatial Join (pdf)
Übungsblatt 6: Z-Ordnung, Approximationen und topologische Prädikate (pdf)
Übungsblatt 7: Homogene Vektor-Transformationen, Transformations-Matrizen (pdf)
Übungsblatt 8: Form-Histogramme, Rechtecksüberdeckung (pdf)
Übungsblatt 9: Distanzen auf Zeitreihen (pdf)

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