International Conference on Information Technology: Computers and Communications
KDBKD-Tree:A Compact KDB-Tree Structure for Indexing Multidimensional Data
Las Vegas, Nevada
April 28-April 30
ISBN: 0-7695-1916-4
The problem of storing and retrieving high- dimensional data continues to be an important issue. In this paper, we propose an efficient high-dimensional point access method called the KDBKD-tree.The KDBKD-tree eliminates redundant information in KDB-trees by changing the representation of the index entries in the interior pages. Experimental evidence shows that the KDBKD-Tree outperforms other recent variants of KDB- trees, such as KDBFD-trees and KDBHD-trees.
Citation:
Byunggu Yu, Ratko Orlandic, Thomas Bailey, Jothi Somavaram, "KDBKD-Tree:A Compact KDB-Tree Structure for Indexing Multidimensional Data," itcc, pp.676, International Conference on Information Technology: Computers and Communications, 2003