웹 온톨로지 검색/분류 시스템 및 방법

본 발명은 웹 온톨로지 검색/분류 시스템 및 그 방법에 대한 것으로서, 웹 데이터를 읽어들여 HTML로 구성된 웹페이지 구문을 분석하고 OWL 또는 RDF로 된 웹 온톨로지 파일을 수집하는 웹 페이지 크롤러, 수집된 온톨로지의 도메인을 파악하고 도메인과 온톨로지의 내용에 기반하여 분류하는 온톨로지 분류모듈, 상기 온톨로지 각각에 대한 내용에 의거하여 우선순위를 부여하고, 상기 부여된 순위와 온톨로지 도메인을 이용하여 온톨로지 분류를 위한 색인 온톨로지를 구축하는 랭킹 모듈, 및 상기 분류된 온톨로지와 부여된 랭킹에 따라 사용자의 질의에 해당하는 온톨로지 결과를 사용자에게 제공하는 온톨로지 검색모듈을 포함하며, 웹 온톨로지의 재사용성을 위해 웹의 곳곳에 산재되어 있는 온톨로지를 검색하고 분류하여, 온톨로지를 구축하고자 하는 경우에는 기존 작성된 온톨로지를 최대한 이용할 수 있게 된다.

(51) Int. Cl.
G06F 17/40 (2006.01) G06F 17/30 (2006.01)
(56) 선행기술조사문헌
JP2001067224 A
KR1020010105842 A
KR1020020045971 A
KR1020050046973 A

