计算技术和无线通讯技术的发展与结合推动了移动计算技术的发展。在移动环境下,用户可以随时随地实现对信息的访问。由于用户的移动性,当用户从一个区域移动到另一个区域时,需要将用户位置相关信息动态更新到数据库,此时,用户的与位置相关的请求结果也会动态发生变化。由于查询结果随着时间动态发生变化,此时采取有效的查询处理方法来处理用户请求必然是一个具有挑战性的研究课题。组最近邻居查询定义为在一组对象中找到距离另一组对象距离和最小的对象的集合。已有相关学者在静态组最近邻居查询方面做了大量研究,然而针对动态更新环境下的移动对象组最近邻居查询还没有有效的方法。采用每次更新时刻执行一次查询可以解决这一问题,然而这不能充分利用上一次查询的结果,所需代价很大。增量组最近邻居查询方法可以较好的解决这一问题。通过交点链表的方式求出K+1组最近邻居,当下一次更新到来时,利用K+1组最近邻居就能求出新的时刻的K组最近邻居。结合组最近邻居的特点,K+1组最近邻居查询改进算法,椭圆剪枝策略和批量更新策略能改善查询性能。通过CPU开销,I/O开销和总开销三方面的对比实验,证明增量组最近邻居查询方法为一种有效的方法,在结合优化策略的情况下能进一步提高查询性能。同时还从理论上分析了查询方法的适用性及优势。