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.
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
.
DOI: 10.1007/s12204-012-1250-8
[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.
