27.03.2014 Views

SEKE 2012 Proceedings - Knowledge Systems Institute

SEKE 2012 Proceedings - Knowledge Systems Institute

SEKE 2012 Proceedings - Knowledge Systems Institute

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

P2P-based Publication and Location of Web Ontology<br />

for <strong>Knowledge</strong> Sharing in Virtual Communities<br />

Huayou Si 1,2 , Zhong Chen 1,2,*<br />

1 Software <strong>Institute</strong>, School of Electronics Engineering and<br />

Computer Science, Peking University<br />

Beijing 100871, China;<br />

{sihy, chen}@infosec.pku.edu.cn<br />

Yong Deng 1,2<br />

2 Key Laboratory of High Confidence Software<br />

Technologies, Ministry of Education<br />

Beijing 100871, China;<br />

dengyong@pku.edu.cn<br />

Abstract—In recent years, virtual communities, which focus on<br />

the purpose of knowledge sharing, are beginning to use web<br />

ontology to formally represent their sharable knowledge. In such<br />

a community, each member usually creates one or more local web<br />

ontologies for a given domain to be semantically queried by other<br />

members. But, it has become a pressing issue that, given a<br />

semantic query, how to efficiently locate the ontologies from<br />

which some solutions of the query can be reasoned out. To<br />

address this issue, we propose a structured P2P-based approach<br />

to publish sharable ontologies in each member’s computer and<br />

automatically locate the useful ontologies to process a given<br />

SPARQL query. Therefore, given a SPARQL query, this<br />

approach can further send it to nodes, where at least one of<br />

ontologies useful to the query is located, to reason out solutions<br />

for the query respectively. Moreover, given a SPARQL query, if<br />

an ontology published can be reasoned out solutions, our<br />

approach is sure to locate the ontology and achieve the solutions.<br />

We also implemented this approach and conducted two<br />

experiments to evaluate its efficiency. The experimental results<br />

demonstrate that it is efficient.<br />

Keywords-Virtual Community; Web Ontology; Ontology<br />

Location; SPARQL Query; Peer-to-peer(P2P)<br />

I. INTRODUCTION<br />

Virtual community is a social network of individuals who<br />

interact through specific media, especially Internet, in order to<br />

pursue mutual interests or goals [1]. If a virtual community just<br />

focuses on the purpose of knowledge sharing, it is also called<br />

virtual knowledge community (VKC), which brings together<br />

geographically dispersed, like-minded people to form a<br />

network for knowledge exchange [2]. In recent years, with the<br />

wide application of Semantic Web, web ontology is applied to<br />

VKC to formally represent and automatically process sharable<br />

knowledge. In such a community [3, 4], each member usually<br />

creates one or more web ontologies to represent his/her own<br />

knowledge of a given domain. These ontologies possess a large<br />

quantity of knowledge to be shared and leveraged by each<br />

member in the community for his/her own purposes.<br />

Due to the adoption of web ontology, knowledge sharing in<br />

such a community is largely based on structural semantic query.<br />

But, it has become a pressing issue that, given a semantic query<br />

in such a virtual community, how to efficiently locate the web<br />

ontologies, from which some solutions can be reasoned out. In<br />

recent years, the issue has been given a great deal of attention<br />

in practice as well as in research. Most of current approaches to<br />

deal with the issue are based on Client–Server (C/S) structure.<br />

In these approaches, all the web ontologies in a VKC are<br />

gathered and stored in s ome centralized knowledge servers.<br />

Community members can query and utilize knowledge under<br />

some sort of centralized control. These approaches have been<br />

considered inappropriate and ineffective to share knowledge [5,<br />

6]. They are not suitable for the autonomous and dynamic<br />

characteristics of knowledge sharing [7, 8]. So, knowledge<br />

sharing in a decentralized network, especially supported by<br />

peer-to-peer (P2P) technology, is introduced. These approaches<br />

usually organize members’ computers with sharable ontologies<br />

into an unstructured P2P network. Given a semantic query,<br />

these approaches try to route it to the nodes with useful<br />

knowledge to process it. However, unstructured P2P network<br />

limits their scalability and effectiveness.<br />

To address the issue and overcome the limitations of<br />

current approaches, in this paper we propose a structured P2Pbased<br />

approach to automatically publish and locate sharable<br />

web ontologies so as to facilitate processing semantic query. In<br />

our approach, community members’ computers are organized<br />

into a structured P2P network. If a computer as a node has<br />

sharable web ontologies, it can directly publish them on P2P<br />

network. If a node receives a query of SPARQL (Simple<br />

Protocol and RDF Query Language) [9] from a requestor, it can<br />

efficiently locate the useful ontologies to process the query and<br />

send the query to nodes, where at least one of the useful<br />

ontologies is located, to reason solutions for the query<br />

respectively. Given a SP ARQL query, our approach makes<br />

sure that it can find out all the ontologies published, which can<br />

be reasoned out solutions for the query. Our approach provides<br />

user with a method to automatically share web ontologies in<br />

virtual community to process their SPARQL queries.<br />

II. OVERVIEW OF OUR APPROACH<br />

Peer-to-peer (P2P) systems usually consist of large numbers<br />

of autonomous nodes and allow the sharable resources of each<br />

node to be accessed by others. Especially structured P2P<br />

systems, such as Chord [10], they usually organize nodes in a<br />

systematic way and publish every sharable resource to a given<br />

node respectively. As a result, they can effectively find out a<br />

given resource and provide very good sc alability. Because of<br />

structured P2P with these strengths, we apply it to our approach<br />

617

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!