摘要
传统的结构化对等网络以分布式哈希表(DHT)为核心,只支持基于特定关键字的精确搜索,不支持语义搜索.而为支持语义搜索而提出的语义DHT网络存在路由层次多、查准率低等问题.为此,基于标准α稳定分布提出了语义相似哈希对Chord节点上资源进行标识符分配,使语义相似资源具有相近的标识符,从而可将语义相似资源存放在Chord中相同或相近的节点上,实现对语义搜索的支持.仿真结果表明,使用语义相似哈希分配资源标识符的Chord网络可以在1.07%的节点范围实现70%查全率和80%的查准率,在单层拓扑上实现了语义搜索功能.
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 re- sources with semantic similarity could be stored in adjacent nodes of Chord overlay, so as to realize se- mantic search. Simulation shows that 70% recall ratio and 80% precision ratio are achieved among only 1. 07% local nodes on an one-layer topology.
出处
《北京邮电大学学报》
EI
CAS
CSCD
北大核心
2013年第5期10-14,共5页
Journal of Beijing University of Posts and Telecommunications
基金
国家科技重大专项项目(2012ZX03005008-001)
关键词
语义相似哈希
标准α稳定分布
资源标识符分配
语义Chord网
语义搜索
semantic similarity Hashing
standard alpha-stable distribution
resource identifier assign-ment
semantic distributed Hashing table overlay
semantic search
