Benutzer: Gast  Login
Dokumenttyp:
Technical Report 
Autor(en):
Rudolf Bayer 
Titel:
The Universal B-Tree for multidimensional Indexing 
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