This paper discusses the design and implementation of SDC, a new caching strategy aimed to efficiently exploit the locality present in the stream of queries submitted to a Web Search Engine. SDC stores the results of the most frequently submitted queries in a fixed-size read-only portion of the cache, while the queries that cannot be satisfied by the static portion compete for the remaining entries of the cache according to a given cache replacement policy. We experimentally demonstrated the superiority of SDC over purely static and dynamic policies by measuring the hit-ratio achieved on two large query logs by varying cache parameters and the replacement policy used. Finally, we propose an implementation optimized for concurrent accesses, and we accurately evaluate its scalability. © Springer-Verlag 2004.

A highly scalable parallel caching system for web search engine results / Fagni, T.; Perego, R.; Silvestri, F.. - 3149:(2004), pp. 347-354. (Intervento presentato al convegno European Conference on Parallel Processing 2004 tenutosi a Pisa, Italy) [10.1007/978-3-540-27866-5_45].

A highly scalable parallel caching system for web search engine results

Silvestri F.
2004

Abstract

This paper discusses the design and implementation of SDC, a new caching strategy aimed to efficiently exploit the locality present in the stream of queries submitted to a Web Search Engine. SDC stores the results of the most frequently submitted queries in a fixed-size read-only portion of the cache, while the queries that cannot be satisfied by the static portion compete for the remaining entries of the cache according to a given cache replacement policy. We experimentally demonstrated the superiority of SDC over purely static and dynamic policies by measuring the hit-ratio achieved on two large query logs by varying cache parameters and the replacement policy used. Finally, we propose an implementation optimized for concurrent accesses, and we accurately evaluate its scalability. © Springer-Verlag 2004.
2004
European Conference on Parallel Processing 2004
Caching
04 Pubblicazione in atti di convegno::04b Atto di convegno in volume
A highly scalable parallel caching system for web search engine results / Fagni, T.; Perego, R.; Silvestri, F.. - 3149:(2004), pp. 347-354. (Intervento presentato al convegno European Conference on Parallel Processing 2004 tenutosi a Pisa, Italy) [10.1007/978-3-540-27866-5_45].
File allegati a questo prodotto
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/1572788
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact