A Last-Resort Semantic Cache for Web Queries

  • Authors:
  • Flavio Ferrarotti;Mauricio Marin;Marcelo Mendoza

  • Affiliations:
  • Yahoo! Research Latin America, Santiago of Chile, and University of Santiago of Chile,;Yahoo! Research Latin America, Santiago of Chile,;Yahoo! Research Latin America, Santiago of Chile,

  • Venue:
  • SPIRE '09 Proceedings of the 16th International Symposium on String Processing and Information Retrieval
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

We propose a method to evaluate queries using a last-resort semantic cache in a distributed Web search engine. The cache stores a group of frequent queries and for each of these queries it keeps minimal data, that is, the list of machines that produced their answers. The method for evaluating the queries uses the inverse frequency of the terms in the queries stored in the cache (Idf ) to determine when the results recovered from the cache are a good approximation to the exact answer set. Experiments show that the method is effective and efficient.