基于小世界模型的高维索引更新维护算法研究

来源 :计算机工程与应用 | 被引量 : 5次 | 上传用户:longweii
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于小世界模型的高维索引技术能有效地处理高维数据的检索问题,但对适合该索引结构的插入和删除算法没有进行深入研究,影响了其应用范围。在深入分析该索引结构理论模型的基础上,提出了能够维护索引结构小世界特性的迭代式插入和删除算法。通过将插入算法建模成一种网络增长模型,应用平均场理论分析其度分布,通过实验测得聚集系数及平均路径长度,理论分析和实验结果表明插入和删除算法在完成更新时可以保证索引结构仍然符合小世界特性,扩展了该索引技术的应用范围。
其他文献
猪链球菌能引起猪脑膜炎、心内膜炎、关节炎、肺炎和败血症等,并可以感染人,是一种重要的人畜共患病病原.该菌有35个血清型,其中2型流行最广且致病性最强.文章就2型猪链球菌
以La2O3、Eu2O3和H2SO4为原料,NH3·H2O为沉淀剂,采用共沉淀法合成了La2O2SO4:Eu3+荧光粉。结果表明pH值对前驱体及其煅烧产物的物相组成有很大影响,适合的pH值为10。该pH值合
心理护理是在护理过程中,通过人际交往,以行为来影响改变病人的心理状态和行为,促进其康复的方法。有些住院病人,由于疾病的原因(如:气管插管、气管切开、失语)存在着语言交流障碍,病
随着人民生活水平的不断提高。人们对动物性食品的需求日益增长,对动物性食品的安全性越来越关注,吃“放心肉、蛋、奶”已成为消费者迫切需求。如何做好动物防疫,指导畜禽生产,监
本文介绍应用桡动脉逆行岛状皮瓣为12例手掌、虎口瘢痕孪缩和拇指缺损进行修复,取得成功。认为前臂桡动脉逆行岛状皮瓣在手部应用中具有就近取材、简便易行,不必吻合血管,成活率高
白炭黑是橡胶、塑料、涂料等化工制品的重要填料,煤矸石制取白炭黑是其高附加值利用手段之一。利用煤矸石提铝后的酸渣,制备低模数水玻璃,经新鲜酸渣提模,制取与工业水玻璃模
前列腺素E1联合中药灌肠治疗慢性肾衰疗效分析及机理探讨青海医学院附属医院内科肾病组(810001)白光辉前列腺素E1能扩张肾血管、增加肾血流量改善肾功能;而中药大黄有延缓慢性肾功能减退的
提出了一种基于正交设计的动态多目标优化算法(ODMOA),当环境变化时通过分析动态多目标优化问题的特点,利用历史信息对新环境下的Pareto最优解集进行预测,得到一个新的预测种群;否
针对如何有效解决车间作业优化调度问题,提出一种协同粒子群和引力搜索的混合算法。新算法在粒子群算法进化停滞时引入引力搜索算法,利用引力搜索算法进化后期快速寻优的能力