Benutzer: Gast  Login
Dokumenttyp:
Technical Report 
Autor(en):
Rudolf Bayer; Volker Markl 
Titel:
The UB-Tree: Performance of Multidimensional Range Queries 
Abstract:
We investigate the usability and performance of the UB-Tree (universal B-Tree) for multidimensional data, as they arise in all relational databases and in particular in data-warehousing and data-mining applications. The UB-Tree is balanced and has all the guaranteed performance characteristics of B-Trees, i.e., it requires linear space for storage and logarithmic time for the basic operations of insertion, retrieval and deletion. Therefore it can efficiently support OLTP. In addition the UB-Tree...    »
 
Stichworte:
UB-Tree; Multidimensional Range Queries; Query Optimization; Relational Algebra; Query Processing; Caching; Searching; Sorting 
Jahr:
1998 
Jahr / Monat:
1998-09-01 00:00:00 
Seiten/Umfang:
16