一种移动对象增量组最近邻居查询方法

• 作 者: 徐丽萍 徐清平 潘鹏
• 机 构: 华中科技大学计算机科学与技术学院
• 出 处: 计算机工程
• 发表日期: 2008年2期
• 关键词: 移动对象 组最近邻居查询 最近邻居查询 moving object group nearest neighbor query nearest neighbor
• 基金项目: 湖北省自然科学基金资助项目（ABA048）

基于移动对象增量最近邻居查询（INCNN），提出一种移动对象增量组最近邻居查询方法（INCGNN）。该方法以较小的代价求出每次更新时刻的组最近邻居。针对组最近邻居查询的特点，给出了k＋1组最近邻居查询改进算法，椭圆剪枝和延迟更新3种优化查询的策略。实验结果表明，INCGNN明显优于REEGNN，3种优化策略能较好地提高查询性能。