Design trade offs for search engine caching (Articolo in rivista)

Type
Label
  • Design trade offs for search engine caching (Articolo in rivista) (literal)
Anno
  • 2008-01-01T00:00:00+01:00 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#doi
  • 10.1145/1409220.1409223 (literal)
Alternative label
  • Baeza Yates R., Gionis A., Junqueira F., Murdock V., Plachouras V., Silvestri F. (2008)
    Design trade offs for search engine caching
    in ACM transactions on the web
    (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori
  • Baeza Yates R., Gionis A., Junqueira F., Murdock V., Plachouras V., Silvestri F. (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#altreInformazioni
  • Article Number: 20 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#numeroVolume
  • 2 (literal)
Rivista
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#note
  • In: ACM Transactions on the Web, vol. 2 (4) article n. 20. Query log analysis: technology and ethics. Einat Amitay and Andrei Broder (eds.). ACM, 2008. (literal)
Note
  • ISI Web of Science (WOS) (literal)
  • Scopu (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#affiliazioni
  • Yahoo Reserch, Barcelona, Spain, CNR-ISTI, Pisa (literal)
Titolo
  • Design trade offs for search engine caching (literal)
Abstract
  • In this article we study the trade-offs in designing ef?cient caching systems for Web search engines. We explore the impact of different approaches, such as static vs. dynamic caching, and caching query results vs. caching posting lists. Using a query log spanning a whole year, we explore the limitations of caching and we demonstrate that caching posting lists can achieve higher hit rates than caching query answers. We propose a new algorithm for static caching of posting lists, which outperforms previous methods. We also study the problem of ?nding the optimal way to split the static cache between answers and posting lists. Finally, we measure how the changes in the query log in?uence the effectiveness of static caching, given our observation that the distribution of the queries changes slowly over time. Our results and observations are applicable to different levels of the data-access hierarchy, for instance, for a memory/disk layer or a broker/remote server layer. (literal)
Prodotto di
Autore CNR
Insieme di parole chiave

Incoming links:


Prodotto
Autore CNR di
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#rivistaDi
Insieme di parole chiave di
data.CNR.it