Proseminar (Grundstudium)

Proseminar Indexstrukturen

Dr. Thomas Bode

Aufgrund ihrer vielen Vorteile sind moderne Datenbanksysteme ein wichtiges Werkzeug bei der Realisierung komplexer Anwendungssysteme. Eine wesentliche Eigenschaft dieser Systeme ist ihre Fähigkeit auch auf sehr großen Datenbeständen Suchoperationen effizient auszuführen. Grundlage solcher Anfrageoperationen sind hierzu speziell entwickelte Datenstrukturen die so genannten Indexstrukturen. Dabei kann natürlich nicht länger davon ausgegangen werden, dass sich sämtliche relevanten Daten im Hauptspeicher befinden. Somit müssen die bei einer Such- oder Sortieroperation anfallenden Sekundärspeicherzugriffe explizit berücksichtigt bzw. minimiert werden. Im Rahmen dieses Proseminars beschäftigen wir uns schwerpunktmäßig mit den folgenden Themengebieten:

B-Bäume und ihre Varianten
sekundärspeicherorientiertes Hashing
räumliche Indexstrukturen
Indexstrukturen für hochdimensionale Daten
externe Sortierverfahren
Indexstrukturen für Textdokumente
u. a.

Beginn Blockveranstaltung, voraussichtlich in der Woche nach Pfingsten (17.-20.05.2005)

Vorbesprechung 31.01.2005 um 16.00 Uhr c.t. im Raum A 121

Teilnehmerzahl 12

Vortragsmodus Einzelvortrag mit schriftlicher Ausarbeitung

Voraussetzungen Diese Veranstaltung wendet sich an Studenten im Grundstudium. Wünschenswert, aber nicht unbedingt notwendig, sind Kenntnisse über grundlegende Algorithmen und Datenstrukturen.

Email-Kontakt tb@iai.uni-bonn.de

Uni-Bonn - Math-Nat - Informatik - I II III IV V VI

Wobmaster - The Wob