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

关键词：反向最近邻 连续最近邻 网格索引 范围查询 

单位：河海大学计算机与信息学院 江苏南京210098 南京工业大学 江苏南京210009