Author(s): ZHU Jing
Pages: 47-50
Year: 2009 Issue:  6
Journal: Journal of Qiqihar University(Natural Science Edition)
Keyword:  反向最近邻查询; Voronoi图; 三角剖分; 移动点;
Abstract: 反向最近邻(RNN)查询是空间数据库查询的一个重要的问题.随着无线通讯的发展,时空数据库中反向最近邻查询问题越来越受到关注.本文基于Voronoi图的定义和性质,采用一种不同于Delaunay三角剖分的另外一种三角剖分进行研究,其优势在于对于某个特定点,包含它的三角形的数量较少,查询效率较高.