The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.04 - August (1993 vol.5)
pp: 682-694
ABSTRACT
<p>A new multidimensional data structure, multidimensional tree (MD-tree), is proposed. The MD-tree is developed by extending the concept of the B-tree to the multidimensional data, so that the MD-tree is a height balanced tree similar to the B-tree. The theoretical worst-case storage utilization is guaranteed to hold more than 66.7% (2/3) of full capacity. The structure of the MD-tree and the algorithms to perform the insertion, deletion, and spatial searching are described. By the series of simulation tests, the performances of the MD-tree and conventional methods are compared. The results indicate that storage utilization is more than 80% in practice, and that retrieval performance and dynamic characteristics are superior to conventional methods.</p>
INDEX TERMS
balanced hierarchical data structure; multidimensional data; highly efficient dynamic characteristics; multidimensional tree; B-tree; worst-case storage utilization; insertion; deletion; spatial searching; simulation; retrieval performance; dynamic characteristics; tree data structures
CITATION
Y. Nakamura, S. Abe, Y. Ohsawa, M. Sakauchi, "A Balanced Hierarchical Data Structure for Multidimensional Data with Highly Efficient Dynamic Characteristics", IEEE Transactions on Knowledge & Data Engineering, vol.5, no. 4, pp. 682-694, August 1993, doi:10.1109/69.234779
23 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool