计算机与数字工程2018，Vol.46Issue(4)：672-676,5.DOI:10.3969/j.issn.1672-9722.2018.04.009
多维空间的反最近邻查询算法研究与实现
Research and Implementation of Multi-dimensional Space Reverse Nearest Neighbor Query Algorithm
侯晓琳1
作者信息
- 1. 北京大学地球与空间科学学院 北京100871
- 折叠
摘要
Abstract
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 fil-tering and purifying process was designed and implemented on reverse nearest neighbor query algorithm of multi-dimensional space.关键词
空间查询技术/反最近邻查询/多维化Key words
space query technology/reverse nearest neighbor query/multi-dimension分类
信息技术与安全科学引用本文复制引用
侯晓琳..多维空间的反最近邻查询算法研究与实现[J].计算机与数字工程,2018,46(4):672-676,5.
