基于动态距离的近邻查询算法研究

• 作者: 成莎莎 皮德常 蒋夏军
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 移动对象 时态距离 最近邻查询 树模型 嵌入式索引
• 年，卷（期）: 2012,（z3）
• 所属期刊栏目: 信息存储与挖掘
• 页码范围: 149-153,162
• 页数: 6页
• 分类号: TP392
• 字数: 7530字
• 语种: 中文

摘要

移动对象轨迹数据的挖掘是移动对象数据库的一个重要研究方向,从轨迹数据中得到的信息可以应用到交通控制、气候预测以及生态研究等多个方面.基于轨迹数据形式化定义时态距离,用相对简单的近似距离替代精确距离来减少查询过程中的计算量.在关系模型和树结构模型上,实现基于动态距离的距离查询、时间点最近邻查询和时间段最近邻查询算法并对查询效率加以比较.实验结果表明,树模型的查询效率明显高于关系模型.最后在树结构模型中引入嵌入式索引进一步提高了查询效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	皮德常	南京航空航天大学计算机科学与技术学院	66	408	9.0	17.0
2	蒋夏军	南京航空航天大学计算机科学与技术学院	15	37	4.0	4.0
3	成莎莎	南京航空航天大学计算机科学与技术学院	1	1	1.0	1.0