基于QR-树的移动对象最近邻查询算法研究

来源 :重庆邮电大学 | 被引量 : 0次 | 上传用户:lulufii
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着时代的进步,近年来RFID、“3S”(GIS、GPS、RS)、无线传感网等技术快速发展,海量移动数据的获取成为可能。因此,对移动数据进行管理和分析已经成为学术界和企业界共同关注的问题。本文针对移动对象数据库中的重要查询类型连续最近邻查询算法进行深入研究,力求在较短的时间段之内获得最近邻对象的查询结果。   目前,关于最近邻查询算法的研究有很多,但是其中绝大部分都是针对静态的空间对象进行查询的算法研究。对于移动对象的最近邻查询算法,尤其是移动对象的连续最近邻查询算法(即移动对象对移动对象的最近邻查询算法)研究的比较少。本文基于对R树和四叉树等索引结构进行研究分析的前提下,进而对R树和四叉树相结合的一种索引结构(QR-树索引结构)进行更为深入的研究分析。通过扩展优化,构造出了一种基于QR-树的,能够有效支持移动对象管理的索引结构(称为MOQ-QR索引结构),并在此基础上提出了一种基于该索引结构的连续K近邻查询算法。该算法的主要思想是通过对移动对象分配静态空间,并在研究区域内利用QR-树和hash表作为索引区存储移动对象,以此计算查询点与移动对象之间的空间距离,并最终获得结果。   本文通过实验仿真获得的数据从最近邻对象的数量以及移动对象的数量两个角度与已有的CPM算法进行了比较分析。从比较的结果证明了本文所提出的基于QR-树的连续K近邻查询算法在查询效率上优于CPM算法。
其他文献
软件可靠性是衡量软件产品的一个重要指标,对于软件可靠性的研究是评估软件性能、控制软件开发过程、提高软件产品质量的基础,软件可靠性模型在这个过程中起着至关重要的作用。
无线Mesh网络作为下一代无线网络关键技术,得到了人们广泛的关注与迅速发展,如何保证用户业务的服务质量已经成为了无线Mesh网络亟待解决的关键问题之一。本文在分析基于时分多
SDM是移动核心网中用户数据管理系统,是移动核心网的数据中心。网络运行中其它核心网网元需要的用户数据需要向SDM申请。SDM主要功能包括帮助运营商实现对所有与用户相关的数
新视点图像合成是当今计算机视觉和图像处理领域的交叉学科,是虚拟现实技术重要组成部分。基于图像的视点图像合成技术克服了传统的基于3D模型的视图合成算法的不足,具有真实性
P2P流媒体技术凭借其低成本、良好的可扩展性和易部署特性成为大规模视频直播、点播系统的首选解决方案,也迅速成为学术界的研究热点。然而,这一领域也充满挑战:P2P网络是一个
20世纪以来,群智能优化算法作为一种新兴的优化算法,受到优化领域众多研究者的广泛关注。算法通过模拟社会性动物的各种群体行为,利用群体中个体之间的信息交互和合作来实现寻优
软件产品已经应用到社会生活中的各个领域,人们对于软件产品的质量也越来越重视。软件测试作为保障软件产品质量的主要手段,在整个开发周期中所占的比重也越来越大。随着软件
随着我国西部大开发的进行及新疆地区的大发展的实施,维汉机器翻译作为一种快捷方便的沟通工具能够辅助新疆地区经济和社会的和谐发展。然而,目前关于维汉机器翻译的研究较少,本
随着信息高速发展,视频数据在现代社会中发挥着越来越重要的作用,视频摘要提取技术正是在这种大环境下“应运而生”的。视频摘要提取是从视频数据中摘取具有代表性的图像帧或视
论文针对基于PIM技术的、总线可重构的一维SIMD体系结构计算机,设计并实现了一种数据并行语言PIM-C。   PIM-C语言根据体系结构的需要分为控制器执行的串行语言部分和阵列