摘要
针对目前结构化搜索技术存在的缺陷,提出基于分组评分的改进的Chord搜索算法,其中包括节点重要性评分机制和分组机制。在Chord搜索算法的基础上,设计一套效率更高的搜索机制。通过实验比较该算法在搜索不同数目节点时的成功率、搜索效率及重要性评分对搜索结果的影响,证明该算法可以提高搜索效率。
In view of the problems in present structural searching techniques, this paper proposes an improved Chord searching algorithm based on grouping grading, which includes grading mechanism based on peer importance and grouping mechanism and devises a searching mechanism with higher efficiency based on Chord searching algorithm. Through comparative experiments on the influence which Chords in different numbers have on the rate of success, searching efficiency and importance grading, it proves that the algorithm improves the searching efficiency.
出处
《计算机工程》
CAS
CSCD
北大核心
2009年第11期92-94,共3页
Computer Engineering
基金
四川省应用基础基金资助项目(2008JY0027)
四川省科技支撑计划基金资助项目(07GG006-040)
成都信息工程学院引进人才科研启动基金资助项目(KYTZ200816)