Cascade Composition of Translation Rules for the Ontology Interoperability of Simple RDF Message

단순 RDF 메시지의 온톨로지 상호 운용성을 위한 변환 규칙들의 연쇄 조합

  • 김재훈 (서강대학교 컴퓨터학과) ;
  • 박석 (서강대학교 컴퓨터학과)
  • Published : 2007.12.15

Abstract

Recently ontology has been an attractive technology along with the business strategy of providing a plenty of more intelligent services. The essential problem in application domains using ontology is that all members, agents, and application programs in the domains must share the same ontology concepts. However, a variety of mobile devices, sensing devices, and network components manufactured by various companies, a variety of common carriers, and a variety of contents providers make multiple heterogeneous ontologies more likely to coexist. We can see many past researches fallen into resolving this semantic interoperability. Such methods can be broadly classified into by-mapping, by-merging, and by-translation. In this research, we focus on by-translation among them which uses a translation rule directly made between two heterogeneous ontology data like OntoMorph. However, the manual composition of the direct translation rule is not convenient by itself and if there are N ontologies, the direct method has the rule composition complexity of $O(N^2)$ in the worst case. Therefore, in this paper we introduce the cascade composition of translation rules based on web openness in order to improve the complexity. The research result made us recognize some important factors in an ontology translation system, that is speediness of translation, and conveniency of translation rule composition, and some experiments and comparing analysis with existing methods showed that our cascade method has more conveniency with insuring the speediness and the correctness.

최근 모바일과 유비쿼터스 컴퓨팅에서 보다 지능적인 다양한 서비스를 제공하고자 하는 비즈니스 전략과 함께 온톨로지 기술이 큰 관심이 되고 있다. 온톨로지를 이용하는 응용 도메인에서의 본질적 문제점은 모든 영역 구성원, 에이전트, 응용 프로그램이 온톨로지에서 정의된 동일 개념을 공유해야 하는 것이다. 하지만, 다양한 제조업자에 의해서 만들어지는 다양한 모바일 디바이스, 센싱 디바이스, 네트워크 구성요소, 다양한 통신 사업자, 다양한 서비스 제공업자 들이 모여 이루어지는 모바일과 유비쿼터스 컴퓨팅 환경에서는 서로 상이한 온톨로지가 공존할 가능성이 높다. 이러한 의미적 상호 운용성의 문제를 해결하고자 했던 다수의 연구가 있다. 이를 크게 분류하면, 맵핑, 합병, 변환에 의한 방법들이다. 본 연구에서는 이러한 방법들 중 OntoMorph와 같이 상이한 온톨로지 데이타들 간에 변환 규칙을 직접 작성하여 사용하는 방법에 초점을 맞춘다. 하지만 이러한 변환 규칙을 수작업으로 직접 작성하는 방법은, 그 자체도 어려울뿐더러 N개의 온톨로지가 존재할 경우 최악의 경우 $O(N^2)$의 변환 규칙 작성 복잡도를 갖는다. 따라서 본 논문에서는 이러한 복잡도를 개선하기 위한, 웹의 개방성에 근거한 연쇄 조합 변환 규칙 생성의 개념을 소개한다. 연구 성과는 변환 규칙의 변환의 신속성, 변환의 적합성, 변환 규칙 작성의 용이성 등의 중요한 평가 요소를 도출할 수 있었으며, 몇 가지 실험 및 기존 연구와의 비교 분석을 통하여 제안된 방법이 신속성과 정확성을 보장하면서 보다 높은 용이성을 가짐을 확인할 수 있었다.

Keywords

References

  1. Resource Description Framework (RDF), http://www.w3.org/RDF/
  2. Web Ontology Language (OWL), http://www.w3.org/2004/OWL/
  3. OMA User Agent Profile v1.1, http://www.openmobilealliance.org/release_program/docs/UAProf/OMA-WAP-UAProf-V1_1-20021212-C.pdf
  4. H. Chen, F. Perich, T. Finin, and A. Joshi, 'SOUPA: Standard Ontology for Ubiquitous and Pervasive Applications,' In Proc. of the First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Service, Boston, MA, Aug. 2004
  5. H. Chen, T. Finin, A. Joshi, 'An ontology for context-aware pervasive computing environments,' Knowledge Engineering Review - Special Issue on Ontologies for Distributed Systems, Cambridge University Press, 2004
  6. D. Dou, D. McDermott, and P. Qi, 'Ontology translation by ontology merging and automated reasoning,' In Proc. of EKAW Workshop on Ontologies for Multi-Agent Systems, 2002
  7. H. Chalupsky, 'OntoMorph: A Translation System for Symbolic Knowledge,' In Proc. of KR 2000, Breckenridge, Colorado, USA, pp. 471-482, 2000
  8. D. L. McGuinness, R. Fikes, J. Rice, S. Wilder, 'An Environment for Merging and Testing Large Ontologies,' In Proc. of KR 2000, Breckenridge, Colorado, USA, pp. 483-493, 2000
  9. F. N. Noy and M. A. Musen, 'The PROMPT suite: interactive tools for ontology merging and mapping,' International Journal of HumanComputer Studies, 59(6), pp. 983-1024, 2003 https://doi.org/10.1016/j.ijhcs.2003.08.002
  10. T. Gruber, 'Ontolingua: A Translation Approach to Providing Portable Ontology Specifications,' Knowledge Acquisition, 5(2), pp. 199-220, 1993 https://doi.org/10.1006/knac.1993.1008
  11. E. Mena, A. Illarramendi, V. Kashyap, A. Sheth, 'OBSERVER: An approach for query processing in global information systems based on interoperation across pre-existing ontologies,' International journal on Distributed And Parallel Databases (DAPD), 8(2), pp. 223-271, 2000 https://doi.org/10.1023/A:1008741824956
  12. P. Mitra, G. Wiederhold, S. Decker, 'A scalable framework for the interoperation of information sources,' In Semantic Web Working Symposium, pp. 317-329, 2001
  13. A. Doan, J. Madhavan, P. Domingos, A. Halvey, 'Learning to map between ontologies on the semantic web,' In Proc. of the 11th International Conference on World Wide Web, pp. 662-673, 2002
  14. Composite Capability/Preference Profiles (CC/PP): Structure and Vocabularies 1.0, http://www.w3.org/TR/2004/REC-CCPP-struct-vocab-20040115/
  15. XQuery 1.0 and XPath 2.0 Functions and Operators, http://www.w3.org/TR/xpath-functions/
  16. XQuery 1.0: An XML Query Language, http://www.w3.org/TR/xquery/
  17. Sample ontologies at Yale DAML project, http://www.cs.yale.edu/homes/dvm/daml/bib-ont.daml
  18. Document-ont v 1.0 at SHOE and DAML, http://www.cs.umd.edu/projects/plus/DAML/onts/docmnt1.0.daml
  19. ATLAS Homework Ontologies, http://www.daml.ri.cmu.edu/ont/homework/cmu-ri-publications-ont.daml, http://www.daml.ri.cmu.edu/ont/homework/atlaspublications.daml
  20. Abacus Relational XQuery, http://216.154.221.184/products/relationalxquery/productfeatures.jsp
  21. JSR-000225 XQuery API for JavaTM (XQJ) (Close of Early Draft Review: 9 July 2004), http://jcp.org/aboutJava/communityprocess/edr/jsr225/
  22. J. Heflin and J. Hendler, 'Dynamic ontologies on the web,' In Proc. of the Seventeenth National Conference on Artificial Intelligence (AAAI-2000), pp. 443-449, 2000