Optimization algorithm for R-tree combining with spatial-clusting

Abstract

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）

摘要： 研究R树特点，考虑了离群点对R树结点构造的影响，结合改进的k-medoids聚类算法提出了一种新的R树构造算法。与传统R树相比，新算法下构造的R树结点更加紧凑。通过实验证明，该优化算法构造的R树在查询性能方面的改进是明显的。

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

WANG Jingbin. Optimization algorithm for R-tree combining with spatial-clusting[J]. Computer Engineering and Applications, 2014, 50(5): 112-115.

汪璟玢. 一种结合空间聚类算法的R树优化算法[J]. 计算机工程与应用, 2014, 50(5): 112-115.

[1]	GUO Shasha, LI Shuang, YAN Hongcan. Time-Aware Spatial-Textual Skyline Query [J]. Computer Engineering and Applications, 2020, 56(24): 59-65.
[2]	LEI Le, WANG Lizhen, XIAO Qing. Study on Fuzzy Mining Technology in Spatial Co-Location Pattern Mining [J]. Computer Engineering and Applications, 2019, 55(21): 158-166.
[3]	JI Changqing1，2, XIAO Peng3, LIU Chang4, WANG Zumin2, XI Fang2, SHAO Yinbo1, LI Zeyu2. Mobile Medical Call Algorithms Based on Spatial kNN Query [J]. Computer Engineering and Applications, 2019, 55(2): 206-212.
[4]	MA Jing1，2, LI Li3. Optimization of Distributed K-means Algorithm with RDD-based Extended Index Layer [J]. Computer Engineering and Applications, 2019, 55(1): 161-167.
[5]	LI Jianxun1, SHEN Jingjing1, LI Weiqian2, WANG Wanlin1. Cluster method for spatial data based on trend function [J]. Computer Engineering and Applications, 2017, 53(6): 22-28.
[6]	BAO Xuguang, WANG Lizhen, CHEN Hongmei. Co-location-based site selection using ontologies [J]. Computer Engineering and Applications, 2017, 53(24): 15-22.
[7]	YANG Zexue. Research on hybrid index structure in spatial database [J]. Computer Engineering and Applications, 2017, 53(20): 20-23.
[8]	CHEN Jing, WANG Xiaodong, HUANG Biao, DING Jiaxin. Approach for offset curves computation from boundaries on map with bounded error [J]. Computer Engineering and Applications, 2016, 52(6): 235-241.
[9]	ZHOU Yi1, YANG Zexue1，2. Research on line segment kNN query in spatial database [J]. Computer Engineering and Applications, 2015, 51(18): 131-134.
[10]	LIAO Zhifang1, PENG Yanni1, LI Yong1, ZHAO Ying2. AirVis：Web-based visualization analysis system for air quality data [J]. Computer Engineering and Applications, 2015, 51(15): 174-178.
[11]	ZHANG Liping1, LI Song1, HAO Xiaohong2, HAO Zhongxiao1. Simple continues near neighbor chain query with increase and decrease of obstacles [J]. Computer Engineering and Applications, 2015, 51(11): 99-103.
[12]	XU Hongbo1，2, YAO Nianmin2, HAN Qilong2, PAN Haiwei2. Index structure CB-tree supporting line query [J]. Computer Engineering and Applications, 2015, 51(11): 114-118.
[13]	XIAO Qiuyong, LI Guangqiang. Comparative experimental analysis for capacities of spatial database [J]. Computer Engineering and Applications, 2014, 50(21): 139-142.
[14]	WU Chaohui1, ZHANG Hanfei2, GONG Maoyu1. Efficient viewshed computation on terrain in external memory [J]. Computer Engineering and Applications, 2014, 50(12): 48-53.
[15]	YIN Fang1, FENG Min2, ZHU Yunqiang2, LIU Rui3. Research on vector spatial data distributed computing using Hadoop projects [J]. Computer Engineering and Applications, 2013, 49(16): 25-29.

Optimization algorithm for R-tree combining with spatial-clusting

一种结合空间聚类算法的R树优化算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics