Optimal Aggregation Policy for Reducing Tail Latency of Web Search.
Jeong-Min YunYuxiong HeSameh ElniketyShaolei RenPublished in: SIGIR (2015)
Keyphrases
- web search
- asymptotically optimal
- optimal solution
- response time
- search engine
- dynamic programming
- worst case
- search result
- state dependent
- rank aggregation
- expected cost
- prefetching
- web search engines
- optimal policy
- replacement policy
- web information retrieval
- allocation policy
- data aggregation
- power law
- sensor networks
- web pages