空间数据库中移动对象的反向最近邻查询处理技术研究

来源 :西南大学 | 被引量 : 0次 | 上传用户:wxc13439460105
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,随着全球定位系统、地理信息系统、卫星数据处理、计算机辅助设计及移动计算等领域的迅速发展,针对移动对象的空间数据查询研究得到了国内外研究者的广泛关注,然而,随着移动对象的增多,空间数据量与日俱增,空间数据结构也日益复杂,对空间数据库中大量移动对象进行有效查询的算法变得越来越重要。   反向最近邻查询是空间数据库中数据查询的重要算法之一,是在最近邻查询的基础上提出的一种新的查询类型,有着广泛的应用前景。但是传统的反向最近邻查询大多是基于静态环境中的点进行的查询,随着移动通讯设备的盛行,移动对象发出的查询信息逐渐增多,这就使得传统的反最近邻查询无法满足动态的查询要求。基于此,本文针对空间数据库中大量移动对象如何进行有效查询的难点问题,在分析总结国内外相关研究的基础上,提出了空间数据库中静态环境中的最优位置查询和动态环境中的反向最近邻查询的解决方案。本文的研究内容如下:(1)静态环境中的反向最近邻查询算法,本文具体研究了网格索引模型的建立机制,根据网格空间的消减策略提出了一种静态环境中的反向最近邻查询算法,该算法的效率与网格单元的划分、移动对象数据集的大小有着密切的关系,它充分利用网格空间的消减策略,使得算法在移动数据集很大的情况下有效地减少查询的搜索空间,从而保证该算法比其它算法有着更高的查询效率。(2)网格空间中的最优位置查询,根据实际生活中周围数据点固定的情况下找到最优位置建立新的服务点的问题,本文具体研究了网格空间中数据的最优位置查询技术,充分利用静态环境中的反向最近邻查询算法查找给定区域中反向最近邻数目最多的点,该点即为最优位置点。(3)移动对象的动态反向最近邻查询,针对移动对象点与查询点同时移动情况下的反向最近邻查询问题,本文具体研究了动态环境中的连续反向最近邻查询处理技术,提出了一种移动对象的动态反向最近邻查询处理框架,该框架将查询处理过程分为预处理阶段和查询处理两个阶段,同时针对此框架提出了基于多线程的连续反向最近邻查询处理算法,通过实验验证该算法具有良好的查询性能和更新性能。
其他文献
粒子系统是模拟不规则外形物体以及模糊物体比较成功的方法之一。目前粒子系统在台式电脑上已经做了很多的研究,但在Android平台的研究较少,尤其是针对3D手机游戏设计的粒子系
在全球信息化大潮的推动之下,计算机相关产业一直飞速地发展着,计算机软件业由于系统设计技术和相关开发工具不断创新提高的影响,计算机软件系统规模越来越庞大和复杂,再加上
人脸识别技术是模式识别与人工智能研究领域的重要研究方向,近年来随着技术的不断进步,人脸识别系统的识别性能有了很大的提高,目前已经广泛应用于公安、边防、实时监控以及电子
探井井位论证系统是油田数字化建设的重要组成部分,旨在满足油气田勘探开发业务数据共享、应用集成和研究一体化的需要,提高井位勘探开发成果数据收集、传输、存储、检索、显示
随着我国信息化的建设,网络的应用随之也更加的普遍并且几乎渗透到了社会的每一个角落。但是,网络技术带来便利的同时也带来了许多安全问题。尽管用户可以采用防火墙、入侵检测
完整的车牌字符识别系统(License Plate Character Recognizer,LPCR)包含字符图像预处理、字符特征提取和分类器判决三个阶段。在这三个阶段中,选取何种字符特征和字符识别方法
随着互联网和多媒体技术的发展,图像信息急剧增长,图像逐渐成为人们获得信息和了解世界的重要媒介。如何在浩如云烟的图像中获得自己需要的图像信息就成为亟待解决的问题。于是
随着信息技术的迅猛发展,图像处理技术在诸如军事防御、医疗诊断、气象监测等领域发挥着越来越重要的作用。作为一种基本的计算机视觉技术,图像分割是图像处理的关键技术之一
随着智能手机的推广与普及,通信必须依赖运营商提供服务的情况正在逐渐改变。目前,无运营商支持的智能手机通信技术主要有蓝牙、ZigBee、Wi-Fi、IrDA和VoIP。从以上几种技术来
外模式对应于用户级,是与某一应用有关的数据的逻辑表示,用户应用程序根据外模式进行数据操作。在理论上,应用程序开发应该针对外模式,而目前实际上都是针对的逻辑模式,并非