PPC PPC

Return to Full Page

A machine learning approach for result caching in web search engines

  • Authors
  • Kucukyilmaz, T; Cambazoglu, BB; Aykanat, C; Baeza-Yates, R
  • UPF authors
  • BAEZA YATES, RICARDO ALBERTO;
  • Type
  • Articles de recerca
  • Journal títle
  • amp; management
  • Publication year
  • 2017
  • Volume
  • 53
  • Number
  • 4
  • Pages
  • 834-850
  • ISSN
  • 1873-5371
  • Publication State
  • Publicat
  • Abstract
  • A commonly used technique for improving search engine performance is result caching. In result caching, precomputed results (e.g., URLs and snippets of best matching pages) of certain queries are stored in a fast-access storage. The future occurrences of a query whose results are already stored in the cache can be directly served by the result cache, eliminating the need to process the query using costly computing resources. Although other performance metrics are possible, the main performance metric for evaluating the success of a result cache is hit rate. In this work, we present a machine learning approach to improve the hit rate of a result cache by facilitating a large number of features extracted from search engine query logs. We then apply the proposed machine learning approach to static, dynamic, and static-dynamic caching. Compared to the previous methods in the literature, the proposed approach improves the hit rate of the result cache up to 0.66%, which corresponds to 9.60% of the potential room for improvement
  • Complete citation
  • Kucukyilmaz, T; Cambazoglu, BB; Aykanat, C; Baeza-Yates, R. A machine learning approach for result caching in web search engines. Information processing & management 2017; 53(4): 834-850.
Bibliometric indicators
  • 10 times cited Scopus
  • 10 times cited WOS
  • Índex Scimago de 0.92(2017)