[1] Qiao Baiyou, Wang Guoren, Xie Kexin,. Semantic overlay networkfor searching taxonomy-based data sources [J]. Journal of Southeast University (English Edition), 2007, 23 (3): 322-326. [doi:10.3969/j.issn.1003-7985.2007.03.002]

Copy

Semantic overlay networkfor searching taxonomy-based data sources()

一种支持分类数据源查找的语义覆盖网络

Share：

Journal of Southeast University (English Edition)[ISSN:1003-7985/CN:32-1325/N]

Volumn:

23

Issue:

2007 3

Page:

322-326

Research Field:

Computer Science and Engineering

Publishing date:

2007-09-30

Info

Title:

Semantic overlay networkfor searching taxonomy-based data sources

一种支持分类数据源查找的语义覆盖网络

Author(s):

Qiao Baiyou;  Wang Guoren;  Xie Kexin

College of Information Science and Engineering, Northeastern University, Shenyang 110004, China

乔百友;  王国仁;  谢可心

东北大学信息科学与工程学院, 沈阳 110004

Keywords:

peer to peer(P2P);  taxonomy hierarchy;  semantic searching

P2P;  分类层次;  语义查找

PACS:

TP393

DOI:

10.3969/j.issn.1003-7985.2007.03.002

Abstract:

Distributed data sources which employ taxonomy hierarchy to describe the contents of their objects are considered, and a super-peer-based semantic overlay network(SSON)is proposed for sharing and searching their data objects.In SSON, peers are dynamically clustered into many semantic clusters based on the semantics of their data objects and organized in the semantic clusters into a semantic overlay network.Each semantic cluster consists of a super-peer and more peers, and is only responsible for answering queries in its semantic sub-space.A query is first routed to the appropriate semantic clusters by an efficient searching algorithm, and then it is forwarded to the specific peers that hold the relevant data objects.Experimental results indicate that SSON has good scalability and achieves a competitive trade-off between search efficiency and costs.

针对使用分类层次来描述数据语义的分布式数据源, 提出了一种支持数据共享的基于super-peer的语义覆盖网络SSON.SSON能够根据数据的语义, 动态地将peer划分成多个语义簇, 语义簇之间组织成语义覆盖网络.每个语义簇由一个super-peer和一组peer组成, 仅负责回答其语义子空间上的查询.查询首先根据其语义被路由到适合的语义簇中, 然后被转发给包含结果的peer.同时给出了相关的算法, 并进行了实验研究, 实验结果表明, SSON具有良好的可扩展性, 并在查找性能和代价之间取得了一个良好的折中.

References:

[1] Crespo A, Garcia-Molina H.Semantic overlay networks for P2P systems[R].Stanford University, 2003.
[2] Löser A, Tempich C.On ranking peers in semantic overlay networks[C]//The 3rd Conference on Professional Knowledge Management (PAIKM 2005).Kaiserslautern, Germany, 2005:209-216.
[3] Löser A, Naumann F, Siberski W, et al.Semantic overlay clusters within super-peer networks[C]//Proceedings of the International Workshop on Databases, Information Systems and Peer-to-Peer Computing in Conjunction with the VLDB.Berlin, Germany, 2003:33-47.
[4] Löser A.Towards taxonomy based routing in P2P networks[C]//Workshop on Semantics in Peer-to-Peer and Grid Computing on the 13th WWW Conference.New York, 2004:407-412.
[5] Nejdl W, Wolf B, Qu C, et al.EDUTELLA:a P2P networking infrastructure based on RDF[C]//Proceedings of the 11th International WWW Conference.Hawaii, USA, 2002:604-615.
[6] Nejdl W, Wolpers M, Siberski W, et al.Super-peer-based routing and clustering strategies for RDF-based P2P networks[C]//Proceedings of the 12th International WWW Conference.Budapest, Hungary, 2003:536-543.
[7] Yang B, Garcia-Molina H.Designing a super-peer network[C]//Proc of the 19th International Conference on Data Engineering.Bangalore, India, 2003:49-74.
[8] Qiao Baiyou, Wang Guoren, Xie Kexin.A self-organized semantic clustering approach for super-peer networks[C]//Web Information Systems-WISE2006.Wuhan, China, 2006:448-453.

Memo

Memo:

Biographies: Qiao Baiyou(1970—), male, graduate;Wang Guoren(corresponding author), male, doctor, professor, wanggr@mail.neu.edu.cn.

Common functions