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

摘要：

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

关键词：移动对象、时态距离、最近邻查询、树模型、嵌入式索引

所属期刊栏目：39

分类号：TP392(计算技术、计算机技术)

资助基金：航空科学基金20111052010

在线出版日期：2013-01-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：149-153,162