An Efficient Storage Schema Construction and Retrieval Technique for Querying OWL Data

OWL 데이타 검색을 위한 효율적인 저장 스키마 구축 및 질의 처리 기법

  • 우은미 (한국과학기술원 전산학과) ;
  • 박명제 (한국과학기술원 전산학과) ;
  • 정진완 (한국과학기술원 전산학과)
  • Published : 2007.06.15

Abstract

With respect to the Semantic Web proposed to overcome the limitation of the Web, OWL has been recommended as the ontology language used to give a well-defined meaning to diverse data. OWL is the representative ontology language suggested by W3C. An efficient retrieval of OWL data requires a well-constructed storage schema. In this paper, we propose a storage schema construction technique which supports more efficient query processing. A retrieval technique corresponding to the proposed storage schema is also introduced. OWL data includes inheritance information of classes and properties. When OWL data is extracted, hierarchy information should be considered. For this reason, an additional XML document is created to preserve hierarchy information and stored in an XML database system. An existing numbering scheme is utilized to extract ancestor/descendent relationships, and order information of nodes is added as attribute values of elements in an XML document. Thus, it is possible to retrieve subclasses and subproperties fast and easily. The improved query performance from experiments shows the effectiveness of the proposed storage schema construction and retrieval method.

현재 웹의 한계를 극복하기 위해 제안된 시맨틱 웹을 구축하기 위해서는 데이타에 잘 정의된 의미를 부여하는 온톨로지 언어를 사용해야 한다. W3C에서 제안한 OWL은 대표적인 온톨로지 언어이다. 시맨틱 웹 상에서 OWL 데이타를 효율적으로 검색하기 위해서는 잘 구성되어진 저장 스키마를 구축해야 한다. 본 논문에서는 효율적인 질의 처리를 위한 저장 스키마와 그에 적절한 질의 처리 기법을 제안하고자 한다. 또한 OWL 데이타는 클래스와 프로퍼티들의 상속 관계 정보를 포함한다. 따라서 질의 수행 시질의에서 나타나는 클래스와 프로퍼티들 뿐 아니라 그것들과 관련된 계층 구조에 대한 탐색이 필요하다. 본 논문은 계층 정보를 유지하는 XML 문서를 생성하여 XML 데이타베이스 시스템에 저장한다. 이때 부모/자식 관계 추출에 용이한 기존의 넘버링 기법을 기반으로 노드의 순서 정보를 XML 문서의 애트리뷰트로 유지함으로써 질의에서 나타나는 클래스와 프로퍼티의 하위 정보들을 효율적으로 추출하고자 한다. 마지막으로 실험을 통한 질의 처리 성능의 비교를 통해서 본 논문에서 제안하고자 하는 기법들이 효과적임을 보인다.

Keywords

References

  1. Tim Berners-Lee, James Hendler, and Ora Lassila, The Semantic Web, Scientific American, May 2001
  2. Frank Manola, and Eric Miller, RDF Primer, W3C Recommendation, http://www.w3.org/TR/rdf-primer, 2004
  3. Deborah L. McGuinness, Rechard Fikes, and James Hendler, DAML+OIL: An Ontology Language for the Semantic Web, IEEE INTERNET SYSTEMS, pp. 72-80, September/October 2002
  4. Michael K. Smith, Chris Welty, and Deborah L. McGuinness, OWL Web Ontology Language Guide, W3C Proposed Recommendation, http://www.w3c.org/TR/ 2003/PR-owl-guide-20031215, 2003
  5. Zhengziang Pau, and Jeff Heflin, DLDB: Extending Relational Databases to Support Semantic Web Queries, In Workshop on Practical and Scaleable Semantic Web System, ISWC, pp. 109-113, 2003
  6. Jeen Broekstra, and Arjohn Kampman, Sesame: An Architecture for Storing and Querying RDF Data and Schema Information, Proceedings of the first International Semantic Web Conference(ISWC), 2002
  7. Kiril Simov, and Stanislav Jordanov, BOR: a Pragmatic DAML+OIL Reasoner, IST Project IST-1999-10132 On-To-Knowledge
  8. Volker Haarslev, and Ralf Moller, Description of the RACER System and its Application, University of Hamburg, Computer Science Department
  9. http://www.mindswap.org/2003/pellet
  10. Tim Bray, Jean Paoli, C.M. Sperberg-McQueen, and Eve Maler, Extensible Markup Language(XML)1.0. W3C Recommendation, http://www.w3c.org/TR/REC-xml, 2004
  11. James Clark, XML Path Language(XPath) Version 1.0 W3C Recommendation, http://www.w3c.org/TR/Xpath, 1999
  12. Paul F. Dietz, Maintaining order in a linked list, Proceedings of the Fourteenth Annual ACM Symposium on Theory of Computing, pages 122-127, May 1982 https://doi.org/10.1145/800070.802184
  13. Richard Fkies, Patrick Hayes, and Ian Horrocks, OWL-QL ? A Language for Deductive Query Answering on the Semantic Web https://doi.org/10.1016/j.websem.2004.07.002
  14. http://www.daml.org/
  15. Richard Fikes, Pat Hayes, and Ian Horrocks, DAML Query Language, http://www.daml.org/2003/04/dql, 2003
  16. http://www.lehigh.edu/yug2/Research/SemanticWeb/LUBM/LUBM.htm
  17. Yuanbo Guo, Jeff Heflin, and Zhengxiang Pan, Benchmarking DAML+OIL Repositories, The Semantic Web ? ISWC 2003, pages 613-627, 2003