특허청구의 범위
청구항 1
웹 데이터를 읽어들여 HTML로 구성된 웹페이지 구문을 분석하고 OWL 또는 RDF로 된 웹 온톨로지 파일을 수집하는 웹 페이지 크롤러;수집된 온톨로지의 도메인을 파악하고 도메인과 온톨로지의 내용에 기반하여 분류하는 온톨로지 분류모듈;상기 온톨로지 각각에 대한 내용에 의거하여 우선순위를 부여하고, 상기 부여된 순위와 온톨로지 도메인을 이용하여 온톨로지 분류를 위한 색인 온톨로지를 구축하는 랭킹 모듈; 및상기 분류된 온톨로지와 부여된 랭킹에 따라 사용자의 질의에 해당하는 온톨로지 결과를 사용자에게 제공하는온톨로지 검색모듈을 포함하는 웹 온톨로지 검색/분류 시스템.
청구항 2
제 1 항에 있어서,상기 웹 페이지 크롤러는 HTML 파서를 포함하여 상기 읽어들인 웹페이지에서 HTML 구문을 분석하여 확장자가owl 또는 rdf인 구문을 파악하고, 파악된 구문의 링크를 따라 최종 웹에 산재되어 있는 온톨로지를 찾아 온톨로지 수집을 수행하는 것을 특징으로 하는 웹 온톨로지 검색/분류 시스템.
청구항 3
제 1 항에 있어서,상기 온톨로지 분류모듈에는 상기 웹 페이지 크롤러를 통하여 수집된 온톨로지가 포함하고 있는 개념들과 계층구조, 관계를 분석하고 온톨로지가 기술하고 있는 도메인을 판단하는 온톨로지 파서를 포함하는 것을 특징으로하는 웹 온톨로지 검색/분류시스템.
청구항 4
제 1 항에 있어서,상기 온톨로지 분류 모듈과 랭킹 모듈은 분석된 웹 온톨로지의 개념, 구조, 관계를 워드넷의 개념들과 매칭하여각각 도메인과 랭킹을 결정하는 것을 특징으로 하는 웹 온톨로지 검색/분류 시스템.
청구항 5
제 1 항에 있어서,상기 온톨로지 분류 모듈과 랭킹 모듈에 의하여 결정된 도메인과 랭킹에 따라 구축된 색인 온톨로지를 저장하는저장 모듈을 더 포함하는 것을 특징으로 하는 웹 온톨로지 검색/분류 시스템.
청구항 6
(a)웹을 통하여 수집된 웹 페이지들을 분석하여 웹 온톨로지를 판단하는 단계;
(b)웹 온톨로지가 포함하는 개념들과 계층구조 및 관계를 분석하는 단계;
(c)상기 분석된 개념들을 워드넷과 매칭하여 웹 온톨로지의 도메인 개념을 결정하는 단계;
(d)워드넷에서 정의된 개념들의 정의 및 관계를 이용하여 웹 온톨로지의 랭킹을 결정하는 단계; 및
(e)사용자가 질의한 개념과 일치하는 웹 온톨로지를 순위별로 제공하는 단계를 포함하는 웹 온톨로지 검색/분류방법.
청구항 7
제 6 항에 있어서,상기 (c) 단계는,
온톨로지 크롤러에 의해서 수집된 온톨로지를 로드하는 단계;
도메인 선정 알고리즘에 의하여 온톨로지 도메인을 선정하는 단계;및
도메인 기반에 따른 색인 온톨로지를 구축하는 단계를 포함하고,
상기 (d) 단계는,
랭킹모듈에서 온톨로지가 표현하고 있는 내용을 분석하여 워드넷 정보와 개념간의 유사도를 비교하는 단계; 및상기 내용 분석 결과에 의거하여 온톨로지 랭킹을 부여하고 색인 온톨로지를 확장하는 단계를 포함하는 것을특징으로 하는 웹 온톨로지 검색/분류 방법.
명 세 서
발명의 상세한 설명
발명의 목적
발명이 속하는 기술 및 그 분야의 종래기술
본 발명은 웹 온톨로지 검색/분류 시스템 및 그 방법에 대한 것으로서, 더욱 <11> 상세하게는 웹 온톨로지를 검색하고 분류하여 이를 효율적으로 사용자에게 제공하기위한 것으로써, 웹상에 산재되어 있는 온톨로지를 수집하고각각의 온톨로지 내용을 평가하여 온톨로지를 사용하고자 하는 사용자에게 온톨로지 사용을 적합하게 하는 웹온톨로지 검색, 분류 시스템 및 그 방법에 대한 것이다.
<12> 기존의 웹이 온톨로지 기반의 메타 데이터에 의해 표현될 수 있는 시멘틱 웹으로 발전함에 따라 대량의 정보를사람이 처리하던 것이 자동화된 에이전트를 통해 처리될 수 있는 방안이 고려되고 있다.
<13> 시멘틱 웹을 표현하기 위한 수단으로, RDF(Resource Description Format)가 표준으로 사용되고 있고, OWL(Web Ontology Language) 또한 RDF로 표현할 수 없는 어휘들을 수용하여 온톨로지들의 병합 및 추론을 위한 방법을제공하기 위해 현재 표준으로 널리 사용되고 있다.
<14> 온톨로지를 표현할 수 있는 언어들에 대한 접근 방법, 및 처리방법에 대한 연구가 필요함에 따라, 대개 온톨로지 언어로 표현된 문서를 접근하고 처리하는 방법은 XML 데이터 모델을 이용하여 RDF, DAML-OIL, OWL에 대한 시멘틱 정보를 표현하고 있다.
<15> 통상적으로 온톨로지는 용어를 정의하고 용어 사이의 관계를 정의하고 있는 일종의 사전과도 같은 것으로써, 컴퓨터와 컴퓨터 사이에서 의사소통이 이루어질때, 주고 받는 메시지에 담긴 의미를 컴퓨터가 이해할 수 있도록도와준다.
<16> 웹 온톨로지를 이용하면, 인터넷상에서 검색을 할때 찾고자 하는 의미에 맞는 내용을 찾을수 있고, 기계가 스스로 정보를 이해하고 처리함으로써 자동으로 전자상거래가 이루어지는 것도 가능해진다.
<17> 한국공개특허공보 10-2005-34475호에 의하면, 서로 다른 온톨로로지 언어에 대해 각각의 필요한 어휘들만을 하나의 온톨로지 객체 모델로 생성하여 각 온톨로지 언어 사이에서 손실되는 정보를 없애고 각 온톨로지 언어에서제공되는 어휘에 대한 정보를 모두 수용하여 온톨로지 저작과 병합 그리고 추론을 지원하는 온톨로지 모델의 처리 시스템과 방법이 개시되어 있다.
<18> 또한, 한국공개특허공보 10-2005-46973호에는 웹 온톨로지의 저장, 관리를 위한 데이터베이스와의 연계 기술을제안하고 있다.
<19> 그러나, 종래 기술에서 웹에서의 정보 검색에는 문서 검색이나 이미지 검색등과 같은 검색 시스템에 대한 많은방법이 제안되고 구현되어 사용되어지고 있지만, 온톨로지에 대한 검색과 분류의 기능을 지원하지 못하고 사용자의 온톨로지의 효율적 재사용을 지원하기 위한 온톨로지 검색 및 분류는 제안하지 못하는 문제점이 있다.
발명이 이루고자 하는 기술적 과제
<20> 본 발명은 상기와 같은 문제점을 해결하기 위하여 제안된 것으로, 웹 온톨로지의 검색과 분류를 통하여 이를 사용자가 효율적으로 재사용할 수 있도록 하는 시스템과 방법을 제공하며, 온톨로지의 내용에 대한 정확한 도메인을 파악하고 각 온톨로지 개념정의의 정확성, 구성의 일치성 등의 내용상의 충실성을 평가하여 궁극적으로 사용자가 원하는 가장 적합한 온톨로지를 제공하기 위한 것이다.
발명의 구성 및 작용
상기와 같은 목적을 달성하기 위한 본 발명에 따른 웹 온톨로지 검색/<21> 분류 시스템은, 웹 데이터를 읽어들여HTML로 구성된 웹페이지 구문을 분석하고 OWL 또는 RDF로 된 웹 온톨로지 파일을 수집하는 웹 페이지 크롤러,수집된 온톨로지의 도메인을 파악하고 도메인과 온톨로지의 내용에 기반하여 분류하는 온톨로지 분류모듈, 상기온톨로지 각각에 대한 내용에 의거하여 우선순위를 부여하고, 상기 부여된 순위와 온톨로지 도메인을 이용하여
온톨로지 분류를 위한 색인 온톨로지를 구축하는 랭킹 모듈, 및 상기 분류된 온톨로지와 부여된 랭킹에 따라 사용자의 질의에 해당하는 온톨로지 결과를 사용자에게 제공하는 온톨로지 검색모듈을 포함한다.
<22> 또한, 본 발명에 따른 웹 온톨로지 검색/분류 시스템에 있어서, 상기 웹 페이지 크롤러는 HTML 파서를 포함하여상기 읽어들인 웹페이지에서 HTML 구문을 분석하여 확장자가 owl 또는 rdf인 구문을 파악하고, 파악된 구문의링크를 따라 최종 웹에 산재되어 있는 온톨로지를 찾아 온톨로지 수집을 수행하는 것을 특징으로 하는 것이다.
<23> 또한, 본 발명에 따른 웹 온톨로지 검색/분류 시스템에 있어서, 상기 온톨로지 분류모듈에서는 상기 웹 페이지크롤러를 통하여 수집된 온톨로지가 포함하고 있는 개념들과 계층구조, 관계를 분석하고 온톨로지가 기술하고있는 도메인을 판단하는 온톨로지 파서를 포함하는 것을 특징으로 하는 것이다.
<24> 또한, 본 발명에 따른 웹 온톨로지 검색/분류 시스템에 있어서, 상기 온톨로지 분류 모듈과 랭킹 모듈은 분석된웹 온톨로지의 개념, 구조, 관계를 워드넷의 개념들과 매칭하여 각각 도메인과 랭킹을 결정하는 것을 특징으로하는 것이다.
<25> 또한, 본 발명에 따른 웹 온톨로지 검색/분류 시스템에 있어서, 상기 온톨로지 분류 모듈과 랭킹 모듈에 의하여결정된 도메인과 랭킹에 따라 구축된 색인 온톨로지를 저장하는 저장 모듈을 더 포함하는 것을 특징으로 하는것이다.
<26> 한편, 본 발명에 따른 웹 온톨로지 검색/분류 방법은, (a)웹을 통하여 수집된 웹 페이지들을 분석하여 웹 온톨로지를 판단하는 단계, (b)웹 온톨로지가 포함하는 개념들과 계층구조 및 관계를 분석하는 단계, (c)상기 분석된 개념들을 워드넷과 매칭하여 웹 온톨로지의 도메인 개념을 결정하는 단계, (d)워드넷에서 정의된 개념들의정의 및 관계를 이용하여 웹 온톨로지의 랭킹을 결정하는 단계, 및 (e)사용자가 질의한 개념과 일치하는 웹 온톨로지를 순위별로 제공하는 단계를 포함한다.
<27> 또한, 본 발명에 따른 웹 온톨로지 검색/분류 방법에 있어서, 상기 (c), (d) 단계는, 온톨로지 크롤러에 의해서수집된 온톨로지를 로드하는 단계, 도메인 선정 알고리즘에 의하여 온톨로지 도메인을 선정하는 단계, 도메인기반에 따른 색인 온톨로지를 구축하는 단계, 랭킹모듈에서 온톨로지가 표현하고 있는 내용을 분석하여 워드넷정보와 개념간의 유사도를 비교하는 단계, 및 상기 내용 분석 결과에 의거하여 온톨로지 랭킹을 부여하고 색인온톨로지를 확장하는 단계를 포함하는 것을 특징으로 하는 것이다.
<28> 이하, 첨부된 도면을 참조하여 본 발명의 바람직한 실시예를 상세하게 설명한다.
<29> 도 1은 본 발명에 따른 웹 온톨로지 검색/분류 시스템의 구성 블록도이다.
<30> 도1을 참조하면, 본 발명에 따른 웹 온톨로지 검색/분류 시스템은 웹 페이지 크롤러(10), 온톨로지 분류모듈
(20), 온톨로지 랭킹모듈(30), 온톨로지 검색모듈(40)을 포함하며, 시스템 환경은 웹 환경에 적합하다.
<31> 도1에서, 웹 페이지 크롤러(10)는 웹 데이터를 읽어들여서 HTML로 구성된 웹페이지 구문을 분석하여 OWL 또는RDF로 된 웹 온톨로지 파일을 수집한다.
<32> 상기 수집된 온톨로지는 온톨로지 분류모듈(20)을 거쳐 온톨로지의 도메인이 파악되고 도메인과 온톨로지의 내용에 기반하여 분류된다.
<33> 이렇게 분류된 온톨로지는 온톨로지 랭킹모듈(30)에서 각각 온톨로지에 대한 내용에 의거하여 우선순위를 부여하고, 이렇게 부여된 순위와 온톨로지 도메인을 이용하여 온톨로지 분류를 위한 색인 온톨로지를 구축한다.
<34> 상기 분류된 온톨로지와 부여된 랭킹에 따라 각각의 온톨로지는 검색 모듈(40)에서 사용자의 질의에 해당하는온톨로지 결과를 사용자에게 제공한다.이러한 방식으로 웹에 산재되어 있는 온톨로지는 수집되고, 분류된

