移动对象轨迹索引技术研究与实现

来源 :中山大学 | 被引量 : 0次 | 上传用户:hermitjin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
上世纪九十年代以来,时空数据库领域的研究取得了极大的进展,其中,移动对象轨迹数据管理引起了人们的广泛兴趣,并逐渐形成了专门管理移动对象及其位置的数据库——移动对象数据库。与此同时,随着移动定位技术和无线通讯技术发展,车载定位设备、PDA、移动电话等移动设备广泛应用,移动对象数据库的应用越来越广泛,使得相关研究已经成为时空数据库技术的研究热点。 由于移动对象的位置随时间不断变化的特性,移动对象数据库需要管理庞大的移动数据,为提高数据库的查询效率,需要有效的索引技术的支持,国内外学者已经提出了大量的索引技术,其中大多数方法都是将移动对象的时间维看做空间维,从而将时空情形转换成更高维的空间数据处理,以便利用较为成熟的空间数据库索引技术。但是无论是从理论分析还是应用实现角度看,时间和空间毕竟存在基本差异,研究基于时间和空间整合的时空索引技术很有必要。 本学位论文在研究并总结当前移动对象索引技术的优缺点的基础上,研究基于时间和空间有效整合的移动对象数据索引技术。论文首先概括地描述了移动对象数据库领域的基本概念和理论,并对当前提出的主要的移动对象索引技术进行简要的介绍。在此基础上,讨论有效时间拟序关系和空间相平面的基本概念,提出时间线序分枝算法和基于相平面划分方法;然后,在此框架内研究了一种移动对象数据索引技术,其基本特征是分别考虑数据的时间和空间特性,并将时间索引和空间索引进行有效的整合;另外,研究了基于时空索引的数据查询以及索引更新算法;最后,本论文设计并实现了仿真实验和比较评估,相应结果表明本论文工作是可行的和有效的。
其他文献
钻井工程是一项多工艺环节、分地域工作的隐蔽地下工程,存在大量的复杂和不确定性因素,如何在钻前对其进行风险评估,并利用地理信息可视化技术直观地展示其评估结果,对提高钻井决
在各学科领域及实际应用中,存在着大量的分类问题。随着信息技术的迅猛发展,人们面临着急速增长的数据量,然而人们迫切地希望从已有的海量数据中获取有价值的信息或是预测未
各种以网络为媒介的信息平台在不同的领域内发挥着巨大作用,信息资源的获取和交换基本上都离不开数据库的支撑,随着网络的发展,XML显示出强大的生命力,大量的文档采用XML格式
互连网络是改善并行计算机性能的一个关键因素。Torus网络作为直接网络中典型的拓扑结构之一,具有很多优越的性质。随着处理器数目的增多,网络容错性成为一个不可回避的研究课
随着Internet技术的不断发展,各种多媒体服务对网络服务质量提出了更高的要求。为了增强网络服务质量和提供网络负载均衡,人们提出了“选播”通信模型,而保证选播通信服务的关键
随着信息技术的飞速发展,使得将计算、通信、网络与传感等功能都集成在一个设备成为可能,无线传感器网络就是这些技术紧密结合的产物。无线传感器网络是普适计算的重要研究领
图像拼接是近年来数字图像处理领域中的热点问题。通过图像拼接可以构建高分辨率或广角图像,使得单张图像具有更加丰富的信息。因此图像拼接被广泛应用于如电子地图的创建,全
作为描述系统业务逻辑最重要组成部分的业务规则,它受企业客户的多态性和市场的多变性影响总是处于频繁变化的状态,而使用传统系统建模方法构建的系统总是将易变的业务逻辑嵌入
近年来,随着数据库和网络技术的发展,XML已经成为Internet上数据表示和交换的标准。随着XML技术的不断普及,Internet上以XML技术作为载体的数据越来越多,从而对这些XML数据的有效
随着计算机技术的飞速发展,人们的需求开始对数据处理环境有了许多全新的变化,最显著的特点是对数据处理环境提出移动性要求。传统的数据库技术已经无法满足这种移动环境下的