计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (18): 162-163.DOI: 10.3778/j.issn.1002-8331.2009.18.048
张佳佳,刘润涛,李 杨
ZHANG Jia-jia,LIU Run-tao,LI Yang
摘要: 最近邻查询是地理信息系统领域经常遇到的问题,而反最近邻查询是在最近邻查询的基础上提出的一种新的查询类型。在分析利用Voronoi图进行最近邻查询的基础上,提出了基于Voronoi图及其对偶图Delaunay图的反最近邻查询,大大缩小了在海量空间数据库中进行反最近邻查询的查询范围。