​<35> 후 효율적으로 사용자에게 제공된다.
<36> 여기에서, 상기 온톨로지 검색/분류 시스템은 상기 온톨로지 분류 모듈(20)과 랭킹 모듈(30)에 의하여 결정된
도메인과 랭킹에 따라 구축된 색인 온톨로지를 저장하는 저장 모듈(50)을 더 포함한다.
<37> 본 발명에 따른 온톨로지 검색/분류 시스템에서, 상기 온톨로지 크롤러(10)는 웹에 있는 모든 OWL/RDF(S) 온톨로지를 저장 모듈(Repository, 20)로 가져오는 핵심적인 역할을 한다.
<38> 상기 OWL/RDF(S) 온톨로지를 가져오기 위해서는 먼저 HTML 문서를 분석한다.
<39> 따라서, 온톨로지 크롤러(10) 내부에는 HTML 파서(15)가 있고, HTML 문서내의 링크 중에서 웹 페이지로 파악된문서는 링크 저장 큐(Link Saving Queue)에 저장하고, 분석을 완료한 웹 페이지나 온톨로지와 상관없는 문서는 폐기한다.
<40> 그리고, 링크된 문서의 헤더분석을 통해 OWL/RDF(S) 온톨로지로 파악된 문서들은 분류모듈(20)로 보내진다.
<41> 분류모듈(20)은 크롤러(10)를 통해 웹에서 가져온 온톨로지를 분석하여 해당 도메인을 파악한다.
<42> 온톨로지가 정의하고 있는 개념들을 분석하기 위해 상기 분류모듈(20)에는 OWL/RDF(S) 온톨로지를 분석하는 온톨로지 파서(25)가 있고, 파악된 개념들을 워드넷의 개념들과 매칭을 시킨다.
<43> 여기에서, 워드넷은 범용의 대형 온톨로지로서 미국의 프린스턴 대학(Princeton University)에서 개발되었고,42,000개 이상의 어휘에 대해 정의하고 있다. 특히, 각 어휘에 대한 유의어, 반의어, 상/하위어에 대해 상세히기술되어 있다.
<44> 온톨로지의 도메인 개념을 파악하는 수식은 다음과 같다.
<45>
<46> (수식 1)
<47> 위의 수식은 Resnik 방식으로, 온톨로지의 도메인 개념을 모두 포함하는 워드넷의 최소상위개념을 찾기 위한 수식이다.
<48> 도 2는 위 수식을 이용하여 온톨로지의 도메인을 결정하기 위한 워드넷 계층 구조의 개략도이다.
<49> 도2와 같이 워드넷 내의 개념 중에서 온톨로지에 정의된 모든 개념들을 포함하는 최소의 상위개념을 상기 수식을 적용하여 추출함으로써 도메인을 결정한다.
<50> 이런 방식으로 도메인이 파악되면 온톨로지 저장모듈(50)로 온톨로지가 전달이 되고, 각 온톨로지들에 대한 색인(Index)을 위해 색인 온톨로지를 새롭게 구축한다.
<51> 색인 온톨로지는 워드넷과 개념 및 계층 구조가 같고, 속성은 "hasURI"와 "hasConsistency"를 갖고 있으며, 분류모듈(20)에서 분석된 도메인 온톨로지는 "hasURI"의 값인 온톨로지의 위치와 함께 색인 온톨로지 개념의 인스턴스로 저장되고, 그런 다음 랭킹모듈(30)로 분류된 도메인 온톨로지가 전달된다.
<52> 특정 도메인으로 분류된 온톨로지라 할지라도 그 내용의 완전성은 차이가 있다. 동일 도메인에 두개 이상의 온톨로지가 정의되어 있을 때, 검색 시에 순위를 부여함으로써 더 향상된 정보제공을 할 수 있다.
<53> 본 시스템에서는 워드넷 내에 일치하는 도메인의 개념들을 기준으로 도메인 온톨로지가 개념들을 얼마나 체계적으로 잘 정의하고 있는지Jaccard 유사도 측정 수식을 사용하여 유사도를 측정하였다.
<54> 아래표는 도메인이 'automobile'인 온톨로지를 워드넷의 'car'도메인과 매칭한 결과이다.
<55> car sedan bus wagon taxi ...
automobile 1 0.20 0.20 0.20 0
sedan 0.20 1 0 0 0
bus 0.20 0 1 0 0
cab 0.20 0 0 0 1
<56> 상기 표의 결과를 이용하여 일치하는 개념들만을 이용하여 다시 Jaccard 유사도 수식을 통해 수치 계산한다.본 발명의 시스템은 유사도 측정을 위해 Jaccard 수식을 이용하였다. 본 수식은

