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

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

An storage schema construction technique for efficient processing of OWL queries

학위논문(석사) - 한국과학기술원 : 전산학전공, 2005.2, [ vi, 51 p. ]온톨로지 언어를 사용해서 구축되어진 시맨틱 웹 상에서 온톨로지 데이터를 효율적으로 검색하기 위해서는 잘 구성되어진 저장스키마가 구축되어 있어야 한다. 본 논문에서는 온톨로지 데이터를 추출하기 위해서 기존의 시스템에 비해 더 효과적인 저장 스키마를 구축하는 기법을 제안한다. 그리고 그 저장스키마에 적절한 질의 알고리즘 또한 제안한다. 온톨로지 데이터를 추출할 때에 계층정보를 고려해서 질의수행을 해야 한다. 따라서 본 논문에서는 계층정보를 유지하기 위해 별도의 XML문서를 만들며 특히 기존의 numbering scheme을 이용해서 간편하고 빠르게 하위정보들을 추출할 수 있도록 한다. 향상되어진 질의성능을 통해서 본 논문에서 제안한 저장 스키마 구축과 질의 알고리즘이 효과적이었음을 보인다.한국과학기술원 : 전산학전공