Multimedia-Datenbanken -
Multimedia databases
(V2+Ü2)
Vorlesung: Mo 10-12 h, D 432; Üb.: Mi 14-16 h, C 424
Dozent: Prof. Dr. Daniel Keim (V), Tobias Schreck (Ü)
Adressaten:
Studierende des Information Engineering im Bachelor-Vertiefungsstudium / im Masterprogramm
Themengebiete:
1 (Grundlagen der Informatik), 2 (Informatik der Systeme)
Voraussetzungen:
Vorlesungen "Informationsmanagement" und "Informationssysteme", Methoden der Praktischen Informatik
Inhalt:
Einführung in Konzepte und Methoden von Multimedia-Datenbanksystemen. Den Schwerpunkt bilden Modelle und algorithmische Techniken zur effizienten Ähnlichkeitssuche in sehr großen Mengen komplexer Medienobjekte wie Bilder, Moleküle, geometrische Objekte oder Graphen.
Geplante Gliederung:
- 1 Einführung
- 1.1 Warum Multimedia-Datenbanken?
- 1.2 Was ist ein Medium?
- 1.3 Zeitabhängigkeit
- 1.4 Einfluß von Multimedia auf die DB-Systemarchitektur
- 1.5 Prinzipien eines Multimedia-Datenbanksystems
- 1.6 Nutzung traditioneller DBMS für Multimedia
- 1.7 Typen von Multimedia-Daten
- 1.8 Recherche in Multimedia-Datenbanken (Überblick)
- 2 Ähnlichkeitsmodelle
- 2.1 Allgemeine Konzepte
- 2.2 Ähnlichkeitsmodelle für Sequenzdaten
- 2.3 Ähnlichkeitsmodelle für Bilder
- 2.4 Geometrische Ähnlichkeitsmodelle
- 2.5 Ähnlichkeitsmodelle für Graphen
- 3 Algorithmen zur Ähnlichkeitssuche
- 3.1 Featuretransformation
- 3.2 Multidimensionale Indexstrukturen
- 3.3 Exakte Anfragen
- 3.4 Bereichsanfragen
- 3.5 Nächste-Nachbar-Anfragen
- 3.6 k-nächste-Nachbar-Anfragen
- 3.7 Ranking-Anfragen
- 3.8 Ellipsoidanfragen
- 3.9 NN-Suche mit mehrstufiger Anfragebearbeitung
- 4 Hochdimensionale Räume
- 4.1 Kostenmodelle für Indexstrukturen
- 4.2 Indexstrukturen für hochdimensionale Räume
- 4.3 Optimierung von Indexstrukturen
Literatur:
Es gibt ein begleitendes Skript; weitere Literatur wird in der Vorlesung angegeben.
Leistungsnachweis:
Entsprechend der Teilnehmerzahl Klausur oder mündliche Prüfung in Kombination mit aktiver Teilnahme an den Übungen .
ECTS: Bei Bestehen des Leistungsnachweises können 6 Leistungspunkte angerechnet werden.