<57> 개념들의 유사도 측정이 용이하고, 가장 보편적으로 사용되고 있다.
<58>
<59> (수식 2)
<60> Jaccard 수식은 최소 0과 최대 1 사이의 값을 갖으며, 0은 두 개념이 서로 전혀 연관이 없음을 의미하고, 1은두 개념이 서로 동의어임을 나타낸다.
<61> 그리고 그 값을 색인 온톨로지의 각 개념에 대한 속성인 "hasConsistency"의 값으로 입력한다.
<62> 상기 표의 결과에 대하여 Jaccard 유사도 측정 수식을 이용하면, 워드넷의 'car'도메인에는 41개의 개념이 포함되어 있고, 'automobile' 온톨로지와 4개가 일치하므로 hasConsistency의 값은 약 0.10이 저장된다.
<63> 검색모듈(40)은 상기 설명한 과정을 통해 도메인으로 분류된 온톨로지들을 검색하는 부분이다.
<64> 사용자가 원하는 도메인 개념을 입력받아 워드넷과 매칭을 시키게 된다.
<65> 워드넷에는 모든 개념들의 Synset_ID를 갖는데, Synset_ID가 동일하다는 것은 동의어를 의미한다.
<66> 사용자가 입력한 개념에 해당하는 Synset_ID를 통해 동의어들을 파악하고, 이들 중 대표개념을 이용하여 색인온톨로지를 검색한다.
<67> 색인 온톨로지는 워드넷의 대표개념들을 이용하여 상/하위 계층구조를 갖고 있고, 각 도메인 온톨로지의 주소는도메인 개념의 인스턴스로 생성되어 있다. 생성된 인스턴스들은 자신의 주소와 완전성의 정도를 수치로 포함하고 있는데, 검색 결과는 인스턴스 이름, 주소, 그리고 정확성을 이용하여 우선순위에 따라 검색된 온톨로지들을보여준다.
<68> 이제, 본 발명에 따른 웹 온톨로지 검색/분류 방법에 대하여 상세하게 설명한다.
<69> 본 발명에 따른 웹 온톨로지 검색/분류 방법은, 웹을 통하여 수집된 웹 페이지들을 분석하여 웹 온톨로지를 판단하는 단계, 웹 온톨로지가 포함하는 개념들과 계층구조 및 관계를 분석하는 단계, 상기 분석된 개념들을 워드넷과 매칭하여 웹 온톨로지의 도메인 개념을 결정하는 단계, 워드넷에서 정의된 개념들의 정의 및 관계를 이용하여 웹 온톨로지의 랭킹을 결정하는 단계, 및 사용자가 질의한 개념과 일치하는 웹 온톨로지를 순위별로 제공하는 단계를 포함한다.
<70> 도3은 본 발명에 따른 웹 온톨로지 검색/분류 시스템의 웹 페이지 크롤러(10)에서 진행되는 흐름도이다.
<71> 도3을 참조하면, 본 발명에 따른 웹 온톨로지 검색 및 분류 방법에 있어서, 웹에 산재되어 있는 온톨로지를 수집하는 순서도를 보여주고 있다.
<72> 본 발명에 따른 웹 온톨로지 수집에서, 수집된 웹 페이지는 HTML 파서(15)에 의해, HTML구문을 분석하여 .owl과 .rdf 의 구문이 파악된다(S31, S32).
<73> 이때, .owl 과 .rdf 의 구문이 존재하지 않는 경우에는 시스템에서는 웹 온톨로지에 대한 정보를 처리하지 않는다.
<74> 그리고, 상기 파악된 구문의 링크를 따라 최종 웹에 산재되어 있는 온톨로지를 찾게 되고, 웹 페이지 크롤러(10)는 지속적으로 웹 페이지를 분석하고 관련 구문에 대하여 링크들을 순회하면서 온톨로지 수집을 수행한다(S33).
<75> 이때, 찾아서 수집되는 온톨로지가 시스템에 이미 존재하는지를 판단하여(S34), 시스템에 이미 저장되어 존재하는 온톨로지인 경우에는 온톨로지에 대한 저장을 하지 않으며, 새롭게 수집되는 온톨로지에 대해서만 온톨로지로서 저장이 된다(S35).
<76> 도4는 본 발명의 웹 온톨로지의 도메인 선정 및 랭킹 부여를 위한 온톨로지 분류 모듈(20)과 랭킹 모듈(30)의처리과정을 나타낸 흐름도이다.
<77> 도4를 참조하면, 온톨로지 크롤러(10)에 의해서 수집된 온톨로지를 로드하고, 도메인 선정 알고리즘에 의하여수집된 온톨로지들은 가장 먼저 온톨로지 분류모듈(30)에 의해 각 온톨로지의 도메인이 선정된다(S41, S42).이때 사용되는 온톨로지에 대한 도메인 선정

