Kopfzeile

Multimedia-Datenbanken

Termin: Mi 8.30-11 h/C 423 (17.10.: D 406), Üb.: Di 8.30-10 h/A 702; Beginn der Üb.: 30.10.

Dozent: Thomas Seidl

Übungen: Christian Panse

Adressaten:

Studierende des Information Engineering im Masterzweig sowie Bachelor ab 3. Studienjahr

Themengebiete:

1 (Grundlagen der Informatik), 2 (Informatik der Systeme)


Voraussetzungen:

Vorlesungen "Informationsmanagement" und "Informationssysteme"

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. 
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

Materialien und aktuelle Mitteilungen

Literatur:

Es gibt ein begleitendes Skript; weitere Literatur wird in der Vorlesung angegeben.

Leistungsnachweis:

mündliche Prüfung in Kombination mit aktiver Teilnahme an den Übungen

ECTS:

7

Letzte Änderung am 29.10.2001