CS-Chord:基于聚类分离的分布式高维向量索引

来源 :计算机科学 | 被引量 : 0次 | 上传用户:xiaozhu222
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
M-Chord是一种基于P2P网络的高维向量索引,其聚类边缘的向量容易与搜索圆频繁相交,使得查找的区域增多,降低了M-Chord的效率。提出一种基于聚类分离的分布式高维向量索引(CS-Chord),将边缘区域的高频检索向量从Chord环中分离出来,集中存储在服务器上,中心区域的向量仍存储于Chord环中,节省了大量资源的定位时间,从而提高检索效率。实验结果表明:在查询半径为0.2时,CS-Chord距离计算次数约为2000,比M-Chord减少了约2500次;CS-Chord消息转发次数约降低150次,仅为M-Chord的50%。
其他文献
笔者针对我国牧草育种的现状,从牧草育种的研究方法入手,探讨了我国目前在该领域研究中存在的问题,并为今后牧草育种的进一步发展提出了一些新的研究思路、途径及相关建议。
微细加工中微三维结构加工是当今的一个研究热点,而微细电火花加工是微细加工的重要手段之一,得到了国内外很多学者的重视。微细电火花加工中严重的电极损耗问题一直是该技术
鄂尔多斯盆地天然气资源十分丰富,资源量为10.7×10~122 m~3,其中致密气资源量大约占到总资源量的61.7%,主要分布在苏里格气田,面积达5×10~4 km~2。苏里格气田是一个地质条
蜀汉政权的主要成员的构成,与曹魏、孙吴有很大不同。以曹操、曹丕为首的曹魏政权,是以夏侯惇、夏侯渊、曹仁、曹洪、曹彰、曹真、曹休、夏侯尚等家族子弟为核心的,其他非曹
在当前初中物理课堂教学中,为了追求对物理知识的绝对掌握,以及在中考指挥棒的作用下,部分学校的物理课都围绕着“考试”而进行“教学”。学生负担沉重,课后作业无法完成,严
ZrO2热障涂层是航空工业中广为应用的重要涂层之一,等离子喷涂是制备热障涂层的主要方法。本文以等离子喷涂ZrO2热障涂层为对象,研究了电弧超声激励的引入对其性能的优化与稳
<正>恒通,一个有着70余年发展历史的企业,勤勤恳恳地一步一个脚印走出了今天的斐然成绩,创造了诸多公交行业的奇迹。纵观恒通客车的品牌建设历程,"绿色"是其品牌的重要"因子"
在言语交际过程中,有时有必要禁止或忌讳人们说某些词语或话语,这就是语言禁忌。本文通过实例分析,对禁忌语的主要类型、语用特点及其语用失误等方面加以论述。
热轧烘烤硬化钢是最新开发的新一代汽车用钢。与传统的冷轧烘烤硬化钢相比,不仅它的BH值提高明显,而且烘烤前后抗拉强度的提高(BHT值)也十分明显。同时它还具有生产周期短、
羟基磷灰石(Ca10(PO4)6(OH)2,简称HA)由于其良好的生物相容性、无毒、安全,且能传导骨生长,已在临床上广泛用于骨缺损的修复和填充整形的骨材料。但纯羟基磷灰石力学性能较差,抗弯强