移动对象的反向k近邻查询算法的研究

作者：许凯; 杨萌

来源：计算机工程与科学, 2013, (01): 149-154.

• 反向最近邻
• 连续最近邻
• 网格索引
• 范围查询 reverse nearest neighbor
• continuous nearest neighbor
• grid index
• range query

传统的反向k近邻查询的研究主要集中在k=1时的单色移动对象的反向最近邻查询上,单色和双色的反向k近邻查询问题还没有解决。利用网格索引结构结合60°平面修剪策略,提出了一种解决单色和双色的移动对象的连续反向k近邻查询方法。最后实验结果验证了算法的有效性。

• 单位
  南京工业大学; 河海大学