Loading...

Efficient semantic based search in unstructured peer-to-peer networks

Mashayekhi, H ; Sharif University of Technology | 2008

421 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/AMS.2008.138
  3. Publisher: 2008
  4. Abstract:
  5. Peer-to-peer networks have gained a tremendous popularity in sharing huge volumes of data. Success of such networks highly depends on the performance of their search algorithm. We propose a semantic based search algorithm for unstructured peer-to-peer networks. In the proposed method we establish ontology based indexes for outgoing links of each node, which are utilized in routing the query through the network. In contrast to available approaches, we maintain limited size indexes and also consider number of documents accessible via each link and the distance between source and destination nodes, to improve the accuracy and efficiency of our algorithm. Our design is scalable and adaptable, to satisfy the requirements of dynamic peer-to-peer networks. We show that the proposed search method performs well whether the requested object is a popular or rare concept. Our technique is simple in design and implementation. We simulate our algorithm on an unstructured peer to peer network and show that while preserving the quality of search results, it significantly reduces network traffic in comparison to randomized routing scheme. © 2008 IEEE
  6. Keywords:
  7. Alpha particle spectrometers ; Asset management ; Canning ; Information theory ; Internet ; Learning algorithms ; Ontology ; Particle spectrometers ; Routing algorithms ; Semantics ; Telecommunication networks ; Destination nodes ; International conferences ; Modelling and simulation ; Network traffics ; Peer-to-peer networks ; Randomized routing ; Search algorithms ; Search methods ; Search results ; Unstructured peer-to-peer ; Unstructured peer-to-peer network ; Distributed computer systems
  8. Source: 2nd Asia International Conference on Modelling and Simulation, AMS 2008, Kuala Lumpur, 13 May 2008 through 15 May 2008 ; 2008 , Pages 71-76 ; 9780769531366 (ISBN)
  9. URL: https://ieeexplore.ieee.org/document/4530454