Benutzer: Gast  Login
Titel:

The Universal B-Tree for multidimensional Indexing

Dokumenttyp:
Technical Report
Autor(en):
Rudolf Bayer
Abstract:
Today almost all database systems use B-trees as their main access method. One of the main drawbacks of the classical B-tree is, however, that it works well only for one-dimensional data. In this paper we present a new access structure, called UB-tree (for universal B-tree) for multidimensional data. 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 INSERT FIND DELE...     »
Stichworte:
Universal B-tree; multidimensional Index; secondary index; multidimensional access; range queries; data mining; geographic databases; query processing; multidimensional balanced tree
Jahr:
1996
Jahr / Monat:
1996-11-21 00:00:00
Seiten/Umfang:
14
 BibTeX