语义相似哈希构建语义DHT网络  

Semantic DHT Overlay Based on Semantic Similarity Hashing Scheme

作　　者：张春红[1] 尹航[1] 纪阳[1] 程时端[2] 

机构地区：[1]北京邮电大学信息与通信工程学院,北京100876 [2]北京邮电大学网络与交换技术国家重点实验室,北京100876

出　　处：《北京邮电大学学报》2013年第5期10-14,共5页Journal of Beijing University of Posts and Telecommunications

基　　金：国家科技重大专项项目(2012ZX03005008-001)

摘　　要：传统的结构化对等网络以分布式哈希表(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.

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

分 类 号：TP393.02[自动化与计算机技术—计算机应用技术]