文章基本信息

标题：Two Level Caching Techniques for Improving Result Ranking
本地全文：下载
作者：Amarjeet Singh ; Mohd. Hussain ; Rakesh Ranjan 等
期刊名称：BVICAM's International Journal of Information Technology
印刷版ISSN：0973-5658
出版年度：2011
卷号：3
期号：2
出版社：Bharati Vidyapeeth's Institute of Computer Applications and Management
摘要：Due to the rapid growth of the Web from a few thousand pages in 2000 to its current size of several billion pages, users increasingly depend on web search engines for locating relevant information. One of the main challenges for search engines is to provide a good ranking function that can identify the most useful results from among the many relevant pages, and a lot of research has focused on how to improve ranking, We present an effective caching scheme that reduces the computing and I/O requirements of a Web search engine without altering its ranking characteristics. The novelty is a two-level caching scheme that simultaneously combines cached query results and cached inverted lists on a real case search engine. A set of log queries are used to measure and compare the performance and the scalability of the search engine with no cache, with the cache for query results, with the cache for inverted lists, and with the two-level cache. Experimental results show that the two-level cache is superior, and that it allows increasing the maximum number of queries processed per second by a factor of three, while preserving the response time.n
关键词：Search Engines; Query Processing; Retrieval; Ranking; Cache Designd