디지털콘텐츠학회 논문지 (Journal of Digital Contents Society)

  • 제10권2호
  • /
  • Pages.239-247
  • /
  • 2009
  • /
  • 1598-2009(pISSN)
  • /
  • 2287-738X(eISSN)
한국디지털콘텐츠학회 (Digital Contents Society)
권호 표지

인터넷상의 온톨로지간의 P2P 질의처리 방안

P2P query processing method between ontologies in internet environment

  • 투고 : 2009.03.26
  • 심사 : 2009.06.11
  • 발행 : 2009.06.30
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

단순한 형태의 네트워크 시스템에서는 질의가 발생하면 질의를 효율적이고 정확하게 처리하기 위하여 연결된 모든 피어로 질의를 전송한다. 그러나, 이러한 처리방식은 전송 대역폭을 낭비하게 되고, 각 피어의 효율을 감소시킨다. 이를 극복하기 위하여, 질의처리 기법뿐만 아니라 질의를 적절한 곳으로 전송하기 위한 라우팅 기법이 필요하다. 더구나 네트워크의 환경이 P2P 환경으로 구성되어 있는 경우엔, 효율적인 라우팅을 위해서는 네트워크를 구성하는 피어들을 여러개의 그룹으로 묶어 클러스터를 구성하는 것이 효율적이다. 이때 랜덤하게 클러스터를 구성하는 것 보다 유사성에 기준을 두고 클러스터를 구성하는 것이 중요한 요소가 된다. 이 논문은 특히 갈수록 중요성을 더해가는 시맨틱웹을 구성하기 위한 온톨로지 환경에서의 P2P 질의 처리를 위한 클러스터링 기술을 제안한다. 클러스터링을 하기 위한 유사성 측정요소를 제안하며, 질의를 P2P 환경에서 처리하기 위한 클러스터 인데스 구조, 질의처리 단계 등을 제안한다.

In simple topology in network system, query should be delivered to all linked peers for query processing. This causes waste of transmission band width and throughput of each peer. To overcome this, as well as query processing strategy, efficient routing technique to deliver query to proper peer is needed. For efficient routing, clustering of peers in P2P networks is important. Clustering of P2P network bases on that combines peers that have similar characteristics in same cluster reduces quantity of message in network than assign peer for cluster randomly. In this paper, we propose clustering techniques for ontology based P2P query processing. Similarity measure point, cluster index structure, and query processing steps in ontology based P2P cluster environment are proposed.

키워드

참고문헌

  1. Christophides, V. et al, "The ICS-FORTH SWIM: A Powerful Semantic Web Integration Middleware", In Proceedings of the First International Workshop on Semantic Web and Databases (SWDB), Co-located with VLDB 2003.
  2. G. Karvounarakis, et al, "Querying the Semantic Web with RQL", Computer Networks, pp. 617-640, August, 2003.
  3. Longbing Cao, Dan Luo, Chao Luo, and Li Liu, "Ontology transformation in multiple domains", LNAI3339, pp. 985-990, 2004
  4. Huiyong Xiao and Isabel F. Cruz. "Ontology-based Query Rewriting in Peer-to-Peer Networks.", In Proceedings of the 2nd International Conference on Knowledge Engineering and Decision Support (ICKEDS 2006), pp. 11-18, 2006.
  5. RDF Vocabulary Description Language 1.0 : RDF Schema, http://www.w3.org/TR/rdf-schema.
  6. W3C, OWL Web Ontology Language Overview, http://www.W3C.org/TR/owl-features/
  7. S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker. A scalable content addressable network. In Proceedings of the 2001 Conference on applications, technologies, architectures, and protocols for computer communications. ACM Press New York, NY, USA,
  8. I. Stoica, R. Morris, D. Karger, M. F. Kaashoek, and H. Balakrishnan. Chord: A scalable peer-to-peer lookup service for internet applications. In Proceedings of the 2001 Conference on applications, technologies, architectures, and protocols for computer communications. ACM Press New York, NY, USA, 2001.
  9. W. Nejdl, B. Wolf, C. Qu, S. Decker, M. Sintek, A. Naeve, M. Nilsson, M. Palmer, and T. Risch. EDUTELLA: a P2P Networking Infrastructure based on RDF. In WWW 11 Conference Proceedings, Hawaii, USA, May 2002.
  10. K. Arabshian, H. Schulzrinne, D. Trossen, and D. Pavel. Gloserv: Global service discovery using the owl web ontology language. In The IEE International Workshop on Intelligent Environments, University of Essex, Colchester, UK, June 2005.
  11. W Nejdl, M Wolpers, W Siberski, C Schmitz, M Schlosser, I Brunkhorst, A Lser, "Super-peer-based routing and clustering strategies for rdf-based peer-to-peer networks", WWW2003, May 2003, Budapest, Hungary.