Benutzer: Gast  Login
Originaltitel:
Advanced Concepts and Applications of the UB-Tree 
Übersetzter Titel:
Erweiterte Konzepte und Anwendungen des UB-Baums 
Jahr:
2005 
Dokumenttyp:
Dissertation 
Institution:
Fakultät für Informatik 
Betreuer:
Bayer, Rudolf (Prof. Ph.D.) 
Gutachter:
Bayer, Rudolf (Prof. Ph.D.); Kemper, Alfons (Prof. Ph.D.) 
Format:
Text 
Sprache:
en 
Fachgebiet:
DAT Datenverarbeitung, Informatik; MAT Mathematik 
Stichworte:
BUB-Tree; UB-Tree; multidimensional access method; query processing; query optimization; spatial objects 
Übersetzte Stichworte:
BUB-Baum; UB-Baum; mehrdimensionale Zugriffsmethode; Anfrageverarbeitung; Anfrageoptimierung; ausgedehnte Objekte 
Schlagworte (SWD):
Mehrdimensionale Datenstruktur; Abfrageverarbeitung; UB-Baum 
TU-Systematik:
DAT 455d; DAT 620d; DAT 651d; MAT 056d 
Kurzfassung:
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...    »
 
Übersetzte Kurzfassung:
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...    »
 
Veröffentlichung:
Universitätsbibliothek der TU München 
Mündliche Prüfung:
16.02.2005 
Dateigröße:
7224993 bytes 
Seiten:
257 
Letzte Änderung:
09.07.2007