论文部分内容阅读
移动环境是网络发展的必然趋势,该环境下的应用日益普及。空间位置查询是移动环境中一项基本的应用,最近邻居查询是空间位置查询中最重要的一类,其主要目标是使用户更加快速、准确的获取位置信息。虽然传统的最近邻居查询在相关领域已取得了成功的应用,其作用也得到一定程度的认可,但是随着时代的进步和科学技术的不断发展,人们对该技术提出了更高的要求,这意味着需要研究新的最近邻居查询方法来满足人们的这些需求,因此,本项目的研究具有重要的理论意义和广泛的应用前景。论文介绍了移动环境下最近邻居查询的研究现状和基本知识,重点对静态环境下和动态环境下最近邻居查询问题进行了研究。对于前者,主要针对查询方式进行研究,提出了一种基于共享移动客户信息的最近邻居查询算法,该方法充分利用等待结果的时间间隔从其它客户端获取共享信息,提高移动客户的响应时间。对于后者,主要针对移动动象索引技术进行研究,改进了索引结构,提出了一种基于该索引的连续最近邻居查询算法,提高了移动客户的查询效率。论文的主要研究成果包括以下几个方面:1、介绍了移动环境下的最近邻居查询技术的相关知识。针对静态环境下最近邻居查询的查询方式,根据空间查询结果的位置性,提出了利用P2P技术来共享邻近移动客户端的信息以提高查询及时性。2、提出了一种基于共享客户信息的最近邻居查询算法SRNN,给出了静态环境下最近邻居查询的流程。通过模拟实验对该方法进行验证。实验结果表明SRNN方法可以降低移动客户的等待时间,使用户及时的获取信息。3、根据移动对象速度分布的特殊性以及移动方向的差异性,提出了一种移动对象索引MDTPR树。4、提出了基于MDTPR树索引结构的连续最近邻居查询算法MDCNN,给出了动态环境下最近邻居查询的流程。通过模拟实验对该方法进行验证。实验结果表明MDCNN方法可以减少磁盘访问次数。5、给出了最近邻居查询的应用案例,该案例论证了本文所提出的方法。