移动环境下最近邻居空间位置查询方法的研究

来源 :江苏大学 | 被引量 : 0次 | 上传用户:wsl526
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
移动环境是网络发展的必然趋势,该环境下的应用日益普及。空间位置查询是移动环境中一项基本的应用,最近邻居查询是空间位置查询中最重要的一类,其主要目标是使用户更加快速、准确的获取位置信息。虽然传统的最近邻居查询在相关领域已取得了成功的应用,其作用也得到一定程度的认可,但是随着时代的进步和科学技术的不断发展,人们对该技术提出了更高的要求,这意味着需要研究新的最近邻居查询方法来满足人们的这些需求,因此,本项目的研究具有重要的理论意义和广泛的应用前景。论文介绍了移动环境下最近邻居查询的研究现状和基本知识,重点对静态环境下和动态环境下最近邻居查询问题进行了研究。对于前者,主要针对查询方式进行研究,提出了一种基于共享移动客户信息的最近邻居查询算法,该方法充分利用等待结果的时间间隔从其它客户端获取共享信息,提高移动客户的响应时间。对于后者,主要针对移动动象索引技术进行研究,改进了索引结构,提出了一种基于该索引的连续最近邻居查询算法,提高了移动客户的查询效率。论文的主要研究成果包括以下几个方面:1、介绍了移动环境下的最近邻居查询技术的相关知识。针对静态环境下最近邻居查询的查询方式,根据空间查询结果的位置性,提出了利用P2P技术来共享邻近移动客户端的信息以提高查询及时性。2、提出了一种基于共享客户信息的最近邻居查询算法SRNN,给出了静态环境下最近邻居查询的流程。通过模拟实验对该方法进行验证。实验结果表明SRNN方法可以降低移动客户的等待时间,使用户及时的获取信息。3、根据移动对象速度分布的特殊性以及移动方向的差异性,提出了一种移动对象索引MDTPR树。4、提出了基于MDTPR树索引结构的连续最近邻居查询算法MDCNN,给出了动态环境下最近邻居查询的流程。通过模拟实验对该方法进行验证。实验结果表明MDCNN方法可以减少磁盘访问次数。5、给出了最近邻居查询的应用案例,该案例论证了本文所提出的方法。
其他文献
近年来,随着Internet / Web技术的快速普及和迅猛发展,互联网上的网页每天都以指数级别增长,目前数字信息已呈现数量庞大、类型繁多、更新迅速等发展趋势。在如此类型繁多更
图像分割是图像处理与计算机视觉领域低中最基础和重要的领域之一,是图像进行视觉分析和模式识别的基本前提。阈值法因其实现简单而成为一种有效的图像分割方法,但它的高耗时
随着计算机、通信技术的高速发展,以及互联网基础设施建设与网络信息工具的推广应用,网络上的信息正在以几何级数进行着增长。如何从网络上海量的信息资源中获得有用的部分,成为
学位
随着计算机软硬件、图像处理、机器人等技术的迅速发展,计算机视觉越来越普遍地应用到机器人领域。本文主要针对基于序列图像的机器人的视觉定位技术展开研究,利用计算机视觉
云计算因其特有的大容量存储能力、分布式计算能力、资源共享能力等诸多优点而成为当今及未来的主流计算模式,越来越多的企业和个人选择将数据存入云端,以方便数据的管理和高
随着网络技术的发展,网络终端得到了广泛应用。但在农村、教育等领域,其安全及维护问题成为了阻碍网络终端推广的重要因素。针对网络终端故障维护问题,为了提高网络终端系统
门户系统是近几年兴起的一项web应用,也是web信息系统的新的信息实践和研究领域。它以集成的方式向用户提供广泛丰富的信息资源和多种多样的服务,因此,用户可以“一站式”获
随着计算机和互联网技术的发展,人们对网络的要求不再局限于获得文字形式的信息,越来越多的图像、动画甚至视频等形式的资源充斥着整个网络,“三网融合”促使互联网成为集图
税收收入的预测是国家进行经济决策和编制预算重要参考和依据。长期以来我国税收收入的预测一直采用简单直观的“基数法”。但随着市场经济体系的逐步完善,“基数法”越来越不
学位
在现代社中,安全问题越来越受人们关注,而视频监控成为保障国家、社会、人民群众生命财产安全的最重要的技术手段。它也是目前计算机视觉与模式识别领域里的研究热点之一。视