Bulk-Loading M~+-tree
Dan Fan · Journal of Chinese Computer Systems · 2006
This paper proposed a novel strategy for constructing M+-tree—static bulk—loading M+-tree. This method had a good data clustering while greatly reducing the cost of index construction and speeding up this process. At the same time, we proposed an effective multi-steps clustering algorithm, based on which,M+-tree is well built.Our experiments showed that this constructing method could ensure the maximal space utilization,reduced the cost of index construction,and improve the query performance of index. [HJ]