확장 클래스-속성 뷰를 이용한 추론시스템의 응답 속도 개선

이승우, 김평, 성원경 · 한국콘텐츠학회 종합학술대회 논문집 · 2007

시맨틱 웹 기술에 기반한 추론 엔진은 온톨로지로 표현된 명시적 지식으로부터 암묵적인 지식을 추론하는 기능을 갖는다. 이러한 추론 엔진이 실제 서비스로 이어지기 위해서는 수 백 만 이상의 트리플 지식을 대상으로 만족스러운 응답 속도를 보일 수 있어야 한다. 대부분의 추론 엔진들은 대용량의 트리플 형식의 지식을 저장하기 위한 구조로 데이터베이스관리시스템(DBMS)을 사용하는 상황에서 추론 엔진의 응답 시간은 결국 테이블의 크기와 조인 횟수에 비례하게 되며, 질의가 복잡할수록 필요한 조인 횟수도 늘어나므로 응답 시간도 증가하게 된다. 이를 개선하기 위한 한 가지 방안으로 본 논문에서는 확장 클래스-속성 뷰를 이용하는 방법을 제안한다. 이 방법의 기본 아이디어는 미리 필요한 테이블 조인을 수행해 둠으로써 질의를 처리하는 과정에서 필요한 조인 횟수를 줄이는 것이다. 그러나 모든 가능한 조인을 미리 수행하는 것은 저장 공간의 효율성 측면에서 바람직하지 못하다. 따라서 이를 감안한 적절한 방법을 소개한다.

Cited by 0 works.

Authors