A Research Trend for Sub-graph Search on Ontologies

온톨로지 서브 그래프 검색 연구 동향

온톨로지는 특정 개념에 대한 부가정보 및 개념간의 관계를 기술하는 방법으로서 고차원의 웹과 서비스를 실현하기 위한 시멘틱 웹, 그리고 지식관리 시스템을 비롯한 다양한 응용분야의 요구와 관심이 증가하면서 그 중요성이 대두되고 있다. 온톨로지에서의 정보 검색은 특정 개념과 특정 관계를 가지는 데이터를 찾는 것이 주를 이루는데, 이러한 관계는 검색 대상에 대한 조상/ 후손을 모두 검색하여 찾아, 검색 결과를 반환해야 하기 때문에 정보를 처리하는 비용이 많은 비중을 차지한다. 본 논문에서는 온톨로지의 효과적인 저장 및 검색을 위한 기존의 연구들의 동향을 살펴보고, 그 방법들에 대하여 정리하고, 보다 나은 방법에 대한 논의를 한다.