User: Guest  Login
Document type:
Technical Report 
Author(s):
Rudolf Bayer; Volker Markl 
Title:
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...    »
 
Keywords:
UB-Tree; Multidimensional Range Queries; Query Optimization; Relational Algebra; Query Processing; Caching; Searching; Sorting 
Year:
1998 
Year / month:
1998-09-01 00:00:00 
Pages:
16