支持动态负载的移动对象最近邻查询算法

• 作者: 孙业挺 孙焕良 宋晓宇
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 移动对象 KNN 移动对象索引 动态负载
• 年，卷（期）: 2007,（27）
• 所属期刊栏目: 数据库与信息处理
• 页码范围: 152-155,180
• 页数: 5页
• 分类号: TP311.13
• 字数: 4802字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2007.27.045

摘要

提出一种基于双层网格索引的移动对象KNN查询算法,解决由移动对象速度变化引起的动态负载问题.算法采用粗细双层网格将不同速度的移动对象分开索引,在粗网格中索引运动速度快的对象,在细网格中索引运动速度慢的对象,减小了网格索引的维护代价,提高了KNN查询效率.针对真实数据集实验结果表明,与传统算法相比,该算法能更有效地解决动态负载问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙焕良	沈阳建筑大学信息与控制工程学院	60	414	10.0	17.0
2	宋晓宇	沈阳建筑大学信息与控制工程学院	97	830	16.0	23.0
3	孙业挺	沈阳建筑大学信息与控制工程学院	3	7	2.0	2.0