Keyword search considering user's preference in P2P networks

ABSTRACT

When a user searches data in a P2P network, it is general to use a keyword-search, which acquires data items whose keywords match keywords the user specified. In a naive keyword-search strategy, however, users usually get a large number of data items regardless whether they actually need these data items or not because this strategy returns data items without considering the user's preference. In this paper, we propose a novel search strategy considering user's preference in P2P networks. In our strategy, each peer predicts the user's preference based on keywords featured in the data items. When searching, a peer appends some additional keywords representing the user's preference to the query in addition to the keyword that the user specifies. Peers which receive the query calculate the similarity between their holding data items and the information on the user's preference appended by the query sender. As a result, if the similarity is high, the peer returns its holding data items whose keywords match the received query. Thus, users can avoid getting unnecessary data items. In addition, each peer learns the user's preference using keywords featured in data items that the user accesses.

REFERENCES

• 1: Angela Bonifati , Ugo Matrangolo , Alfredo Cuzzocrea , Mayank Jain, XPath lookup queries in P2P networks, Proceedings of the 6th annual ACM international workshop on Web information and data management, November 12-13, 2004, Washington DC, USA [doi>10.1145/1031453.1031464]
• 2: Li Ding , Tim Finin , Anupam Joshi , Rong Pan , R. Scott Cost , Yun Peng , Pavan Reddivari , Vishal Doshi , Joel Sachs, Swoogle: a search and metadata engine for the semantic web, Proceedings of the thirteenth ACM international conference on Information and knowledge management, November 08-13, 2004, Washington, D.C., USA [doi>10.1145/1031171.1031289]
• 3: W. R. Hersh, S. Price, and L. Donohoe. Assessing thesaurus-based query expansion using the umls metathesaurus. In AMIA, pages 344--348, 2000.
• 4: Will Hill , Larry Stead , Mark Rosenstein , George Furnas, Recommending and evaluating choices in a virtual community of use, Proceedings of the SIGCHI conference on Human factors in computing systems, p.194-201, May 07-11, 1995, Denver, Colorado, United States [doi>10.1145/223904.223929]
• 5: Jun Wang , Johan Pouwelse , Reginald L. Lagendijk , Marcel J. T. Reinders, Distributed collaborative filtering for peer-to-peer file sharing systems, Proceedings of the 2006 ACM symposium on Applied computing, April 23-27, 2006, Dijon, France [doi>10.1145/1141277.1141522]
• 6: G. Salton and C. Buckley. Improving retrieval performance by relevance feedback. In Journal of the American Society for Information Science, pages 288--297, 1990.
• 7: Upendra Shardanand , Pattie Maes, Social information filtering: algorithms for automating “word of mouth”, Proceedings of the SIGCHI conference on Human factors in computing systems, p.210-217, May 07-11, 1995, Denver, Colorado, United States [doi>10.1145/223904.223931]
• 8: Wilson Wong , Wei Liu , Mohammed Bennamoun, Determining termhood for learning domain ontologies in a probabilistic framework, Proceedings of the sixth Australasian conference on Data mining and analytics, December 03-04, 2007, Gold Coast, Australia
• 9: G. K. Zipf. Human Behavior and the Principle of Least Effort. Addison-Wesley, Cambridge, MA, 1949.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.3 Information Search and Retrieval

General Terms:
Algorithms, Design, Experimentation, Performance

Keywords:
distributed search and retrieval, peer-to-peer, semantic search and retrieval