Sciweavers

Share
SEMWEB
2004
Springer

Top-k Query Evaluation for Schema-Based Peer-to-Peer Networks

9 years 2 months ago
Top-k Query Evaluation for Schema-Based Peer-to-Peer Networks
Abstract. Increasing the number of peers in a peer-to-peer network usually increases the number of answers to a given query as well. While having more answers is nice in principle, users are not interested in arbitrarily large and unordered answer sets, but rather in a small set of ”best” answers. Inspired by the success of ranking algorithms in Web search engine and top-k query evaluation algorithms in databases, we propose a decentralized top-k query evaluation algorithm for peer-to-peer networks which makes use of local rankings, rank merging and optimized routing based on peer ranks, and minimizes both answer set size and network traffic among peers. As our algorithm is based on dynamically collected query statistics only, no continuous index update processes are necessary, allowing it to scale easily to large numbers of peers. Keywords top-k retrieval, peer-to-peer query processing, ranking
Wolfgang Nejdl, Wolf Siberski, Uwe Thaden, Wolf-Ti
Added 02 Jul 2010
Updated 02 Jul 2010
Type Conference
Year 2004
Where SEMWEB
Authors Wolfgang Nejdl, Wolf Siberski, Uwe Thaden, Wolf-Tilo Balke
Comments (0)
books