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

摘要

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