网络中移动对象轨迹查询算法研究

作     者：刘明亮 

作者单位：哈尔滨理工大学 

学位级别：硕士

导师姓名：何云斌

授予年度：2012年

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 

主      题：时空数据库 移动对象 网络轨迹 轨迹查询和索引 

摘      要：时空数据库技术是计算机科学的新兴领域。由于时空数据库本身的一些特性，所以被广泛应用到多种领域。本文重点比较了适用于网络中移动对象轨迹查询的索引结构，提出了一种适用于此类查询的扩展的SQL语言。 本文对时空数据库做了基本的介绍，并对空间数据进行了简要的概括。对现有的移动对象轨迹描述方法做了简要介绍。在现实生活中，我们可以发现移动对象大多运动在相对固定的轨道内。目前针对移动对象轨迹查询的索引结构有很多，针对不同的移动对象类型有不同的索引结构，本文对网络中移动对象轨迹查询所适用的索引结构进行对比，得出最优的索引结构算法，并对此索引结构在插入和查询操作时的高效性给予证明。 本课题在仔细研究目前多种时空数据库查询方法的后，提出了一种新的查询方法。这种查询方法主要是以SQL语言为基础进行的扩展。添加了TIME和NETOUTE关键词，这里的NETOUTE是区别传统SQL语言的关键。NETOUTE表示网络路径查询条件。按照TIME条件可以将查询分为移动对象过去轨迹查询，移动对象现在轨迹查询及移动对象将来轨迹查询。可以对不同类型的查询提供不同的索引结构，从而得出高效的索引结果。本课题的研究对时空数据库查询技术的发展具有重要意义。