User: Guest  Login
Original title:
Advanced Concepts and Applications of the UB-Tree 
Translated title:
Erweiterte Konzepte und Anwendungen des UB-Baums 
Year:
2005 
Document type:
Dissertation 
Institution:
Fakultät für Informatik 
Advisor:
Bayer, Rudolf (Prof. Ph.D.) 
Referee:
Bayer, Rudolf (Prof. Ph.D.); Kemper, Alfons (Prof. Ph.D.) 
Format:
Text 
Language:
en 
Subject group:
DAT Datenverarbeitung, Informatik; MAT Mathematik 
Keywords:
BUB-Tree; UB-Tree; multidimensional access method; query processing; query optimization; spatial objects 
Translated keywords:
BUB-Baum; UB-Baum; mehrdimensionale Zugriffsmethode; Anfrageverarbeitung; Anfrageoptimierung; ausgedehnte Objekte 
Controlled terms:
Mehrdimensionale Datenstruktur; Abfrageverarbeitung; UB-Baum 
TUM classification:
DAT 455d; DAT 620d; DAT 651d; MAT 056d 
Abstract:
The UB-Tree is an index structure for multidimensional point data. By name, it claims to be universal, but this imposes a huge burden, as there are few things which really prove to be universal. This thesis takes a closer look at aspects where the UB-Tree is not universal at a first glance. The first aspect is the discussion of space filling curves (SFCs), in particular comparing the Z-curve and the Hilbert-curve. The Z-curve is used to cluster data indexed by the UB-Tree and we highlight its ad...    »
 
Translated abstract:
Um flexible Anfragen auf mehrdimensionale Daten effizient unterstützen zu können, ist eine optimierte Organisation der Daten nötig. Dabei müssen auch dynamische Daten und ungleichmäßige Datenverteilungen performant verwaltet werden. In dieser Arbeit wird daher neben der Anfragebearbeitung auch ein Schwerpunkt auf die flexible Verwaltung von mehrdimensionalen Daten mit dem UB-Baum gelegt. Dabei zeigt sich die Z-Kurve in Bezug auf Flexibilität und Effizienz als Gewinner gegenüber anderen bekannten...    »
 
Publication :
Universitätsbibliothek der TU München 
Oral examination:
16.02.2005 
File size:
7224993 bytes 
Pages:
257 
Last change:
09.07.2007