一个高效的连续k近邻查询改进算法

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户:ZT0009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
连续k近邻查询是空间数据库一直以来的热点问题.但大多数研究成果都是在欧式空间上的.IMA?GMA算法是少有的几种基于道路网的连续k近邻查询算法之一,同时也是比较优秀的算法.但是IMA算法仍然存在不足之处.在针对IMA算法的不足进行充分讨论后,提出了内结构迭代变更法和数据对象树,分别弥补了IMA在数据更新频繁和扩展树生成时表现出的性能缺陷.内结构迭代变更法在数据更新后对扩展树内结构进行快速调整,避免了对树的大规模剪枝以提高扩展树的利用率,从而提高在数据频繁更新时的性能.数据对象树用于快速获取子树上所有数据对
其他文献
目的:探讨SLE与类风湿关节炎(rheumatid arthritis,RA)患者血清中体液免疫指标的变化.方法:测定32例SLE、27例RA患者血清免疫球蛋白(Ig)G、IgA、IgM、C反应蛋白(c-reactive p
时光荏苒,岁月如梭,2011年12月11日,是我国加入世界贸易组织的第十个年头,是中国社会发生了前所未有深刻变化的十年,是中国的经济与世界进一步融合,并取得了举世瞩目的快速发展的十
"微显阐幽"作为《周易》的功能特征,不仅被《周易·系辞》所肯定,同时也被《春秋》内化为"微而显"的录史笔法。《左传》传叙《春秋》,则进一步发扬了"微显阐幽"的义理内涵,通
本文在概述了团队精神的内涵的基础上,重点阐述了培养大学生团队精神的几条途径,以期为促进当代大学生团结协作提供理论指导。
本文着重分析了荆州港松滋港区的现状及与社会经济发展不匹配的诸多弊端,论证了港区的自然环境,水文水质条件适宜修建标准的、大型的码头泊位。码头总平面布置采用高桩梁板结构
文章对热泵烘干机变频两级压缩系统的性能和关键技术进行了说明。将两级压缩和变频技术有机结合,开发研制出一种适用于极寒极热地区的两级压缩变频热泵烘干机系统,进行了反复
数学是一门与生活息息相关的学科,但是在数学学习过程中,很多学生无法理解抽象的知识。针对这种情况,教师完全可以应用思维导图来实现对知识的有效梳理,这样就能够转变学生的
PIV技术是九十年代实验流体力学的重大成就。它能够提供瞬时整个流场的定量信息,而且具有很高的空间分辨率和很好的精度。为了获得清晰可靠的PIV底片,人们对实验方法作了很多改进。本
目的:研究同轴导管介入治疗输卵管阻塞性不孕症的疗效.方法:132例输卵管阻塞性不孕症患者,在X线电视下用输卵管再通装置先行选择性输卵管造影,轻度阻塞者经导管适当加压注射