<78> 알고리즘은 상기 수식1과 같다.
<79> 상기 수식1을 이용하여 온톨로지의 대표 주제인 도메인이 선정되며, 이렇게 선정된 도메인에 기반하여 각각의온톨로지는 새롭게 색인 온톨로지로 구축되어 관리된다(S43).
<80> 랭킹모듈(30)에서는 온톨로지가 표현하고 있는 내용을 분석하여 워드넷 정보와 개념간의 유사도를 비교한다
(S44).
<81> 수집된 온톨로지들은 온톨로지 랭킹 모듈(30)에 의해 온톨로지가 표현하고 있는 내용을 분석하여 온톨로지의 내용이 평가되고, 이렇게 평가된 기준에 의거하여 각각의 온톨로지에 랭킹이 부여된다(S45).
<82> 도4의 과정에서 수집된 온톨로지는 온톨로지 분류 모듈(20)과 랭킹모듈(30)을 거쳐, 온톨로지의 내용이 분석된후, 분석된 도메인과 랭킹을 표현하는 온톨로지 관리를 위한 색인 온톨로지를 구축하여 확장된다(S46).
<83> 이후, 사용자에게 색인 온톨로지에 기반한 효율적인 온톨로지 제공이 가능하다.
<84> 도5는 본 발명의 웹 온톨로지 검색/분류 시스템에서 검색모듈의 처리과정을 나타낸 흐름도이다.
<85> 도5를 참조하면, 검색모듈(40)에서는 사용자가 원하는 도메인 개념을 입력받아(S51), 사용자가 입력한 개념과동일한 위드넷의 개념에 해당하는 동일 도메인을 검색한다(S52).
<86> 이때, 해당되는 도메인을 시스템에서 찾을 수 없는 경우에는 온톨로지 검색이 실패로 결정된다(S53).
<87> 상기 동일 도메인이 파악되어 검색되는 경우에는 색인 온톨로지를 순회함으로써, 검색된 도메인들에 부여된 랭킹을 파악하고, 사용자의 질의에 해당하는 온톨로지 검색결과를 랭킹 순위에 의거하여 사용자에게 제공한다.(S54, S55).
<88> 이상에서 본 발명은 기재된 구체적인 실시예에 대해서만 상세히 설명되었지만 본 발명의 기술사상 범위 내에서 다양한 변형 및 수정이 가능함은 당업자에게 있어서 명백한 것이며, 이러한 변형 및 수정이 첨부된 특허청구범위에 속함은 당연한 것이다.
발명의 효과
<89> 상술한 바와 같이, 본 발명에 따른 온톨로지 검색/분류 시스템과 방법은 웹 온톨로지의 재사용성을 위해 웹의곳곳에 산재되어 있는 온톨로지를 검색하거나 분류하고, 온톨로지를 구축하고자 하는 경우에는 기존 작성된 온톨로지를 최대한 이용할 수 있게 된다.
도면의 간단한 설명
<1> 도 1은 본 발명에 따른 웹 온톨로지 검색/분류 시스템의 구성 블록도이다.
<2> 도 2는 온톨로지의 도메인을 결정하기 위한 워드넷 계층 구조도이다.
<3> 도3은 본 발명에 따른 웹 온톨로지 검색/분류 시스템의 웹 페이지 크롤러에서 진행되는 흐름도이다.
<4> 도4는 본 발명의 웹 온톨로지의 도메인 선정 및 랭킹 부여를 위한 온톨로지 분류 모듈과 랭킹 모듈의 처리과정을 나타낸 흐름도이다.
<5> 도5는 본 발명의 웹 온톨로지 검색/분류 시스템에서 검색모듈의 처리과정을 나타낸 흐름도이다.
<6> ≪도면의 주요부분에 대한 부호의 설명≫
<7> 10 : 웹 페이지 크롤러 15 : HTML 파서
<8> 20 : 분류 모듈 25 : 온톨로지 파서
<9> 30 : 랭킹 모듈 40 : 검색 모듈
<10> 50 : 저장 모듈
도면
도면1
도면2
도면3
도면4
도면5