Encyclopedia: UBT...
Encyclopedia : U : UB : UBT (2 articles)
UB-treeThe UB-tree as proposed by Rudolf Bayer and Volker Markl is a balanced tree for storing and efficiently retrieving multidimensional data. It is basically a B+ tree (information only in the leaves) with records stored according to Z-order (curve), also called Morton order. Z-oder is simply calculated..
From Wikipedia, the Free Encyclopedia. Article contents subject to the GNU Free Documentation License.
