MR+-tree: a multi-approximations based index for polygons

作者：Zhang Hengfei; Zeng Zhiyuan; Tan Xiaojun; Zhang Shuang

来源：Journal of Computational Information Systems, 2012, 8(1): 11-19.

• MR+-tree
• Multi-approximations
• Polygonal objects
• Spatial indexing
• Spatial indices
• Spatial objects
• Spatial polygons

For spatial objects which are stored in database as polygons, an advanced spatial index based on MR-tree is proposed in this paper, which is named as MR+-tree. MR-tree adopts a maximum enclosed circle as interior approximation of a spatial object, and improves performance on spatial retrieval compared with R-tree. However, it can not deal well with shape diversity of spatial polygons. MR+-tree employs multiple enclosed circles to replace maximum enclosed circle, and overcomes that drawback of MR-tree. Theoretically, efficiency of MR+-tree outperforms MR-tree in all cases. Moreover, extensive experiments are conducted to study the performance of MR+-tree, which indicates that MR+-tree is an efficient and robust spatial index for polygonal objects.

• 出版日期2012
• 单位华中科技大学