한국정보과학회논문지:데이타베이스 (Journal of KIISE:Databases)

한국정보과학회 (Korean Institute of Information Scientists and Engineers)
권호 표지

OWL 질의 처리를 위한 시그너처 기반 최적화 기법

An Optimization Technique based on Signatures for OWL Query Processing

  • 임동혁 (서울대학교 컴퓨터공학과) ;
  • 정호영 (서울대학교 컴퓨터공학과) ;
  • 김형주 (서울대학교 컴퓨터공학과)
  • 발행 : 2005.12.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

시맨틱 웹은 차세대 웹으로 연구되고 있으며 시맨틱 웹 상에서는 사람이 아닌 컴퓨터가 이해할 수 있는 정보를 처리해야 한다. 이러한 웹 자원의 내용을 기술하기 위해 온톨로지(Ontology)들을 이용한다. 이러한 온톨로지 중에 현재 W3C에서 제안한 OWL이 부각되고 있다. OWL을 처리하는 데이타 베이스에서 데이타는 그래프 형태로 저장되어 그래프 탐색을 통해 질의 처리를 수행한다. 본 논문에서는 OWL 데이타를 효율적으로 처리하기 위하여 시그니처를 이용한 최적화 기법을 제안한다. 논문에서 제안한 최적화 기법은 질의 수행 시 각 노드의 탐색 회수를 줄여 질의 수행을 빠르게 할 수 있게 한다.

The Semantic Web is being studied as the next step in the evolution of the web. In the environment of the Semantic Web, the information must be understandable computers as well as a just human. So we use ontologies for describing the contents of the web resources. Among such ontologies, OWL is proposed as a recommendation by W3C. OWL data is represented as graph structure and the query is evaluated by traversing each node of the graph. In this paper, we propose the optimization technique based on signature to efficiently process the OWL data. Our approach minimizes traversing each node of the graph in query processing.

키워드

참고문헌

  1. Gruber, T., 'A Translation Approach to Portable Ontology Specifications,' in Knowledge Acquisition Journal, Vol. 5, pp. 199-220, 1993 https://doi.org/10.1006/knac.1993.1008
  2. O. Lassila, R. Swick, 'Resource Description Framework(RDF) Model and Syntax Specification,' W3C Recommendation, World Wide Web Consortioum, 1999
  3. M. Dean, G. Schreiber, OWL Web Ontology Language Reference, http://w3c-.org/TR/owl-ref
  4. S. Alexaki, V. Christophides, G. Karvounarakis, D. Plexousakis, K. Toll, 'The RDFSuite: Managing Voluminious RDF Description Bases,' Semantic Web Workshop 2001
  5. J. Broekstra, A. Kampman, F. Harmelen, 'Sesame: An Architecture for Storing and Querying RDF Data and Schema Information,' International Semantic Web Conference 2002
  6. K. Wilkinson, C. Sayers, H. Kuno, D. Reynolds, 'Efficient RDF Storage and Retrieval in Jena2,' Proceedings of SWDB'03
  7. Chris Faloutsos, 'Signature files: Design and Performance Comparison of Some Signature Extraction Methods,' SIGMOD, 1985 https://doi.org/10.1145/971699.318903
  8. Sangwon Park, Hyoung-Joo Kim, 'A New Query Processing Technique for XML Based on Signature,' DASFAA, 2001 https://doi.org/10.1109/DASFAA.2001.916360
  9. Hwan-Seung Yong, Suckho Lee, Hyung-Joo Kim, 'Applying Signatures for Forward Traversal Query Processing in Object-Oriented Databases,' ICDE, 1994 https://doi.org/10.1109/ICDE.1994.283076
  10. Jena - A Semantic Web Framework for Java, http://jena.sourceforge.net/
  11. RDQL - A Query Language for RDF, http://www.w3.org/Submission/2004/SUBM-RDQL-20040109/
  12. G. Karvounarakis, S. Alexaki, V. Christophides, D. Plexousakis, M. Scholl, 'RQL: A Declarative Query Language for RDF,' WWW2002
  13. The Gene Ontology Consortium, 'Gene Ontology: tool for the unification of biology,' nature genetics, 2000 https://doi.org/10.1038/75556
  14. Gene Ontology Next Generation (GONG), http://gong.man.ac.uk/index.shtml
  15. DAML+OIL to OWL Conversion, http://www.darnl.org-/2003/06/owlConversion/
  16. A. Magkanaraki, S. Alexaki, V. Christophides, D. Plexousakis, 'Benchmarking RDF Schema for the Semantic Web,' ISWC, 2002