Sciweavers

DASFAA
2008
IEEE

Flood Little, Cache More: Effective Result-Reuse in P2P IR Systems

13 years 10 months ago
Flood Little, Cache More: Effective Result-Reuse in P2P IR Systems
State-of-the-art Peer-to-Peer Information Retrieval (P2P IR) systems suffer from their lack of response time guarantee especially with scale. To address this issue, a number of techniques for caching of multi-term inverted list intersections and query results have been proposed recently. Although these enable speedy query evaluations with low network overheads, they fail to consider the potential impact of caching on result quality improvements. In this paper, we propose the use of a cache-aware query routing scheme, that not only reduces the response delays for a query, but also presents an opportunity to improve the result quality while keeping the network usage low. In this regard, we make three-fold contributions in this paper. First of all, we develop a cache-aware, multi-round query routing strategy that balances between query efficiency and result-quality. Next, we propose to aggressively reuse the cached results of even subsets of a query towards an approximate caching techniq...
Christian Zimmer, Srikanta J. Bedathur, Gerhard We
Added 29 May 2010
Updated 29 May 2010
Type Conference
Year 2008
Where DASFAA
Authors Christian Zimmer, Srikanta J. Bedathur, Gerhard Weikum
Comments (0)