[dbis logo]

.Mitarbeiter.Derzeitige
[Institut fuer Informatik] [Leerraum] [Humboldt-Universitaet zu Berlin]

Seminar "Datenstrukturen und ihre Anwendungsbereiche"

Beschreibung

Um ein Problem algorithmisch zu lösen, ist die Wahl der Datenstruktur oft entscheidend für die Komplexität und Laufzeit einer Lösung.

In dem Seminar sollen eine Reihe von Datenstrukturen samt ihrer Eigenschaften vorgestellt werden. Vorrangig konzentrieren wir uns dabei auf baumartige Datenstrukturen (z. B. R*-Tree, TV-Tree, Cover-Tree) als Indexstrukturen. Es werden aber auch weitere Ansätze vorgestellt.

Unter diesen Indexstrukturen unterscheiden wir zwischen den Datentypen, die indiziert werden sollen. Dazu gehören Punkte aus einem euklidischen Vektorraum, ausgedehnte Objekte, Punkte in metrischen Räumen und skalare Zeitreihen.

Termine

Termin Thema
16.04. Introduction
07.05. TV-Tree
14.05. R-Tree
21.05. X-Tree
28.05. FLAT
04.06. Grid-File
11.06. VA-File
18.06. VP-Tree
25.06. Excluded Middle Vantage Point Forest
02.06. iSAX 2.0


[Punkt]  Prof. Johann-Christoph Freytag

[aktiver Punkt]  Jörg Bachmann

[Punkt]  Saliha Irem Besik

[Punkt]  Fabian Fier

[Punkt]  Galina Greil

[Punkt]  Daniel Janusz

[Punkt]  Nicolas Miranda

[Punkt]  Mathias Peters

[Punkt]  Jochen Taeschner

[Punkt]  Thomas Morgenstern