关键词: R树, 间聚类, 空间数据, 地理信息系统（GIS）

Abstract: This paper proposes a new method of constructing R-tree by studying its features, considering the outliers’ influence on constructing R-tree’s nodes and combining with improved k-medoids clustering algorithm. The R-tree based on this method has more compact structure compared with traditional R-tree. The results of the study show that, due to the optimization of structure, the improvement of  R-tree in query efficiency is effectively.

Key words: R-tree, spatial-cluster, spatial data, Geographic Information System（GIS）