空间对象的双色反向最近邻查询研究

反向最近邻查询是空间数据库中最重要的算法之一。反向最近邻又分为双色反向最近邻查询和单色反向最近邻查询。平常所说的反向最近邻都是单色反向最近邻查询的情况,它的查询点和查询点集合是同一类型的。而对于双色反向最近邻还没有研究。针对这一情况,本文以半平面修剪策略为判断方法,提出了一种双色反向最近邻的查询算法,经过分析和实验证明,该算法能够实现双色反向最近邻的查询。

Research of Bichromatic Reverse Nearest Neighbor Search for Spatial Objects

One of the most important algorithms in spatial database is reverse nearest neighbor query.There are two cases of Reverse Nearest Neighbor queries,namely,bichromatic RNN and monochromatic RNN.Usually Reverse Nearest Neighbor are referred to monochromatic RNN,and bichromatic have not researched.In view of this situation,this paper proposed a bichromatic reverse nearest neighbor query algorithm using half-space trimming strategy.After analysis and experiments,this algorithm can search bichromatic reverse near...