多维空间的反最近邻查询算法研究与实现  

Research and Implementation of Multi-dimensional Space Reverse Nearest Neighbor Query Algorithm

作　　者：侯晓琳[1] HOU Xiaolin(School of Earth and Space Sciences,Peking University,Beijing 100871)

机构地区：[1]北京大学地球与空间科学学院,北京100871

出　　处：《计算机与数字工程》2018年第4期672-676,共5页Computer & Digital Engineering

摘　　要：在空间数据库中,空间查询技术已经成为研究的热点。相关领域专家在最近邻查询问题的基础上提出了一个新的空间查询概念反最近邻查询。随着数据形式的不断发展,二维空间中的数据查询已经不能满足数据查询的需求,空间数据查询趋向多维化。论文将就在多维空间中的反最近邻查询技术进行研究,使用一个过滤和提纯的两步算法框架设计并实现多维空间上的反最近邻查询算法。In spatial database,spatial query technology has become the research hot spot.Related domain experts put forward a concept of spatial reverse nearest neighbor query on the basis of nearest neighbor query problem.With the continuous development of data form,data query in two-dimensional space cannot meet query needs,and it tend to multi-dimension.This paper will discuss the reverse nearest neighbor query technology of multidimensional space,a framework using a two-step algorithm framework of filtering and purifying process was designed and implemented on reverse nearest neighbor query algorithm of multi-dimensional space.

关 键 词：空间查询技术 反最近邻查询 多维化 

分 类 号：TP39[自动化与计算机技术—计算机应用技术]