Semantic DHT Overlay Based on Semantic Similarity Hashing Scheme

doi:10.13190/j.jbupt.2013.05.003

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-hong¹, YIN Hang¹, JI Yang¹, CHENG Shi-duan²

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

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:

TP393.02

ZHANG Chun-hong, YIN Hang, JI Yang, CHENG Shi-duan. Semantic DHT Overlay Based on Semantic Similarity Hashing Scheme[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2013, 36(5): 10-14.

References

[1] 刘乃文,刘芳爱,刘书昌.环-皮特森簇网格的资源搜索机制[J].北京邮电大学学报,2010,33(4): 59-63.Liu Naiwen,Liu Fang'ai,Liu Shuchang.Research on resource search mechanism of ring Petersen(k) cluster grid[J].Journal of Beijing University of Posts and Telecommunications,2010,33(4): 59-63.

[2] Ion Stoica,Robert Morris,David Liben Nowell,et al.Chord: a scalable peer-to-peer lookup protocol for Internet applications[J].IEEE/ACM Transactions on Networking,2003: 17-32.

[3] 张翀.基于对等计算的分布式时空索引技术研究[D].长沙: 国防科技大学,2011.

[4] Mario Bisignano,Giuseppe Di Modica,Orazio Tomarchio.JaxSON: a semantic P2P overlay network for webservice discovery[C]//Proceedings of IEEE Congress on Services Part I,USA: IEEE,2009: 438-445.

[5] 孙名松,刘杰,李胜利.基于语义划分的P2P 搜索技术研究[J].计算机技术与发展,2010,20(8): 75-78.Sun Mingsong,Liu Jie,Li Shengli.Research on P2P searching technology based on semantic division[J].Computer Technology and Development,2010,20(8): 75-78.

[6] Indrajit Bhattachary,Srinivas R Kashya,Srinivasan Parthasarathy.Similarity searching in peer-to-peer databases[C]//Proceedings of International Conference on Distributed Computing Systems(ICDCS).USA: IEEE Computer Society,2005: 329-338.

[7] Zheng Weishi,Gong Shaogang,Tao Xiang.Person re-identification by probabilistic relative distance comparison//Proceedings of Computer Vision and Pattern Recognition(CVPR).USA: IEEE Computer Society,2011: 649-656.

[8] Nolan,John.Stable distributions: models for heavy-tailed data[M].Birkhauser:,2003: 18-20.

[9] Najim Dehak,Patrick Kenny,Réda Dehak,et al.Front-end factor analysis for speaker verification[J].Audio,Speech,and Language Processing,IEEE Transactions on 19,2011(4): 788-798.

Semantic DHT Overlay Based on Semantic Similarity Hashing Scheme

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 8

Recommended Articles

Metrics

Comments

[1]	SHI Rui-chang, RUI Lan-lan, HUANG Hao-qiu, PENG Hao. Routing Forwarding and Cache Placement Strategy Based on Cache Value in Information-Centric Networking [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(5): 37-41.
[2]	HOU Hua, LIU Chao, ZHOU Wu-yang. Design of a Clustering and Dynamic Routing Based on Energy Efficient and Balanced [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2013, 36(3): 54-59.
[3]	. Comparison and Evaluation of Internet Topology Generators [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2011, 34(3): 53-57.
[4]	XIAO Yong;SHAO Shi-huang. Study of Distributed Test and Control Network Reconfiguration and Application Based on the Average Degree [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2009, 32(6): 130-134.
[5]	TIAN Le, XIE Dong-liang, ZHANG Lei, CHENG Shi-duan. Data Dissemination Model Based on Confidence Coefficient in Wireless Sensor Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2006, 29(6): 98-102.
[6]	OUYANG Rong, LEI Zhen-ming . Model research and Performance Analysis of BitTorrent-Like P2P System [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2006, 29(s2): 113-117.
[7]	PENG Cheng, CHEN Chong-xin. Research of Active Network Technology [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2001, 24(4): 77-81.
[8]	WEN Wei. Routing Algorithm Based on Density Clustering for Delay Tolerant Network [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(5): 137-142.