Abstract:Aim.Pointing out what we believe to be the deficiencies of past research at the beginning of the full paper,we attempt to put forward a new DPHI-tree method.Fig.2 in section 1 of the full paper gives the block diagram of the structure of the DPHI-tree.The core of subsection 2.2 is:using the top-down method to construct the DPHI-tree of a certain data set;the DPHI-tree constructed through principal component analysis(PCA) can reduce the number of the sub-nodes of every node,greatly reducing the node space.Section 3 uses the root-to-node binary coding method to index the nodes of the DPHI-tree so as to enhance its capability for random access and to shorten its query time.Subsection 3.2 analyzes the DPHI-tree performance in terms of random insertion,random deletion,random query,random access, precedence,succession and traverse.Section 4 does simulation experiments on the response time of the DPHI-tree.The experimental results,given in Figs.7 through 10,show preliminarily that our DPHI-tree consumes less time compared with other indexing methods.

A New Distributed,Parallel and High-dimensional Index(DPHI) Tree for Main Memory Access