Skip to main content
Top
Published in: Peer-to-Peer Networking and Applications 2/2011

01-06-2011

Exploiting community feedback for information retrieval in DHT networks

Authors: Yingguang Li, Lidan Shou, Kian-Lee Tan

Published in: Peer-to-Peer Networking and Applications | Issue 2/2011

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In this paper, we propose CYBER, a CommunitY Based sEaRch engine, for information retrieval utilizing community feedback information in a DHT network. In CYBER, each user is associated with a set of user profiles that capture his/her interests. Likewise, a document is associated with a set of profiles—one for each indexed term. A document profile is updated by users who query on the term and consider the document as a relevant answer. Thus, the profile acts as a consolidation of users feedback from the same community, and reflects their interests. In this way, as one user finds a document to be relevant, another user in the same community issuing a similar query will benefit from the feedback provided by the earlier user. Hence, the search quality in terms of both precision and recall is improved. Moreover, we further improve the effectiveness of CYBER by introducing an index tuning technique. By choosing the indexing terms more carefully, community-based relevance feedback is utilized in both building/refining indices and re-evaluating queries. We first propose a naive scheme, CYBER+, which involves an index tuning technique based on past queries only, and then re-evaluates queries in a separate step. We then propose a more complex scheme, CYBER+ +, which refines its index based on both past queries and relevance feedback. As the index is built with more selective and accurate terms, the search performance is further improved. We conduct a comprehensive experimental study and the results show the effectiveness of our schemes.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Footnotes
1
Terms that are not used in queries will not contribute to the similarity computation, so it is not necessary to keep them around.
 
2
In this paper, we do not consider replication.
 
3
The related terms appear in both the document and the past queries.
 
4
If the increasing factor is set to a very large number, such as 100, then removing wrong indexing terms becomes impossible.
 
5
Different from document profile update, user profile updating is a local process, and thus no optimization is needed.
 
Literature
1.
go back to reference Beydoun G, Kultchitsky R, Manasseh G (2007) Evolving semantic web with social navigation. Expert Syst Appl 32(2):265–276CrossRef Beydoun G, Kultchitsky R, Manasseh G (2007) Evolving semantic web with social navigation. Expert Syst Appl 32(2):265–276CrossRef
2.
go back to reference Hersh W, Buckley C, Leone T, Hickam D (2004) Ohsumed: an interactive retrieval evaluation and new large test collection for research. In: SIGIR Hersh W, Buckley C, Leone T, Hickam D (2004) Ohsumed: an interactive retrieval evaluation and new large test collection for research. In: SIGIR
3.
go back to reference Lee DL, Chuang H, Seamons K (1997) Document ranking and the vector-space model. IEEE Softw 14:67–75CrossRef Lee DL, Chuang H, Seamons K (1997) Document ranking and the vector-space model. IEEE Softw 14:67–75CrossRef
4.
go back to reference Li J, Loo BT, Hellerstein J, Kaashoek F, Karger DR, Morris R (2003) On the feasibility of peer-to-peer web indexing and search. In: IPTPS Li J, Loo BT, Hellerstein J, Kaashoek F, Karger DR, Morris R (2003) On the feasibility of peer-to-peer web indexing and search. In: IPTPS
5.
go back to reference Li YG, Jagadish HV, Tan KL (2007) Sprite: a learning-based text retrieval system in DHT networks. In: ICDE Li YG, Jagadish HV, Tan KL (2007) Sprite: a learning-based text retrieval system in DHT networks. In: ICDE
6.
go back to reference Liu L, Antonopoulos N, Mackin S (2008) Small-world peer-to-peer for resource discovery. In: Information networking. Towards Ubiquitous Networking and Services, vol 5200, pp 223–233 Liu L, Antonopoulos N, Mackin S (2008) Small-world peer-to-peer for resource discovery. In: Information networking. Towards Ubiquitous Networking and Services, vol 5200, pp 223–233
7.
go back to reference Löser A, Staab S, Tempich C (2007) Semantic social overlay networks. IEEE JSAC Löser A, Staab S, Tempich C (2007) Semantic social overlay networks. IEEE JSAC
8.
go back to reference Mislove A, Gummadi KP, Druschel P (2006) Exploiting social networks for internet search. In: HotNets Mislove A, Gummadi KP, Druschel P (2006) Exploiting social networks for internet search. In: HotNets
9.
go back to reference Podnar I, Rajman M, Luu T, Klemm F, Aberer K (2007) Scalable peer-to-peer web retrieval with highly discriminative keys. In: ICDE Podnar I, Rajman M, Luu T, Klemm F, Aberer K (2007) Scalable peer-to-peer web retrieval with highly discriminative keys. In: ICDE
10.
go back to reference Ratnasamy S, Francis P, Handley M, Karp R, Shenker S (2001) A scalable content-addressable network. In: SIGCOMM Ratnasamy S, Francis P, Handley M, Karp R, Shenker S (2001) A scalable content-addressable network. In: SIGCOMM
11.
go back to reference Shardanand U, Maes P (1995) Social information filtering: Algorithms for automating “word of mouth”. In: CHI Shardanand U, Maes P (1995) Social information filtering: Algorithms for automating “word of mouth”. In: CHI
12.
go back to reference Shen X, Tan B, Zhai C (2005) Implicit user modeling for personalized search. In: CIKM Shen X, Tan B, Zhai C (2005) Implicit user modeling for personalized search. In: CIKM
13.
go back to reference Skobeltsyn G, Luu T, Aberer K, Rajman M, Zarko IP (2007) Query-driven indexing for peer-to-peer text retrieval. In: WWW Skobeltsyn G, Luu T, Aberer K, Rajman M, Zarko IP (2007) Query-driven indexing for peer-to-peer text retrieval. In: WWW
14.
go back to reference Stoica I, Morris R, Karger D, Kaashoek F, Balakrishnan H (2001) Chord: a scalable peer-to-peer lookup service for internet applications. In: SIGCOMM Stoica I, Morris R, Karger D, Kaashoek F, Balakrishnan H (2001) Chord: a scalable peer-to-peer lookup service for internet applications. In: SIGCOMM
15.
go back to reference Tang C, Dwarkadas S (2004) Hybrid global–local indexing for efficient peer-to-peer information retrieval. In: NSDI Tang C, Dwarkadas S (2004) Hybrid global–local indexing for efficient peer-to-peer information retrieval. In: NSDI
Metadata
Title
Exploiting community feedback for information retrieval in DHT networks
Authors
Yingguang Li
Lidan Shou
Kian-Lee Tan
Publication date
01-06-2011
Publisher
Springer US
Published in
Peer-to-Peer Networking and Applications / Issue 2/2011
Print ISSN: 1936-6442
Electronic ISSN: 1936-6450
DOI
https://doi.org/10.1007/s12083-010-0068-0

Other articles of this Issue 2/2011

Peer-to-Peer Networking and Applications 2/2011 Go to the issue

Premium Partner