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

• 作者: 徐丽萍 徐清平 潘鹏
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 移动对象 组最近邻居查询 最近邻居查询
• 年，卷（期）: 2008,（2）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 81-85
• 页数: 5页
• 分类号: TP392
• 字数: 5236字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2008.02.027

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	潘鹏	华中科技大学计算机科学与技术学院	19	122	7.0	10.0
2	徐丽萍	华中科技大学计算机科学与技术学院	29	122	7.0	9.0
3	徐清平	华中科技大学计算机科学与技术学院	1	3	1.0	1.0