Cache Design of SSD-Based Search Engine Architectures
Authors:
Open Access
- 28 October 2014
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Information Systems
- Vol. 32 (4) , 1-26
Abstract
Caching is an important optimization in search engine architectures. Existing caching techniques for search engine optimization are mostly biased towards the reduction of random accesses to disks, because random accesses are known to be much more expensive than sequential accesses in traditional magnetic hard disk drive (HDD). Recently, solid-state drive (SSD) has emerged as a new kind of secondary storage medium, and some search engines like Baidu have already used SSD to completely replace HDD in their infrastructure. One notable property of SSD is that its random access latency is comparable to its sequential access latency. Therefore, the use of SSDs to replace HDDs in a search engine infrastructure may void the cache management of existing search engines. In this article, we carry out a series of empirical experiments to study the impact of SSD on search engine cache management. Based on the results, we give insights to practitioners and researchers on how to adapt the infrastructure and caching policies for SSD-based search engines.Keywords
Funding Information
- National Natural Science Foundation of China
- Key Projects in the Tianjin Science&Technology Pillar Program
- Research Grants Council, University Grants Committee, Hong Kong
This publication has 49 references indexed in Scilit:
- A five-level static cache architecture for web search enginesInformation Processing & Management, 2012
- Cost-Aware Strategies for Query Result Caching in Web Search EnginesACM Transactions on the Web, 2011
- The five-minute rule 20 years later (and how flash memory changes the rules)Communications of the ACM, 2009
- Boosting the performance of Web search enginesACM Transactions on Information Systems, 2006
- Algorithms and data structures for flash memoriesACM Computing Surveys, 2005
- A survey of Web cache replacement strategiesACM Computing Surveys, 2003
- Web search for a planet: the google cluster architectureIEEE Micro, 2003
- On caching search engine query resultsComputer Communications, 2001
- Query evaluation: Strategies and optimizationsInformation Processing & Management, 1995
- A database cache for high performance and fast restart in database systemsACM Transactions on Database Systems, 1984