关键词: 语义相似哈希, 标准α稳定分布, 资源标识符分配, 语义Chord网, 语义搜索

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