基于VRdnn-树的反向最近邻查询

来源 :黑河学院学报 | 被引量 : 0次 | 上传用户:qq380612428
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
以往基于计算几何中的某种几何结构进行RNN查询时,查询方法主要集中在计算几何的层面上,而没有提及查询是采用何种索引结构进行。传统的Rdnn-树进行RNN查询时,采用最小外包矩形组织空间对象,造成空间的冗余。将计算几何中的Voronoi图与Rdnn-树结合,创造一种新的索引结构——VRdnn-树,通过寻找可见边,计算查询点与查询对象的最小距离,找到与查询点最近的点。该索引结构能够避免最小外包矩形在组织空间对象时所造成的重叠和缝隙,使查询效率得以提高。
其他文献
晚清时,我国的古典戏曲从衰落一步步消亡殆尽,因此,晚清的戏曲发展停滞不前。首先着重研究许善长的家世和生平,推测其生平事迹对其不同时期作品的影响。其次,着重研究许善长的爱好
微分方程知识具有较强的思想性和方法性,对其思想、方法的理解和掌握是系统掌握微分方程知识,并能融会贯通的前提.而二阶常系数非齐次线性微分方程dx2^-d^2y+pdx^-dy+qy=Pm(x)e^ax的
社会公平是政府制定社会政策的一个重要原则和价值取向所在,也是社会主义和谐社会的基本特征之一。然而,在人们关注社会公平时,往往忽略了一个社会公平的重要内容——环境公
第一部分 抗PCSK9短肽表位的筛选及其载体疫苗功能研究研究目的及背景:前蛋白转化酶枯草溶菌素9(PCSK9)自2003年发现以来一直备受广泛关注,由于它能与肝细胞表面的低密度脂蛋白
高考备考是一个系统工程,本文针对备考第二阶段的特殊性,从励志教育出发,在考纲研究、复习策略、精准训练、教学管理等方面提出针对性的备考策略,为广大高三教师提供参考。
本文主要论述了在学校的教育管理中,评定学生成绩优劣的普遍做法--利用各科考试获得的分数(即原始分数)相加求和(即分数的合成),看其总分或平均分高低的不合理性,提出了利用
2006年9月24日下午,由内蒙古财经学院牵头,在呼的几所大学联合召开了“大学理念与高等财经教育发展战略研讨会”。会议由内蒙古财经学院副院长李春林主持,内蒙古教育科学研究
如何实现高校图书馆的自动化管理,建立健全的管理手段和管理设施,有效地促进图书馆的数字化管理.本文探讨的是数字化应用管理和网络化管理,促使高校图书馆利用现代化管理和网
将16S rDNA PCR技术和RFLP技术相结合,对分离自乳制品中的乳杆菌进行分类和鉴定。从我国西藏地区传统发酵乳中分离出51株乳杆菌,采用通用引物扩增16S rDNA,利用限制性内切酶A
证人出庭作证是刑事诉讼法的要求.证人提供证言后,要接受公诉人、当事人和辩护人、诉讼代理人的质证.而证人不出庭,审判人员无法主持对他们提供的证言进行质证.本文通过对目