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

From Wikipedia Quality
Jump to: navigation, search
Flood Little, Cache More: Effective Result-Reuse in P2P IR Systems
Authors
Christian Zimmer
Srikanta J. Bedathur
Gerhard Weikum
Publication date
2008
ISSN
03029743
ISBN
3540785671;978-354078567-5
DOI
10.1007/978-3-540-78568-2_19
Links

Flood Little, Cache More: Effective Result-Reuse in P2P IR Systems - scientific work about Wikipedia quality published in 2008, written by Christian Zimmer, Srikanta J. Bedathur and Gerhard Weikum.

Overview

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, authors 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, authors make three-fold contributions in this paper. First of all, authors develop a cache-aware, multi-round query routing strategy that balances between query efficiency and result-quality. Next, authors propose to aggressively reuse the cached results of even subsets of a query towards an approximate caching technique that can drastically reduce the bandwidth overheads, and study the conditions under which such a scheme can retain good result-quality. Finally, authors empirically evaluate these techniques over a fully functional P2P IR system, using a large-scale Wikipedia benchmark, and using both synthetic and real-world query workloads. Their results show that their proposal to combine result caching with multi-round, cache-aware query routing can reduce network traffic by more than half while doubling the result quality.

Embed

Wikipedia Quality

Zimmer, Christian; Bedathur, Srikanta J.; Weikum, Gerhard. (2008). "[[Flood Little, Cache More: Effective Result-Reuse in P2P IR Systems]]". Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) Volume 4947 LNCS, 2008, pp. 235-250. ISBN: 3540785671;978-354078567-5. ISSN: 03029743. DOI: 10.1007/978-3-540-78568-2_19.

English Wikipedia

{{cite journal |last1=Zimmer |first1=Christian |last2=Bedathur |first2=Srikanta J. |last3=Weikum |first3=Gerhard |title=Flood Little, Cache More: Effective Result-Reuse in P2P IR Systems |date=2008 |isbn=3540785671;978-354078567-5 |issn=03029743 |doi=10.1007/978-3-540-78568-2_19 |url=https://wikipediaquality.com/wiki/Flood_Little,_Cache_More:_Effective_Result-Reuse_in_P2P_IR_Systems |journal=Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) Volume 4947 LNCS, 2008, pp. 235-250}}

HTML

Zimmer, Christian; Bedathur, Srikanta J.; Weikum, Gerhard. (2008). &quot;<a href="https://wikipediaquality.com/wiki/Flood_Little,_Cache_More:_Effective_Result-Reuse_in_P2P_IR_Systems">Flood Little, Cache More: Effective Result-Reuse in P2P IR Systems</a>&quot;. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) Volume 4947 LNCS, 2008, pp. 235-250. ISBN: 3540785671;978-354078567-5. ISSN: 03029743. DOI: 10.1007/978-3-540-78568-2_19.