Size doesn't always matter: exploiting pageRank for query routing in distributed IR

  • Authors:
  • Josiane Xavier Parreira;Sebastian Michel;Matthias Bender

  • Affiliations:
  • Max-Planck Institut für Informatik, Saarbrücken, Germany;Max-Planck Institut für Informatik, Saarbrücken, Germany;Max-Planck Institut für Informatik, Saarbrücken, Germany

  • Venue:
  • P2PIR '06 Proceedings of the international workshop on Information retrieval in peer-to-peer networks
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

PageRank authority scores have proven to be a powerful ingredient to local document scoring. Since query routing, i.e., carefully selecting a small subset of promising peers for a particular query from a large network, bears a close resemblance to local document scoring, it suggests itself that authority scores could also be beneficial for query routing, which is one of the biggest challenges in P2P Web search. For that purpose, we showcase JXP, an authority score measure that converges to true global PageRank scores in a distributed environment. Subsequently, we present several possible strategies to incorporate authority scores into query routing, including a hybrid strategy that combines authority scores with other existing measures. Preliminary experimental results support our hypothesis that authority scores can be highly beneficial to query routing.