Datenstrukturen und Algorithmen für Geodatenbanken

Kurzbeschreibung Modulinhalt

Das Modul "Datenstrukturen und Algorithmen in Geodatenbanken" beschäftigt sich mit Verfahren zur Unterstützung der effizienten Anfragebearbeitung in Geodatenbanksystemen. Zentrale Datenstrukturen sind dabei der R-Baum und seine Varianten. Neben Basisalgorithmen (Einfügen und räumliche Selektion) stehen komplexere Anfragen im Mittelpunkt: der geometrische Verbund (Spatial Join) und die Nächste-Nachbarn-Anfrage (Nearest Neighbor Query). Neben der Darstellung der Theorie behandelt das Modul auch die Verwendung dieser Operationen im Datenbanksystem Oracle.

Autor: Brinkhoff (IAPG, FH OOW Oldenburg)

Erscheinungsdatum: 2008

Sprache: Deutsch

Umfang: 1 CP

Zielgruppe: Fortgeschrittene

Vorkenntnisse: Grundlagen in Geodatenbanken

Lehrveranstaltungen: Datenstrukturen und Algorithmen, Geodatenbanken, GIS-Programmierung