Second Chance: A Hybrid Approach for Dynamic Result Caching in Search Engines

Altingovde İ. S., Ozcan R., Barla Cambazoglu B., Ulusoy O.

33rd European Conference on Information Retrieval, Dublin, İrlanda, 18 - 21 Nisan 2011, cilt.6611, ss.510-512 identifier identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Cilt numarası: 6611
  • Basıldığı Şehir: Dublin
  • Basıldığı Ülke: İrlanda
  • Sayfa Sayıları: ss.510-512
  • Anahtar Kelimeler: Search engines, query processing, result cache
  • Orta Doğu Teknik Üniversitesi Adresli: Hayır

Özet

Result caches are vital for efficiency of search engines. In this work, we propose a novel caching strategy in which a dynamic result cache is split into two layers: an HTML cache and a docID cache. The HTML cache in the first layer stores the result pages computed for queries. The docID cache in the second layer stores ids of documents in search results. Experiments under various scenarios show that, in terms of average query processing time, this hybrid caching approach outperforms the traditional approach, which relies only on the HTML cache.