TDRM: A Peer-to-Peer-Based Taxonomy Data Ring Model

doi:10.1007/s12204-012-1250-8

上海交通大学学报（英文版） ›› 2012, Vol. 17 ›› Issue (2): 182-189.doi: 10.1007/s12204-012-1250-8

TDRM: A Peer-to-Peer-Based Taxonomy Data Ring Model

QIAO Bai-you (乔百友), WEI Yong (魏勇), WANG Xiao-yang (王潇杨) DING Lin-lin (丁琳琳), WANG Guo-ren (王国仁)

(College of Information Science and Engineering, Northeastern University, Shenyang 110819, China)

出版日期:2012-04-28 发布日期:2012-05-31

TDRM: A Peer-to-Peer-Based Taxonomy Data Ring Model

QIAO Bai-you (乔百友), WEI Yong (魏勇), WANG Xiao-yang (王潇杨) DING Lin-lin (丁琳琳), WANG Guo-ren (王国仁)

(College of Information Science and Engineering, Northeastern University, Shenyang 110819, China)

Online:2012-04-28 Published:2012-05-31

摘要/Abstract

摘要： Peer-to-peer (P2P) networks are widely used due to their good scalability and robustness. This paper considers the characteristics of data sources which use some taxonomy hierarchies to classify and organize their data objects, combines P2P techniques, and proposes a P2P based taxonomy data ring model (TDRM). The model makes full use of the semantic information contained in taxonomy hierarchies, places the data objects having similar semantics together, and organizes them into one dimensional ring structure. Super-peers dynamically join the ring according to the requirement. The routing connections among super-peers are created, which are similar to Chord ring, thus a semantics based structured super-peer network is formed. Experiments show that the model has good scalability and search efficiency.

关键词: peer-to-peer (P2P), semantic search, taxonomy hierarchy, Chord ring

Abstract: Peer-to-peer (P2P) networks are widely used due to their good scalability and robustness. This paper considers the characteristics of data sources which use some taxonomy hierarchies to classify and organize their data objects, combines P2P techniques, and proposes a P2P based taxonomy data ring model (TDRM). The model makes full use of the semantic information contained in taxonomy hierarchies, places the data objects having similar semantics together, and organizes them into one dimensional ring structure. Super-peers dynamically join the ring according to the requirement. The routing connections among super-peers are created, which are similar to Chord ring, thus a semantics based structured super-peer network is formed. Experiments show that the model has good scalability and search efficiency.

Key words: peer-to-peer (P2P), semantic search, taxonomy hierarchy, Chord ring

中图分类号:

TP 393

QIAO Bai-you (乔百友), WEI Yong (魏勇), WANG Xiao-yang (王潇杨) DING Lin-lin (丁琳琳), WANG. TDRM: A Peer-to-Peer-Based Taxonomy Data Ring Model[J]. 上海交通大学学报（英文版）, 2012, 17(2): 182-189.

QIAO Bai-you (乔百友), WEI Yong (魏勇), WANG Xiao-yang (王潇杨) DING Lin-lin (丁琳琳), WANG Guo-ren (王国仁). TDRM: A Peer-to-Peer-Based Taxonomy Data Ring Model[J]. Journal of shanghai Jiaotong University (Science), 2012, 17(2): 182-189.

参考文献

[1] Crespo A, Garcia-Molina H. Semantic overlay networks for P2P systems [C]//Proceedings of the 3rd International Workshop on Agents and Peer-to-Peer

Computing. Berlin: Springer-Verlag, 2005: 1-13.

[2] L¨oser A. Towards taxonomy-based routing in P2P networks [C]//Workshop on Semantics in P2P and Grid Computing at the 13th World Wide Web Conference.

New York: Association for Computing Machinery,2004: 407-412.

[3] L¨oser A, Tempich C. On ranking peers in semantic overlay networks [C]//Workshop on Peer-to-Peer and Agent Infrastructures for Knowledge Management.

Kaiserslautern, Germany: Springer-Verlag, 2005: 209-216.

[4] Qiao Bai-you,Wang Guo-ren, Ding Lin-lin. TBSN: A taxonomy hierarchy based P2P network [J]. Journal of Computer Research and Develop, 2008, 45(5): 803-809

(in Chinese).

[5] Papapertrou O, Siberski W, Nejdl W. PCIR:Combining DHTs and peer clusters for efficient fulltext P2P indexing [J]. Computer Networks, 2010,

54(12): 2019-2040.

[6] Doulkeridis C, Vlachou A, Nørv°ag K, et al. Efficient search based on content similarity over selforganizing P2P networks [J]. Peer-to-Peer Networking

and Applications, 2010, 3(1): 67-79.

[7] Setchi R M, Tang Q. Concept indexing using ontology and supervised machine learning [J]. Transactions on Engineering, Computing and Technology, 2007, 19:

221-226.

[8] Li M, Lee W-C, Sivasubramaniam A, et al. SSW: A small world based overlay for peer-to-peer search [J].IEEE Transactions on Parallel and Distributed Systems,

2008, 19(6): 735-749.

[9] Xue F T, Feng G, Zhang Y D. CommuSearch:Small-world based semantic search architecture in P2P networks [C]//Proceedings of the Global Communications

Conference. Florida, USA: IEEE, 2010: 1-5.

TDRM: A Peer-to-Peer-Based Taxonomy Data Ring Model

TDRM: A Peer-to-Peer-Based Taxonomy Data Ring Model

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 2

编辑推荐

Metrics

本文评价

[1]	WANG Fang 1 (王芳), WEI Zhe2 (魏哲). Energy-Saving Reputation Method for Wireless Sensor Networks[J]. 上海交通大学学报（英文版）, 2012, 17(2): 223-227.
[2]	XU Zhi-guang1 (徐志广), ZHU Lei-ji1 (朱磊基), SHI Yu-song1 (施玉松), JIANG hua2 (姜华). Research of Scalability of the Belt-Type Sensor Networks[J]. 上海交通大学学报（英文版）, 2012, 17(2): 237-240.