受限网络下移动对象索引和查询技术研究

来源 :中国人民大学 | 被引量 : 0次 | 上传用户:duanluchao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线通讯和定位技术的飞速发展,使得移动数据管理方面的应用越来越广泛。在本文中,关注真实生活中那些运动在受限网络环境下移动对象,比如交通网络下的车辆,提出了一种称为ANR-tree的索引访问方法。它是一种两层结构,以上层R-tree为基础,下层扩展为适应性单元AU,将移动对象按照各自的位置和运动趋势分组放入其中。同时,采用了基于GCA的模拟预测技术,充分考虑了网络的限制和交通的随机性,比起线性预测,模拟预测拥有较高的准确性。另外,假设了不同的交通条件,得到最快和最慢两条不同的预测轨迹边界。这些技术的使用,使得ANR-tree的动态维护性能优于现有其他索引。在ANR-tree的基础上,又对移动对象的查询进行了深入研究,探讨了ANR-tree对将来范围查询和轨迹相似查询两种查询类型的支持。对将来范围查询,提出了对查询窗口进行基于网络距离的选择性扩展,考虑网络边之间的链接关系以减少候选对象的数目。同时,提出根据模拟预测和网络拓扑结构来预测对象的未来运动趋势,对候选对象进行筛选,尽量保证结果集的可信性。对轨迹相似查询,扩展ANR-tree实现对历史数据的索引,重新定义了网络环境下的轨迹和相似度等概念,并根据ANR-tree的结构提出了路径剪枝和时间片剪枝两种算法,只需要访问少部分存储轨迹就可以得到最终结果,从而实现了对相似轨迹的快速查询。最后,在两组数据上的实验表明,ANR-tree不仅拥有优于现有索引的更新性能,而且对将来范围查询和轨迹相似查询的支持,比起现有方法都更为有效。
其他文献
虚拟社群(也称在线社群)是一种以计算机网络为基础的社会性网络。在Web2.0的时代,虚拟社群作为用户参与和用户交互的基础,越来越显示出其重要地位。人们不仅仅想要从这些虚拟社群
在现行的数据库系统的性能测试领域内,很少有研究专门针对数据库管理系统中一些重要模块的性能,这些模块对于数据库管理系统的性能至关重要,尤其是并发控制模块实现机制的优劣对
在信息技术无比的渗透力的影响下,信息化无疑成为提高企业整体素质和核心竞争力的重要选择。要使信息技术能够真正地优化企业的业务运作,除了要有先进的设备和技术外,还必须要有
人工嗅觉系统的用途之一是准确识别气味物质的类别。常用的模式识别方法能够有效地解决气味分类问题,但实际应用中,人工嗅觉系统不仅仅需要快速气味的类别,更需要得到气味的准确
目前,办公工作流系统在企事业单位的管理、经营活动中发挥着越来越重要的作用,并且已经成为体现企业综合竞争能力不可或缺的组成部分。   本文结合国际工作流管理联盟(WfMC)
学位
给定一张查询图和一张数据图,在数据图中查找与查询图同构的所有子图的算法称之为子图枚举算法。子图枚举算法是图分析基础算法之一,在生物化学、生态学和社交网络分析等领域
RIP协议是目前在互联网中广泛使用的基于VD算法的内部网关协议。OSPF协议是近几年兴起的一种基于LS算法的内部网关协议。作为动态路由协议,RIP协议和OSPF协议都能够维护路由表
随着软件开发技术的提高,软件工程的推广深入,软件测试日益得到重视和专业化。测试的改进会对整个软件开发工作的质量、成本和周期带来非常显著的效果。   为了少投入多产出
学位
随着视频信号处理器的发展,音视频处理技术得到了长足的进步。社会对音视频通信的需求不断提升,人们对可视通信的需求及视频会议等专有领域的应用给可视通信带来了很好的发展
宽带无线接入技术和移动终端技术的飞速发展使世界进入移动互联网时代,Android、IOS、WindowPhone三大操作系统应运而生。其中,安卓(Android)系统平台以其开源性占据主导地位