Design and Implementation of a Cache System in Web Search Engines

Article Preview

Abstract:

Web search engine caches the results which is frequently queried by users. It is an effective approach to improve the efficiency of Web search engines. In this paper, we give some valuable experience in our design and implementation of a Web search engine cache system. We present there design principles: logical layer processing, event-based communication architecture and avoiding frequent data copy. We also introduce the architecture presented in practice, including connection processor, application processor, query results caching processor, inverted list caching processor and list intersection caching processor. Experiments are conducted in our cache system using a real Web search engine query log.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

1106-1109

Citation:

Online since:

November 2013

Authors:

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2014 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

* - Corresponding Author

[1] T. Fagni, R. Perego, F. Silvestri, et al.: Boosting the performance of Web search engines: Caching and prefetching query results by exploiting historical usage data. ACM Trans on Information System, Vol. 24(1): 51-78 (2006).

DOI: 10.1145/1125857.1125859

Google Scholar

[2] R. Baeza-Yates, A. Gionis, F. Junqueira, et al.: Design trade-offs for search engine caching. ACM Trans on WEB, Vol. 2(4): 1–28 (2008).

DOI: 10.1145/1409220.1409223

Google Scholar

[3] F.B. Sazoglu, B. B Cambazoglu, R Ozcan, et al.: A financial cost metric for result caching. In the proceedings of the 36th international ACM SIGIR conference on Research and development in information retrieval (2013).

DOI: 10.1145/2484028.2484182

Google Scholar

[4] Information on http: /www. kegel. com/c10k. html.

Google Scholar