时空数据库移动点轨迹建模及其索引研究

论文摘要

移动点的视觉行为研究是近年来计算机视觉中非常值得关注的研究领域。随着无线技术的发展和各种无线技术的应用,跟踪及记录移动点的位置情况成为可能,移动预测技术得到越来越多的重视。现在,对于移动技术的研究分为两个方面:一是基于移动点的移动历史采用统计学提取移动点的运动规律;另一方面是通过辅助技术手段根据实际情况地追踪移动点的轨迹,然后,通过对移动点轨迹建立模型进行预测。先对移动点轨迹建模,然后建立移动点轨迹索引结构。建立移动点全轨迹模型,在其上解决移动点轨迹的更新和预测、了解移动点索引结构,并给出可行的解决办法是本文的研究目的。当前的移动点轨迹建模方法存在某种程度的片面性。本文有待解决的问题是如何建立可行地支持过去、现在、将来信息的全轨迹建模。文中先介绍了移动点的基本理论及轨迹分类,讲了移动点的概念及特点,移动点的存储与管理环境。然后,在文中的第三章提出一种新的全轨迹模型。给定系列时空数据库移动对象的相关信息,给出现实应用的时间更新阈值和空间移动点距离阈值,将移动点时空模型和数学上线性回归相结合,给出一种新的支持过去、现在、未来的移动点轨迹的模型,非常高效地预测移动点在时间阈值内,移动点的运动趋势和范围。引入移动点索引结构的目的是有效地实现对移动点数据的查询操作。已有的索引是相对于历史和现在信息给出的,预测将来位置和支持整个时态信息处理的索引结构很少并且效率较低。在文中最后一章介绍了常用的索引结构,重点介绍了移动点的索引结构,并从移动点数据表示的角度来分析移动点索引技术的优点及缺点。

论文目录

• 摘要
• Abstract
• 第1章 绪论
• 1.1 课题研究背景
• 1.2 课题国内外研究现状
• 1.2.1 移动点的轨迹
• 1.2.2 移动点索引技术
• 1.3 课题来源、目的及意义
• 1.3.1 课题来源
• 1.3.2 研究目的及意义
• 1.4 本课题的难点及创新
• 1.5 本文概要
• 第2章 移动点基本理论及轨迹分类
• 2.1 移动点的概念及特点
• 2.2 移动点的存储与管理环境
• 2.2.1 移动点的存储
• 2.2.2 移动点的管理环境
• 2.3 移动计算技术
• 2.3.1 移动计算技术的研究情况
• 2.3.2 移动计算技术应用
• 2.4 移动点轨迹的分类
• 2.5 本章小结
• 第3章 移动点轨迹建模
• 3.1 相关知识
• 3.1.1 移动点时空模型
• 3.1.2 线性回归模型
• 3.2 移动点轨迹定义
• 3.3 移动点轨迹预测方法
• 3.4 移动点轨迹更新策略
• 3.4.1 移动点位置更新策略
• 3.4.2 移动点位置更新原理
• 3.4.3 移动点轨迹的更新策略
• 3.5 实验分析
• 3.6 本章小结
• 第4章 时空数据库移动点轨迹索引研究
• 4.1 引言
• 4.2 时空数据库简介
• 4.2.1 时空数据库的概述
• 4.2.2 时空数据库的表达
• 4.2.3 时空数据库的特点
• 4.2.4 时空数据库的应用及存在问题
• 4.3 常用索引结构
• 4.3.1 顺序文件索引
• 4.3.2 树形索引结构
• 4.3.3 基于哈希表的索引
• 4.3.4 多维索引与位图索引
• 4.4 移动点的索引结构
• 4.4.1 基于R-tree 索引技术
• 4.4.2 Quadtree 索引结构
• 4.5 本章小结
• 结论
• 参考文献
• 攻读硕士学位期间发表的学术论文
• 致谢