摘要
最近邻查询是地理信息系统领域常遇到的问题,为反向最近邻查询是在最近邻查询的基础上提出的一种新的查询类型。在分析了几种反向最近邻查询的类型和方法的基础上,提出了基于Voronoi图的解决障碍物环境下移动对象的反向最近邻查询的方法,大大缩小了在海量空间数据库中进行反向最近邻查询的查询范围,并提高了查询的准确度。
Nearest neighbor query is very common in geographic information system,and based on it,reverse nearest neighbor query is proposed. On the basis of analyzing several types and methods of reverse nearest neighbor query,method of reverse nearest neighbors queries for moving query point with barriers is proposed. It greatly reduces the query range and improves the accuracy in the massive spatial database.
出处
《电脑知识与技术》
2014年第11X期7996-7998,共3页
Computer Knowledge and Technology
