User: Guest  Login
Title:

The UB-Tree: Performance of Multidimensional Range Queries

Document type:
Technical Report
Author(s):
Rudolf Bayer; Volker Markl
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
 BibTeX