论文部分内容阅读
随着移动计算技术和无线通讯技术的结合与快速发展,用户使用各种移动通信设备如具有定位功能的车载设备、移动智能终端等通过无线通讯端口实现了对数据库服务器的高效访问。在移动对象数据库中,由于对象位置随时间在时刻变化,这就要求在存储对象信息的同时必须高效地应对对象位置更新。为了实现快速应对用户发出的各类查询请求,移动对象索引技术应运而生,使得移动对象索引技术逐渐成为移动对象数据管理的核心。面对更加现实的问题:很多移动对象都是在固定线路中行走,因此,研究基于路网的移动对象索引是近年来变得更加流行的课题。本文通过对移动对象查询类型以及现有的移动对象索引技术进行详细分析,在现有比较经典的路网模型基础上提出了一种基于路网的移动对象索引TSIindex(Temporal Spatial Integrated index)。 基于路网的移动对象索引TSIindex由索引路网的2D R*-tree和一系列索引移动对象信息的MO-tree组成。论文研究基于路网的时空整合移动对象数据索引。首先,建立了基于时空矩形的移动对象数据模型,进而将二维时空矩形转换为一维的时间期间和空间区间;其次,建立了一般区间集合上序关系数据结构,讨论了相应的基本性质和构建算法,为索引建立提供了数学支撑;另外,通过序关系结构在时间期间集合和空间区间集合实现了线序划分(Linear Order Partition),将移动对象中的时空信息处理置于“平等对称”的处理层面。以此为基础,研究了基于历史信息的路网移动对象索引技术TSIindex,它具有“一次一集合”的查询模式和增量式更新的管理特征。 最后,采用常规用例数据设计仿真实验,通过与现有基本工作MON树和PPFN*树比较评估,表明了TSIindex的可行性与有效性。