球面上最近邻空间关系处理方法  被引量:7

Methods for Handling Nearest Neighbor Spatial Relations on Spherical Surface

在线阅读下载全文

作  者:李松[1] 郝忠孝[1,2] 

机构地区:[1]哈尔滨理工大学计算机科学与技术学院,哈尔滨150080 [2]哈尔滨工业大学计算机科学与技术学院,哈尔滨150001

出  处:《计算机工程》2010年第6期91-93,共3页Computer Engineering

基  金:黑龙江省自然科学基金资助项目(F200702)

摘  要:根据球面上数据对象点的特征和空间数据库查询的需要,给出2种处理球面上最近邻查询的方法,即利用欧氏空间内的空间数据索引结构方法和球面投影于平面方法。在动态密集数据集和动态稀松数据集2种典型情况下分别对该2种方法处理最近邻查询的能力进行分析,结果表明,该2种方法能有效处理球面上具有不同性质特征的空间数据对象点的近邻查询问题。According to the characteristics of the data objects on spherical surface and the needs of spatial database query, this paper proposes two methods for handling Nearest Neighbor(NN) query on spherical surface, which are the query method base on the spatial index structure in Euclidean space named SPINS and the method of spherical surface projecting the plane named CTPS. The performances of the two methods are analyzed with dynamic dense dataset and dynamic sparse dataset. The result shows that the two methods can handle NN query of the data objects with the different properties on spherical surface efficiently.

关 键 词:最近邻 R树 TPR*树 TCS树 

分 类 号:TP311.13[自动化与计算机技术—计算机软件与理论]

 

参考文献:

正在载入数据...

 

二级参考文献:

正在载入数据...

 

耦合文献:

正在载入数据...

 

引证文献:

正在载入数据...

 

二级引证文献:

正在载入数据...

 

同被引文献:

正在载入数据...

 

相关期刊文献:

正在载入数据...

相关的主题
相关的作者对象
相关的机构对象