Definition: (no definition here, yet, but you can help.)
Generalization (I am a kind of ...)
point access method, B-tree.
See also unlimited branching tree.
Note: "UB-tree" refers to this definition or unlimited branching tree.
Rudolf Bayer, The Universal B-Tree for multidimensional Indexing, Technical Report TUM-I9637, November 1996. Access to PDF file.
If you have suggestions, corrections, or comments, please get in touch with Paul Black.
Entry modified 25 January 2010.
HTML page formatted Mon Feb 2 13:10:40 2015.
Cite this as:
"universal B-tree", in Dictionary of Algorithms and Data Structures [online], Vreda Pieterse and Paul E. Black, eds. 25 January 2010. (accessed TODAY) Available from: http://www.nist.gov/dads/HTML/universalBTree.html