论文部分内容阅读
移动对象数据库是指对移动对象及其位置进行管理的数据库,它属于时空数据库的范畴,在许多领域展现出广阔的应用前景。移动对象数据库技术作为一项新兴技术,目前,已成为研究热点。
移动对象数据库的研究分为四个方向:位置建模、查询语言、索引结构和不确定性处理,由于移动对象位置信息的动态连续性,导致在数据库中存储的数据本身的不精确性。如何返回精确的查询结果,不仅涉及到算法本身,还包括位置建模和索引结构的研究。
基于已有的不确定性模型,移动对象数据库的范围查询、最近邻查询等几种查询的不确定性得到了初步处理,但由于其考虑的应用环境不够广,移动对象数据库还存在许多查询算法,并未结合不确定性处理。本文所提出的基于不确定性模型的轨迹最近邻查询,解决了移动对象数据库中轨迹最近邻查询的不确定性问题,它是对ReynoldCheng算法的一种扩展,且在TB树的基础上,提出了适应轨迹不确定性查询处理的索引结构TBU树。结合TBU树,有效地实现基于不确定性模型的轨迹最近邻查询算法。
本文首先介绍了移动对象数据库及其它的位置建模、查询语言、索引结构,其次分析了基于不确定性模型的查询算法的研究现状,然后在这些理论的基础上,提出问题,并对基于不确定性模型的轨迹最近邻查询给出了具体的算法,最后通过编程实现,对算法的性能进行了分析。
由移动对象数据库的特性决定了只有通过后期的不确定性处理,才能解决由数据本身不精确性引起的错误查询结果等问题,因此,本文对基于不确定性模型的查询算法的研究不仅在理论方面具有重要意义,而且为其应用提供了科学依据。