北京邮电大学学报 ›› 2013, Vol. 36 ›› Issue (5): 10-14.doi: 10.13190/j.jbupt.2013.05.003
语义相似哈希构建语义DHT网络
张春红1, 尹航1, 纪阳1, 程时端2
- 1. 北京邮电大学 信息与通信工程学院, 北京 100876;
2. 北京邮电大学 网络与交换技术国家重点实验室, 北京 100876
Semantic DHT Overlay Based on Semantic Similarity Hashing Scheme
ZHANG Chun-hong1, YIN Hang1, JI Yang1, CHENG Shi-duan2
- 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
摘要:
传统的结构化对等网络以分布式哈希表(DHT)为核心,只支持基于特定关键字的精确搜索,不支持语义搜索。而为支持语义搜索而提出的语义DHT网络存在路由层次多、查准率低等问题。为此,基于标准α稳定分布提出了语义相似哈希对Chord节点上资源进行标识符分配,使语义相似资源具有相近的标识符,从而可将语义相似资源存放在Chord中相同或相近的节点上,实现对语义搜索的支持。仿真结果表明,使用语义相似哈希分配资源标识符的Chord网络可以在1。07%的节点范围实现70%查全率和80%的查准率,在单层拓扑上实现了语义搜索功能。
中图分类号: