DocumentCode :
2259571
Title :
Research in Automatic Search Engine Replacement Algorithm for Web Caching Based on User Behavior
Author :
Zhang Feng ; Li Xia-long
Author_Institution :
Inst. of Inf. Technol., Yulin Univ., Yulin, China
fYear :
2010
fDate :
20-22 Aug. 2010
Firstpage :
142
Lastpage :
145
Abstract :
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.
Keywords :
Internet; cache storage; data analysis; search engines; stochastic processes; user interfaces; Poisson arrival model; Web caching; Web traffic pattern; automatic search engine replacement; click-through data analysis; information retrieval systems; retrieval efficiency; user behavior; Algorithm design and analysis; Indexes; Memory management; Query processing; Search engines; Web search; inverted file; search engine; user behavior analysis; web caching;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Web Information Systems and Applications Conference (WISA), 2010 7th
Conference_Location :
Hohhot
Print_ISBN :
978-1-4244-8440-9
Type :
conf
DOI :
10.1109/WISA.2010.25
Filename :
5581315
Link To Document :
بازگشت