Journal of Beijing University of Posts and Telecommunications

  • EI核心期刊

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2013, Vol. 36 ›› Issue (5): 10-14.doi: 10.13190/j.jbupt.2013.05.003

• Papers • Previous Articles     Next Articles

Semantic DHT Overlay Based on Semantic Similarity Hashing Scheme

ZHANG Chun-hong1, YIN Hang1, JI Yang1, CHENG Shi-duan2   

  1. 1. School of Information and Communication Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China;
    2. State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China
  • Received:2012-08-08 Online:2013-10-31 Published:2013-08-09

Abstract:

Traditional structured peer-to-peer networks especially distributed Hashing table (DHT) only support keyword-based exact search instead of semantic search. Although semantic DHT algorithms can implement semantic search by multi-routing-layers, they usually result in low precision ratio. A semantic similarity Hashing (SSH) scheme, based on standard alpha-stable distribution, was proposed to assign the similar identifiers to the resources with semantic similarity on Chord overlay. Consequently, the resources with semantic similarity could be stored in adjacent nodes of Chord overlay, so as to realize semantic search. Simulation shows that 70% recall ratio and 80% precision ratio are achieved among only 1.07% local nodes on an one-layer topology.

Key words: semantic similarity Hashing, standard alpha-stable distribution, resource identifier assignment, semantic distributed Hashing table overlay, semantic search

CLC Number: