Lehr- und Forschungseinheit für Datenbanksysteme 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

Hauptseminar im SS 1996



Inhalt:
Der Inhalt des Hauptseminars wird Mitte Februar durch Aushang bekanntgegeben. Die Vortragsthemen werden Ende Februar in einer Vorbesprechung vergeben.
  • Umfang: 2 Semesterwochenstunden

  • VeranstaltungZeitOrt
    Seminar Do, 13.00 - 15.00 Uhr Raum 0.33 (Oettingenstr. 67)





    Aushang
    =======

    Vorbesprechung
    Hauptseminar im SS 96
    "Similarity Search in Database Systems"


    Kurze Einführung
    Nachdem bisher der praktische Anwendungsbereich von Datenbanken hauptsächlich auf betriebswirtschaftliche Probleme beschränkt war, werden in jüngster Zeit Datenbanken verstärkt in Fachgebieten wie Medizin, Biologie, Geographie und Ingenieurwissenschaften eingesetzt.

    Neben der Art der gespeicherten Daten verändert sich damit auch die Art der potentiellen Anfragen. Während in betriebswirtschaftlichen Anwendungen exakte oder Bereichsanfragen auftreten, haben in Nicht-Standard-Datenbanken in der Regel unscharfe Anfragen nach ähnlichen Objekten gestellt große Bedeutung.

    Die Forschung hat auf diese Anforderung mit vielfältigen Aktivitäten reagiert. So entstanden zum einen in verschiedenen Bereichen der Informatik spezialisierte Methoden zur effizienten Suche von ähnlichen Objekten, zum anderen wurden im Bereich Indexstrukturen eine Reihe von neuen Methoden zur Indizierung hochdimensionaler Objekte entwickelt.

    Die im Seminar behandelten Themen werden sich mit beiden Forschungsbereichen gleichermaßen befassen.

    Ausgewählte Themenbereiche
    Suche von ähnlichen
    - multimedialen Daten
    - biologisch/medizinischen Daten
    - CAD Objekten
    - Zeitreihen

    Indexstrukturen für hochdimensionale Daten
    Nearest Neighbour Search in hochdimensionalen Vektorräumen

    Es werden Originalartikel aus der Literatur behandelt, die in der Vorbesprechung vergeben werden.

    Voraussetzung
    Kenntnisse im Bereich Index- und Speicherungsstrukturen werden vorausgesetzt.

    Vorbesprechung
    Dienstag, 27. Februar 1996, 16 Uhr c.t.
    1. Stock, Raum 107 (Besprechungszimmer), Leopoldstraße 11 B





    Bei Problemen oder Vorschägen schicken Sie bitte eine eMail an:
    wwwmaster@dbs.informatik.uni-muenchen.de