Node Splitting of R-tree with Form and Position, Multi-objective

Zhi-cheng BO,Le-kui NIE,Dian-zhu SUN,Yan-rui LI

DOI: https://doi.org/10.13462/j.cnki.mmtamt.2017.12.012

2017-01-01

Abstract:The mainstream methods of node splitting of R-tree are mainly based on single objective optimiza-tion, which lead to excessive ignorant of others objective optimization. For this problem, an algorithm of form and position, multiple goals, clustering was proposed. The process of choosing optimum solution in the algorithm of choosing subtree and splitting node can be considered as the multi-objective optimization. The decision vector includes perimeter, overlap and increment of both for node bounding box after inserting object. The split axis can be chose with the distribution of form and position of children node in the overflow node along each axial direction, which can improve the consistency between the distribution of the R-tree in-dex node and the distribution of data points. The experimental results show that, the R-tree built with the al-gorithm of form and position, multiple goals, clustering is better than CR-tree and RR?-tree in synthetic performance in aspects as the distribution of node, the efficiency of building R-tree and spatial query.