空间数据库中反最近邻查询技术的研究

来源 :燕山大学 | 被引量 : 0次 | 上传用户:27-Aug
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
空间查询是空间数据库相关技术研究的重点和难点,反最近邻查询技术已经成为空间查询领域的热点课题。目前反最近邻查询技术的研究还处于起步阶段,各方面的技术还不成熟,存在一定的缺陷。本文对反最近邻查询进行了综合分析,在此基础上提出了新的查询方法,具体内容如下。首先,对反最近邻查询技术进行了研究,提出了Cutting裁剪算法,进一步将反最近邻查询划分为过滤与提纯两阶段,给出了反最近邻查询过滤阶段与提纯阶段的算法,然后对算法的正确性进行了论述,并用实例对算法进行了分析说明。其次,对反k最近邻查询技术进行了研究,给出了k-Cutting裁剪算法,进一步针对反k最近邻查询自身的特点,将反最近邻查询算法推广到反k最近邻查询,给出了适用于反k最近邻查询的算法。再次,对特定维上的反最近邻查询技术进行了研究,提出了适用于特定维上反最近邻查询的数据模型,基于该数据模型,提出了划分为过滤与提纯两阶段并且不依赖于高维数据索引结构的查询算法。最后,对上述算法进行了实验验证,通过对实验结果的分析比较,可以看出本文提出的反最近邻查询算法能够较好地完成查询任务,反k最近邻查询算法在k值较大时,效率上的优势更加明显,特定维上的反最近邻查询算法在处理高维数据时,体现了良好的性能。
其他文献
本文将本体理论引入到网站结构知识的获取与分析中,通过语义明确、定义统一的术语和概念,来分析网站结构知识的本质,提高了知识共享和重用的程度。文中深入分析了网站结构,对比网
随着移动通信业的迅速发展,移动运营商之间的竞争越来越激烈,客户资源成为了企业竞争的焦点。当前各运营商都面临严重的客户流失问题。大量而频繁的客户流失给企业造成了巨大的
碰撞检测问题是计算机仿真、CAD、机器人中的一个基本问题,主要用于提高虚拟场景的真实感或进行机器人的路径规划等。不同的碰撞检测基于不同的应用,因此提供的信息也不同。有
管理信息系统已很好地解决了结构化问题。但在实际应用中存在着许多较为复杂的半结构化和非结构化问题需要解决,决策支持系统应运而生。随着数据仓库、联机分析处理和数据挖
随着高速网络技术和多媒体技术的飞速发展,人们越来越多地提出了包括多媒体通信在内的综合服务要求。传统的分组交换网络,如Internet,是面向非实时的数据通信而设计的,只提供“尽
学位
视频交通流参数的检测在智能交通系统(ITS)中起着越来越重要的作用,它能使交通管理者更加全面地了解交通运行状况。常用的交通流参数的检测有多种方式,但其中基于图像处理技
人脸识别技术是计算机模式识别领域非常活跃的研究课题,在法律、商业、安全系统等领域有着广泛的应用。由于人脸图像的特殊性,人脸识别问题也是模式识别领域的一个相当难的问题
管理信息系统(MIS)的开发应用正在我国各个行业兴起。管理信息系统的开发是一项复杂的系统工程。从70年代开始,人们逐渐认识到,为了保证MIS系统开发成功,开发方法一定要科学
伴随着Internet的普及和Web服务的不断发展,传统的、把专家指定的网络应用按照事先制订的方案组合起来,完成一定任务的应用集成模式已经不再适应当前的Web环境:而把现有的、可用