Research in Automatic Search Engine Replacement Algorithm For Web Caching Based on User Behavior

摘要：

To improve the retrieval efficiency and performance of the large scale information retrieval systems, analyzed existing replacement algorithm for WEB caching, due to the diversity of the WEB traffic pattern, the traditional algorithms for cache updating can not be used in WEB environment effectively. In this paper,with click-through data analysis, a inverted file replacement algorithm for WEB caching is proposed. The analytic result shows that the click-through data for the cache updating algorithms is how the algorithm suits the WEB traffic pattern properly. Based on the poisson arrival model, a new cache policy , inverted file replacement algorithm, is proposed. The trace driven simulation shows that the retrieval algorithm under the new organization of the inverted file can decrease its execution time significantly and the performance of the inverted file replacement algorithms is better than that of the existing algorithms proposed in the literature.

关键词： web caching search engine user behavior analysis inverted file

作者: Zhang Feng Li Xia-long

作者单位: Institute of Information Technology Yulin University Yulin, China Institute of Life Sciences Yulin University Yulin, China

会议类型: 国际会议

会议名称: 2010 Seventh Web Information System and Applications Conference(第七届全国web信息系统及其应用学术会议)

会议地点: 呼和浩特

会议语种:英文

页码: 142-145

在线出版日期: 2010-08-20（万方平台首次上网日期，不代表论文的发表时间）