A highly scalable parallel caching system for web search engine results
Fagni T., Perego R., Silvestri F.
Caching Search engines
This paper discusses the design and implementation of SDC, a new caching strategy aimed to e ciently 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 satis ed 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.
Source: Euro-Par 2004 - Parallel Processing, 10th International Euro-Par Conference, pp. 347–354, Pisa, Italy, 31 August - 3 September 2004
Publisher: Springer-Verlag - Berlin Heidelberg New York, Berlin, DEU
Back to previous page
@inproceedings{oai:it.cnr:prodotti:43727,
title = {A highly scalable parallel caching system for web search engine results},
author = {Fagni T. and Perego R. and Silvestri F.},
publisher = {Springer-Verlag - Berlin Heidelberg New York, Berlin, DEU},
booktitle = {Euro-Par 2004 - Parallel Processing, 10th International Euro-Par Conference, pp. 347–354, Pisa, Italy, 31 August - 3 September 2004},
year = {2004}
}
0000-0003-1921-7456