earticle

논문검색

An Efficient Learning Query Routing Method for Unstructured P2P Systems

초록

영어

In unstructured P2P systems, peers organize themselves into a random overlay. A challenging problem in these systems is to efficiently locate appropriate peers to answer a specific query. This paper proposes a semantic method in , which a query can be routed for appropriate peers instead of broadcasting or using random selection. This semantic is generally built from the contents of the peers, but can also bring in the implicit behavior of the users. The main objective of our method is to achieve better results in non-supervised tasks through the incorporation of usage data obtained from past search queries. This type of method allows us to discover the motivations of users when visiting a certain documents and peers. The terms used in past queries can provide a better choice of features queries. Hence, for each peer, our method learns from past queries to represent correlation between sent queries terms and related peers. We implemented the proposed method, and compared its routing effectiveness in terms of both recall and messages traffic with a broadcasting scheme (without learning). Experimental results show that our method is efficient and performs better than other non-semantic query routing methods with respect to accuracy. In addition, our approach improves the recall rate nearly 90% while reducing message traffic dramatically compared with Gnutella protocol.

목차

Abstract
 1. Introduction
 2. Overview of query routing in P2P systems
 3. Synthesis on routing methods
 4. Proposed method
  4.1. Global Architecture
  4.2. Management log file module
  4.3. Management profiles Module
  4.4. Queries spreading module
 5. Experiments
  5.1. Environment
  5.2. Integration
  5.3. Data source characteristics
  5.4. Evaluation measures
  5.5. Initial parameters of simulation
  5.6. Results
 6. Conclusion and Future Works
 References

저자정보

  • Taoufik Yeferny Dept. of Computer Science Faculty of Sciences of Tunis, Tunisia MOSIC Research Group
  • Khedija Arour Dept. of Computer Science National Institute of Applied Sciences and Technology of Tunis
  • Amel Bouzeghoub Dept. of Computer Science Telecom SudParis, France SAMOVAR CNRS LAB

참고문헌

    ※ 원문제공기관과의 협약기간이 종료되어 열람이 제한될 수 있습니다.

    0개의 논문이 장바구니에 담겼습니다.