Splitting Algorithm of R Tree Based on Orthogonal Polygons

孟凡荣,曹彦燕,郑鹏
DOI: https://doi.org/10.3969/j.issn.1008-0570.2009.09.085
2009-01-01
Abstract:To the spatial query,the important problem is the similar of the goal. In R tree,the MBR is usually used to represent the node; however it is not very similar to the goal. So using orthogonal polygon can improve the similar accuracy of the spatial object. In this paper,we mainly talk about the splitting algorithm of R tree that the node is represented by orthogonal polygons.
What problem does this paper attempt to address?