基于路网的移动对象索引研究

来源 :华南师范大学 | 被引量 : 0次 | 上传用户:wangliang284
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着移动计算技术和无线通讯技术的结合与快速发展,用户使用各种移动通信设备如具有定位功能的车载设备、移动智能终端等通过无线通讯端口实现了对数据库服务器的高效访问。在移动对象数据库中,由于对象位置随时间在时刻变化,这就要求在存储对象信息的同时必须高效地应对对象位置更新。为了实现快速应对用户发出的各类查询请求,移动对象索引技术应运而生,使得移动对象索引技术逐渐成为移动对象数据管理的核心。面对更加现实的问题:很多移动对象都是在固定线路中行走,因此,研究基于路网的移动对象索引是近年来变得更加流行的课题。本文通过对移动对象查询类型以及现有的移动对象索引技术进行详细分析,在现有比较经典的路网模型基础上提出了一种基于路网的移动对象索引TSIindex(Temporal Spatial Integrated index)。  基于路网的移动对象索引TSIindex由索引路网的2D R*-tree和一系列索引移动对象信息的MO-tree组成。论文研究基于路网的时空整合移动对象数据索引。首先,建立了基于时空矩形的移动对象数据模型,进而将二维时空矩形转换为一维的时间期间和空间区间;其次,建立了一般区间集合上序关系数据结构,讨论了相应的基本性质和构建算法,为索引建立提供了数学支撑;另外,通过序关系结构在时间期间集合和空间区间集合实现了线序划分(Linear Order Partition),将移动对象中的时空信息处理置于“平等对称”的处理层面。以此为基础,研究了基于历史信息的路网移动对象索引技术TSIindex,它具有“一次一集合”的查询模式和增量式更新的管理特征。  最后,采用常规用例数据设计仿真实验,通过与现有基本工作MON树和PPFN*树比较评估,表明了TSIindex的可行性与有效性。
其他文献
一个成熟的科学领域,一般应有一个统一的、通用的理论描述模型。目前在计算机图形学中所使用的几种常见矢量图描述规范,都有各自的侧重点,且未有一种可以涵盖各类矢量图类型的统
论文在分析和总结国内外网络安全态势感知技术及应用基础上,针对网络攻击主题进行了研究和探索,给出了基于网络攻击主题的网络安全态势感知模型和网络安全态势量化评估方法,对安
学位
学位
随着数字化的进一步普及以及信息技术的迅速发展和广泛应用,需要传输、存储、处理的数据量急剧增加,对传输带宽、存储容积和处理速度造成巨大压力,因而产生了对数据压缩的强劲客
学位
学位
大数据时代给数据可视化带来新的挑战,这不只体现于数据的海量特征,更体现于数据的复杂性特征,也就是数据的异构性:数据可能带有时空属性和多元属性(多元性),数据的来源和表现形式
学位
学位