基于时空数据库的轨迹最近邻索引的研究

基于时空数据库的轨迹最近邻索引的研究

论文摘要

时空数据库是在空间数据库和时态数据库的基础上发展而来的。由于时空数据库包含独有的数据形式,即移动对象,使得对时空数据库的研究要比对空间数据库和时态数据库的研究复杂的多。在时空数据库的关键研究问题中,时空数据的索引与查询占据着重要的位置。查询是数据库中的基本操作,所以查询的性能决定了数据库的性能,而要得到高的查询性能就必须建立一个好的索引机制,对于数据量庞大的时空数据库而言,建立一个高效的索引机制更是重中之重。首先介绍了时空数据库的相关知识,主要说明了时空数据库中移动对象的相关概念和理论,并分别对时空数据的查询与索引方法进行了归类。其次对现有的时空数据库的主要索引结构进行了研究与分析。主要介绍了R树及其变体的索引结构,重点对时空数据库中关于移动对象的索引方法进行了系统而全面的归类与总结,分析它们各自的主要设计思想和存在的优缺点。再次对最近邻查询问题进行了分类,并给出相应的定义,主要分析了静态对象的最近邻查询方法和移动对象的最近邻查询方法。最后提出了一种新的基于时空数据库中轨迹最近邻的索引结构,该索引结构在R树结构的基础上对其进行改进,并引入两个辅助存储结构,一个是动态存储移动对象最近邻信息的表结构,另一个是用来在查询中实现直接访问叶节点的辅助缓存结构。基于提出的索引结构,本文给出了时间片最近邻查询算法和时间段最近邻查询算法,并进行了性能评估。实验表明,由于辅助存储结构的引入,使得基于该索引结构的最近邻查询所需的时间大大减少,从而提高了最近邻查询的性能。

论文目录

  • 摘要
  • ABSTRACT
  • 第1章 绪论
  • 1.1 引言
  • 1.2 国内外研究现状
  • 1.3 本课题研究的目的和意义及主要内容
  • 1.4 本文的结构组织
  • 第2章 时空数据库基础理论
  • 2.1 引言
  • 2.2 移动对象的相关知识
  • 2.2.1 移动对象的分类
  • 2.2.2 移动对象数据的空间属性
  • 2.2.3 移动对象的轨迹
  • 2.3 时空数据库索引的分类
  • 2.4 时空数据查询
  • 2.5 本章小结
  • 第3章 时空数据库索引
  • 3.1 引言
  • 3.2 R 树及其变体
  • 3.2.1 R 树
  • * 树'>3.2.2 R*
  • + 树'>3.2.3 R+
  • 3.3 时空数据库索引技术
  • 3.3.1 对移动对象历史信息的索引
  • 3.3.2 包含移动对象当前信息的索引结构
  • 3.3.3 对移动对象未来信息的索引
  • 3.4 本章小结
  • 第4章 时空数据库中的最近邻查询
  • 4.1 引言
  • 4.2 最近邻查询的类型及其定义
  • 4.3 最近邻查询的方法
  • 4.3.1 静态对象的最近邻查询
  • 4.3.2 移动对象的最近邻查询
  • 4.4 本章小结
  • 第5章 一种基于轨迹的最近邻索引结构
  • 5.1 引言
  • 5.2 问题描述
  • 5.2.1 轨迹的表示
  • 5.2.2 轨迹的划分
  • 5.2.3 距离的表示
  • 5.2.4 最近邻查询
  • 5.3 索引结构
  • 5.4 基于RT 结构的最近邻查询算法
  • 5.4.1 时间片最近邻查询算法
  • 5.4.2 时间段最近邻查询算法
  • 5.5 性能评估
  • 5.6 本章小结
  • 结论
  • 参考文献
  • 攻读学位期间发表的学术论文
  • 致谢
  • 相关论文文献

    标签:;  ;  ;  ;  ;  

    基于时空数据库的轨迹最近邻索引的研究
    下载Doc文档

    猜你喜欢