선택한 단어 수는 입니다.
최소 단어 이상 선택하여야 합니다.
최소 단어 이상 선택하여야 합니다.
선택한 단어 수는 30입니다.
최대 10 단어까지만 선택 가능합니다.
최대 10 단어까지만 선택 가능합니다.
문제 정의
- 본 논문에서는 상품 온톨로지에서의 ISA 관계, 혹은 component-of 관계와 같이 전이적 특성을 고려한 계층 구조에 관한 질의 처리에 효율적인 넘버링 기법을 사용한 인덱싱 방법을 제안한다.
- 본 논문에서는 상품 온톨로지의 조상 및 후손 관계의 계층 구조에 관한 질의 처리를 위해 넘버링 기법[3～5, 8, 13, 15]을 사용한 인덱스 방법을 제안한다.
- 본 논문은 상품 온톨로지의 ISA, component-of 관계와 같은 전이적 특성을 지닌 관계 질의의 효율적 처리를 위해 넘버링 기법을 사용한다 인덱스 방법을 제안한다. 본 논문에서 제안한 넘버링 기법의 인덱스 방법은 갱신에 있어서 유리한 다음의 두 가지 특징이 있다.
- 새로운 노드를 추가할 때 발생할 수 있는 이와 같은 문제점을 개선하기 위해 본 논문에서는 다음의 방법을 제안한다.
- XML, RDF/S, OWL과 같은 그래프 구조적인 온톨로지 정보의 처리에서 중요한 포함관계 혹은 계층구조 관계에 대한 처리를 위한 연구가 꾸준히 진행되고 있다[3, 4, 8, 11, 13～15]. 이들 연구는 트리 혹은 그래프 구조적인 데이터에서의 포함관계, 계층 구조에 관한 질의인 조상-후손 관계에 대한 질의 등 전이적 특성을 고려해야 하는 질의 처리를 위한 인덱싱 방법을 제안한다. 이들 연구의 인덱싱 방법은 그래프에서의 노드 혹은 간선에 숫자(혹은 이름)을 붙인 넘버링 기법(numbering scheme 또는 labeling scheme)을 사용한다.
- 본 논문의 구성은 제 2장에서는 관련연구이며, 제 3장에서는 상품 온톨로지의 RDB 스키마를 소개하고, 제 4장은 상품 온톨로지에서의 상품간의 계층적 관계 처리를 위한 인덱싱 방법을 제안한다. 이어서, 인덱스의 갱신 방법과 DAG로의 확장방법을 소개한다. 제 5장은 제안한 인덱스의 성능에 관한 실험 평가 결과를 보여주고, 제 6장에서 이 논문의 결론을 맺는다.
가설 설정
- <그림 2>를 상품 온톨로지에서의 상품간의 ISA 트리 관계(포함 관계)라고 가정한다. A노드는 상품 클래스 중에서 최상위 클래스이며 개념적으로만 존재하는 클래스이다.
- 상품 온톨로지에서 임의의 두 상품 클래스를 P, Q라고 가정한다.
- <그림 3>은 상품 온톨로지에서 상품간의 ISA 관계를 보여주는 한 예이다. 위 그림에서의 관계를 ISA가 아닌 relatedTo와 같은 또다른 의미적 관계로의 해석이 가능하나, 본 논문에서는 ISA 관계로 가정한다. 본 논문의 그림 표현 기호는 [9]의 EER 표현을 따른다.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.