下载此beplayapp体育下载

动态环境下移动对象连续最近邻查询研究.pdf


beplayapp体育下载分类:IT计算机 | 页数:约73页 举报非法beplayapp体育下载有奖
下载提示
  • 1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
  • 2.下载该beplayapp体育下载所得收入归上传者、原创者。
  • 3.下载的beplayapp体育下载,不会出现我们的网址水印。
beplayapp体育下载列表 beplayapp体育下载介绍
动态环境下移动对象连续最近邻查询研究
摘要
随着科学技术的快速发展,卫星全球定位系统和无线通讯技术已经能够
跟踪并记录移动对象的位置。同时,移动对象的连续运动也对数据库技术提
出了新的要求和挑战,能够描述移动对象及其位置信息的移动对象数据库应
运而生。在移动对象数据库中,移动对象的最近邻查询问题一直是其中的研
究热点。然而,过去的研究工作大部分都集中于静态环境下的最近邻查询,
如何将静态环境下的最近邻查询方法扩展到动态环境下成为研究中的重点和
难点。
本文对动态环境下的最近邻查询方法进行了研究,提出了以 TPR 树为
索引结构、引入分界时间的最近邻查询算法,并将这种算法扩展到了动态环
境下的 k 个连续最近邻查询。
首先通过对移动对象索引技术的分析与比较,详细研究了一种适合于进
行未来最近邻查询、可以提高查询的质量和效率的索引方法:TPR 树,并
在这一索引结构的基础上进行查询算法的研究。
其次通过对最近邻查询问题的特征分析,提出了一种通过计算分界时间
完成动态环境下最近邻查询的解决方案,并给出了分界时间的计算公式和方
法。与此同时,将一种近似计算距离的算法进行改进,提出了能够精确计算
距离的算法。
然后将现有的静态环境下的最近邻查询算法与本文提出的分界时间相结
合,提出了两种分别通过深度和宽度优先遍历 TPR 树利用剪枝技术找到移
动对象最近邻的查询算法,不但适用于高维空间而且具有很强的扩展性。
最后进一步将这两种算法扩展到动态环境下的 k 个最近邻查询和连续最
近邻查询,并通过实验验证了算法的可行性和正确性。

关键词 移动对象;连续最近邻查询;TPR 树;剪枝技术


- I -
Continuous Nearest Neighbor Query
Research of Mobile Object in Mobile
Environment
Abstract
With the rapid development of technology, global positioning system and
communication technology can record the positions of moving objects. The
continuous movement of moving objects results in new challenges to database
technology, and moving objects database appeared. In moving objects database,
nearest neighbor queries attract much attention. However, the past research
mostly focuses on the nearest neighbor queries in static environment, and how to
expand it to mobile environment becomes emphasis and difficulty.
This paper studies on nearest neighbor queries in a mobile environment. The
algorithms based on TPR-tree and split time are introduced, and are expanded to
k nearest neighbor queries and continuous nearest neighbor queries in a mobile
environment.
Firstly, the indexing techniques are discussed and TPR- tree is
stru

动态环境下移动对象连续最近邻查询研究 来自beplayapp体育下载www.apt-nc.com转载请标明出处.

相关beplayapp体育下载 更多>>
非法内容举报中心
beplayapp体育下载信息
  • 页数73
  • 收藏数0 收藏
  • 顶次数0
  • 上传人陈潇睡不醒
  • 文件大小2.14 MB
  • 时间2021-10-28