移动对象的动态反向最近邻的研究

来源 :哈尔滨理工大学 | 被引量 : 0次 | 上传用户:xd5357
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
空间数据库是近年新的研究领域,是一门前沿的交叉学科,它在地理信息系统、计算机辅助设计CAD、多媒体信息系统MMIS以及数据仓库DWH技术等诸多应用领域中都有着广泛的应用。反向最近邻查询是空间数据库中最重要的算法之一,是在最近邻查询的基础上提出的一种新的查询类型。传统的反向最近邻查询方法主要是静态对象的查询,随着无线通讯和定位技术的快速发展,移动对象发出的查询请求成为新的研究热点,传统的反向最近邻查询算法不能满足移动对象的查询请求。本课题在研究目前多种反向最近邻查询技术的基础上,提出了一种解决移动对象动态反向最近邻的查询方法。将TPR-tree作为算法的索引结构,并提出了基于矩形框的对角线的修剪策略,将现有半平面修剪策略进行了改进,给出了移动对象的动态反向最近邻的查询方案,对算法的可终止性、正确性和时间复杂性进行了分析,并用实例进行了验证。同时将移动对象的动态反向最近邻查询技术扩展到移动对象的动态反向k最近邻的查询,并给出了移动对象的动态反向k最近邻的查询方案及相关证明。本课题提出的查询技术能够高效地处理查询点和查询点集为动态的情况,对移动对象的动态反向最近邻的查询技术的发展有重要意义。
其他文献
数据挖掘是从大量的、不完全的、有噪声的、模糊的、随机的实际应用数据中发现隐含的、规律性的、人们事先未知的,但又是潜在有用的并且最终可被理解的信息和知识的非平凡过程
随着互联网的日趋成熟,Web应用程序由于提供了丰富的用户界面和其良好的可维护性而变得越来越流行。但是,传统的Web应用程序面临着许多问题,例如较低的性能和较高的网络流量
随着人工智能的发展,图像分类技术在日常生活中逐渐扮演着重要的角色,是人脸识别、目标定位、医疗诊断等领域的核心技术。然而之前进行图像分类研究时所依赖的数据全部是经过
道路交通安全问题直接影响着社会的经济发展,人民的生活质量。高速公路交通作为道路交通的重要组成部分,因其特殊的行车环境,安全问题显得尤为突出。车辆在高速公路中高速行驶,若
航空遥感以其特有的机动灵活和反应快速的特性,在应对海上溢油等突发事件的实时动态监控中有着极其重要的作用。然而,有时会出现因溢油面积太大,一幅图像难以覆盖的情况。例如2004年12月,在珠江口发生的一起溢油事故,油污面积长9000m,宽200m。很难用一张图片来获取整个油污的全景图,需要用多幅遥感图像才能覆盖。这时如果想要得到一张油污的全景图,对多幅遥感图像的拼接工作就显得尤为重要。针对航空遥感图像
蛋白质作为由氨基酸组成的链状生物大分子,是生命中最基本的组成部分之一,它直接参与生物结构的形成,在生物功能的过程中起着重要的作用。蛋白质折叠问题是生物信息学中的主要问
随着电力电子设备的应用越来越广泛,电网变得越来越复杂,供电可靠越来越成为用户关心的问题,因此,对电网质量参数的快速、准确监测和控制,对电能质量的治理具有十分重要的意义。
近年来,Internet的迅速发展给人们带来了诸多的方便,但随着互联网上信息不断动态变化,经常会出现新的文本很难用己有的分类体系来刻画。如果重新进行分类,就必须重新建立分类
随着互联网的迅猛发展,近两年来企业数据存储能力在迅速增长。随着时间的推移,人们需要存储具有越来越多的性能、能力和易管理性。所以与计算机系统中其他部件相比例如CPU,网
太阳作为影响日地空间气候的最大源头,是一个主要被监测的对象,而全日面Hα观测又是太阳观测的重要内容。我国怀柔太阳观测基地先后运行过14cm和20cm两台Hα望远镜,从2001年到20