Title | ||
---|---|---|
PAAP: prefetch-aware admission policies for query results cache in web search engines |
Abstract | ||
---|---|---|
Caching query results is an efficient technique for Web search engines. Admission policy can prevent infrequent queries from taking space of more frequent queries in the cache. In this paper we present two novel admission policies tailored for query results cache. These policies are based on query results prefetching information. We also propose a demote operation for the query results cache to improve the cache hit ratio. We then use a trace of over 5 million queries to evaluate our admission policies, as well as traditional policies. Experimental results show that our prefetch-aware admission policies can achieve hit ratios better than state-of-the-art admission policies. |
Year | DOI | Venue |
---|---|---|
2014 | 10.1145/2600428.2609490 | SIGIR |
Keywords | Field | DocType |
prefetching,admission policy,web search engine,search process,performance evaluation,caching | Web search engine,Web search query,Search engine,Information retrieval,Cache,Computer science,Cache algorithms,Instruction prefetch,Smart Cache,Database | Conference |
Citations | PageRank | References |
4 | 0.39 | 4 |
Authors | ||
7 |
Name | Order | Citations | PageRank |
---|---|---|---|
hongyuan ma | 1 | 50 | 4.54 |
Wei Liu | 2 | 13 | 1.86 |
Bingjie Wei | 3 | 4 | 0.39 |
Liang Shi | 4 | 298 | 34.96 |
Xiuguo Bao | 5 | 9 | 2.54 |
Lihong Wang | 6 | 6 | 4.81 |
Bin Wang | 7 | 901 | 81.18 |