The UB-tree as proposed by Rudolf Bayer and Volker Markl is a balanced tree for storing and efficiently retrieving multidimensional data. It is basically...

related to B-Trees. B-tree lecture by David Scot Taylor, SJSU B-Tree visualisation (click "init") Animated B-Tree visualization B-tree and UB-tree on Scholarpedia...

Octree Linear octree Z-order UB-tree R-tree R+ tree R* tree Hilbert R-tree X-tree Metric tree Cover tree M-tree VP-tree BK-tree Bounding interval hierarchy...

data sorting structures: the B-tree (with Edward M. McCreight), the UB-tree (with Volker Markl) and the Red–black tree. Bayer is a recipient of 2001 ACM...

Left-leaning red–black tree AVL tree B-tree (2–3 tree, 2–3–4 tree, B+ tree, B*-tree, UB-tree) Scapegoat tree Splay tree T-tree WAVL tree Cormen, Thomas H.;...

UB-trees (balanced),. The Free choice makes it easier to incorporate the method into existing databases. This is in contrast for example to R-trees where...

Adaptive mesh refinement Binary space partitioning Binary tiling k-d tree Octree R-tree UB-tree Spatial database Subpaving Z-order curve Surveys by Aluru and...

terabytes. Tree (graph theory) Tree (set theory) Tree structure Exponential tree B-tree (2–3 tree, 2–3–4 tree, B+ tree, B*-tree, UB-tree) Dancing tree Fusion...

index that will lead to the smallest increase in its size. R+ tree R* tree UB-tree X-tree Z-order (curve) A spatial query is a special type of database...

graph Grid (spatial index) Index (database), quadtree, k-d tree, UB-tree, R-tree, range tree as alternatives. J. Nievergelt, H. Hinterberger The Grid File:...