节点文献
一种基于RPUC的Web文档索引库的更新算法
A Refreshment Algorithm for Web Indexed Database Based on RPUC
【摘要】 为提高搜索引擎文档索引库有效性验证的效率,本文提出了一种综合考虑网页更新频度、用户兴趣度及其内容重要程度诸因素相结合以确定文档索引库更新队列的算法。算法将用户的检索率、点击率、网页的 Page Rank 值和更新频度作为一个特征向量,与不同种类的网页的特征权值组成的矩阵相乘,求得网页的类型向量,依据类型向量实现对文档索引库更新队列的优化,算法改进了统一更新策略周期长、单一更新策略可能产生改变频繁而非常重要的网站长期又得不到更新的问题。
【Abstract】 In order to improve the efficiency of the validity check on the indexed database of search engine,an algo- rithm for the refreshment of Web indexed database is presented,which is based on the RPUC,i. e. Retrieval ratio, Page Rank,Updated ratio,Click ratio. They constitute the feature vector of a Web page. Cross multiplying the fea- ture vector and matrix,which is consisted of the characteristic values of various Web pages ,type vectors of Web pages can be calculated respectively. By means of the type vectors ,indexes in refreshing queue can be arranged optimally. Eventually ,demerits of the uniform freshness strategy and personal freshness strategy for indexed database are elimi- nated effectively.
【Key words】 Search engine; Indexed database; Retrieval ratio; Page Rank; Updated ratio; Click ratio;
- 【文献出处】 计算机科学 ,Computer Science , 编辑部邮箱 ,2004年08期
- 【分类号】TP301.6
- 【被引频次】2
- 【下载频次】50