KR101107582B1 - 웹기반의 온톨로지 편집 운영 시스템 - Google Patents

웹기반의 온톨로지 편집 운영 시스템 Download PDF

Info

Publication number
KR101107582B1
KR101107582B1 KR1020100058395A KR20100058395A KR101107582B1 KR 101107582 B1 KR101107582 B1 KR 101107582B1 KR 1020100058395 A KR1020100058395 A KR 1020100058395A KR 20100058395 A KR20100058395 A KR 20100058395A KR 101107582 B1 KR101107582 B1 KR 101107582B1
Authority
KR
South Korea
Prior art keywords
ontology
editing
information
module
analysis
Prior art date
Application number
KR1020100058395A
Other languages
English (en)
Other versions
KR20110138487A (ko
Inventor
강병철
김형용
Original Assignee
(주)인실리코젠
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by (주)인실리코젠 filed Critical (주)인실리코젠
Priority to KR1020100058395A priority Critical patent/KR101107582B1/ko
Priority to PCT/KR2011/000595 priority patent/WO2011162466A1/ko
Publication of KR20110138487A publication Critical patent/KR20110138487A/ko
Application granted granted Critical
Publication of KR101107582B1 publication Critical patent/KR101107582B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/36—Creation of semantic tools, e.g. ontology or thesauri
    • G06F16/367—Ontology
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/901—Indexing; Data structures therefor; Storage structures
    • G06F16/9024—Graphs; Linked lists
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G06F16/958—Organisation or management of web site content, e.g. publishing, maintaining pages or automatic linking
    • G06F16/986—Document structures and storage, e.g. HTML extensions

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Software Systems (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Animal Behavior & Ethology (AREA)
  • Computational Linguistics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Machine Translation (AREA)

Abstract

본 발명은 온톨로지를 이용한 정보의 가공방식에 관한 것으로 특히 기존의 데스크탑 어플리케이션 기반의 온톨로지 편집도구에 웹 기반 편집 도구를 장착하여 그래프기반으로 개념(지식)들을 정의하는 온톨로지의 구조적 특징을 이용하여 다수의 관련자들이 공동으로 운영하여 보다 합당한 결과를 도출할 수 있도록 함과 동시에 온톨로지 프로토콜에 익숙하지 않은 관련자라할지라도 보다 손쉽게 이용할 수 있도록 하기 위한 웹기반의 온톨로지 편집 운영 시스템에 관한 것이다.

Description

웹기반의 온톨로지 편집 운영 시스템 {WEB ONTOLOGY EDITING AND OPERATING SYSTEM}
본 발명은 온톨로지를 이용한 정보의 가공방식에 관한 것으로 특히, 기존의 데스크탑 어플리케이션 기반의 온톨로지 편집도구에 웹 기반 편집 도구를 장착하여 그래프기반으로 개념(지식)들을 정의하는 온톨로지의 구조적 특징을 이용 다수의 관련자들이 공동으로 운영하여 보다 합당한 결과를 도출할 수 있도록 함과 동시에 온톨로지 프로토콜에 익숙하지 않은 관련자라할지라도 보다 손쉽게 이용할 수 있도록 하기 위한 웹기반의 온톨로지 편집 운영 시스템에 관한 것이다.
일반적으로, 현재까지의 종래의 온톨로지 구축 방법은 다수의 온톨로지 구축자가 각자의 온톨로지 구축 환경에서 별도의 온톨로지 구축 도구를 이용하여 개별적으로 온톨로지를 구축하고, 온톨로지 구축 결과로 얻은 다수의 온톨로지 파일을 통합하는 과정을 거쳐 하나의 온톨로지를 완성한다.
또한, 온톨로지를 구축하려는 분야와 관련된 문서로부터 온톨로지에 구축할 온톨로지의 구성 요소, 즉, 개념, 개념의 속성, 개념간 관계 등에 관한 지식을 얻어 개념과 속성을 정의하고 개념과 개념의 관계를 설정하여 온톨로지를 구축한다.
위와 같이 다수의 온톨로지 구축자가 동시에 온톨로지를 구축할 경우, 다른 온톨로지 구축자가 구축한 온톨로지를 실시간으로 확인하기 어렵기 때문에 다른 온톨로지 구축자가 이미 온톨로지에 구축한 온톨로지 구성 요소를 중복하여 구축하는 일이 빈번하게 일어난다.
또한, 다수의 온톨로지 구축자가 같은 문서를 참조하여 온톨로지를 구축할 경우 온톨로지의 구성 요소에 대해 중복 구축하는 문제점이 있다.
특히, 같은 개념과 속성을 온톨로지 구축자마다 다르게 표기하거나 다른 개념을 동일하게 표기할 경우에는 다수의 온톨로지 구축자가 구축한 온톨로지를 통합하는 과정에서 정확한 통합 작업을 완성하기가 매우 어렵다.
종래의 온톨로지 구축 방법의 문제점을 정리하면, 온톨로지 구축 과정에서 다수의 온톨로지 구축자가 동시에 온톨로지를 구축하거나 동일한 문서로부터 지식을 얻어 온톨로지를 구축할 경우 온톨로지의 구성 요소를 중복 구축함으로 인하여 어려운 온톨로지의 통합 과정을 거쳐야 한다.
즉, 현재까지 사용되고 있는 대부분의 온톨로지 편집도구들은 데스크탑 어플리케이션(Desktop application)으로 구현되어 있으며, 데스크탑 어플리케이션은 직접 사용자 컴퓨터의 운영체제하에 설치하여 사용하는 소프트웨어의 동작방식으로 복잡한 데이터를 데이터 성격에 맞도록 가시화하는데 높은 성능을 보장하지만, 각각의 연구자들이 각자의 컴퓨터에 따로 설치하고, 또한 온톨로지 데이터를 편집과정 중 공유하는 것이 아니라, 편집 과정이 끝난 후 공유한다는 점 등으로 인해 공동의 협업 환경으로는 적합하지 않다.
온톨로지는 그룹 구성원이 공유하는 합의된 개념을 표현한다. 새로운 사실의 발견과 함께 지식은 발전하며, 이를 표현하는 온톨로지도 같이 발전해야 하며 그룹 구성원간의 합의를 이끌어 내야 한다. 그러기 위해서는 기존의 온톨로지 편집도구들이 제공하는 온톨로지 편집기능을 협업이 용이한 형태로 재구성해야 할 필요가 있다. 가령 특정 구성원의 개념 추가 및 변경이 실시간 곧바로 확인이 가능하고, 모두의 편집내용을 하나의 인터페이스에서 확인할 수 있다면 보다 발전된 온톨로지 개발 환경을 기대할 수 있다.
이를 위해 환경부 지원과제 환경유해물질-유전체 지식베이스 구축 및 시맨틱 기반기술 개발(과제번호: 091-081-071)을 통해 연구를 진행하여 왔다.
상술한 문제점을 해소하기 위한 본 발명의 목적은, 온톨로지를 이용한 정보의 가공방식에 관한 것으로 특히 기존의 데스크탑 어플리케이션 기반의 온톨로지 편집도구에 웹 기반 편집 도구를 장착하여 그래프기반으로 개념(지식)들을 정의하는 온톨로지의 구조적 특징을 이용 다수의 관련자들이 공동으로 운영하여 보다 합당한 결과를 도출할 수 있도록 함과 동시에 온톨로지 프로토콜에 익숙하지 않은 관련자라할지라도 보다 손쉽게 이용할 수 있도록 하기 위한 웹기반의 온톨로지 편집 운영 시스템을 제공함에 있다.
상기와 같은 목적을 달성하기 위한 본 발명에 따른 웹기반의 온톨로지 편집 운영 시스템의 특징은, 유형과 무형의 개념들에 대한 정의가 온톨로지 기술언어를 이용하여 작성되도록 하는 일련의 규약과 해당 규약에 따른 정보를 저장하는 온톨로지 프로토콜과; 상기 온톨로지 프로토콜에 따라 주어진 온톨로지 정보를 분석하여 트리플(주어-목적어-서술어)로 추출한 후 이를 그래프로 표현하는 온톨로지 분석 제공 서비스 모듈과; 여러 개의 온톨로지를 동시에 수정할 수 있으며, 관련내용을 다른 온톨로지에서 가져와서 추가하거나, 관련내용의 하위개념을 모두 추가할 수도 있도록 하기 위한 멀티 온톨로지 제공 서비스 모듈과; 하나 이상의 온톨로지 정보를 억세스하여 편집할 수 있도록 온톨로지 편집환경을 제공하며, 해당 편집 환경내에 온톨리지 프로토콜 비전문가가 용이하게 편집을 수행할 수 있도록 편집툴을 제공하는 온톨로지 편집 툴 제공 서비스 모듈과; 다수의 관련자들 그 각각이 수정이 가능하도록 수정되어진 변경내용에 대한 이력이 남아 있어 변경이력과 다자간 협력을 지원하기위해서 히스토리기능과 comment기능이 있으며, 이를 통해서 다른 관련자의 수정이력을 볼 수 있도록 하는 온톨로지 관리모듈; 및 다수의 관련자들이 유무선 인터넷을 통해 접근하는 것을 승인하고 해당 관련자들에게 온톨로지 편집 툴 제공 서비스 모듈을 통해 필요로 하는 온톨로지 분석 정보를 제공하며 이를 통해 편집 수정된 온톨로지 정보는 상기 온톨로지 관리모듈에 제공하는 브라우징 서비스 제공 모듈을 포함하는 데 있다.
상술한 본 발명에 따른 특징으로 인해 기대되는 효과로는, 기존의 데스크탑 어플리케이션 기반의 온톨로지 편집도구에 웹 기반 편집 도구를 장착하여 그래프기반으로 개념(지식)들을 정의하는 온톨로지의 구조적 특징을 이용하여 다수의 관련자들이 공동으로 운영하여 보다 합당한 결과를 도출할 수 있도록 함과 동시에 온톨로지 프로토콜에 익숙하지 않은 관련자라할지라도 보다 손쉽게 이용할 수 있어 관련자들의 공동연구에 효율성이 극대화된다.
도 1은 본 발명에 따른 웹기반의 온톨로지 편집 운영 시스템의 블록 구성 예시도
도 2는 본 발명에 따른 웹기반의 온톨로지 편집 운영 시스템에서 구현된 온톨로지 하이퍼링크 이동 및 편집 인터페이스 예시도
발명의 상술한 목적과 여러 가지 장점은 이 기술 분야에 숙련된 사람들에 의해, 첨부된 도면을 참조하여 후술되는 본 발명의 바람직한 실시 예로부터 더욱 명확하게 될 것이다.
첨부한 도 1은 본 발명에 따른 웹기반의 온톨로지 편집 운영 시스템의 블록 구성 예시도로서, 유무선 인터넷망을 통해 다수의 관계자들이 임의로 접근 가능하도록 형성되는 서버의 구성 예시이다.
도시된 바와 같이, 본 발명에 따른 웹기반의 온톨로지 편집 운영 시스템은, 온톨로지 분석 제공 서비스 모듈(110)과, 멀티 온톨로지 제공 서비스 모듈(120)과, 온톨로지 편집 툴 제공 서비스 모듈(130)과, 온톨로지 관리모듈(140)과, 온톨로지 프로토콜(150), 및 브라우징 서비스 제공 모듈(160)을 포함하여 구성된다.
상기 브라우징(Browsing)이라 함은 가장 널리 알려진 정보표현의 방법 중의 하나로서, 흔히 브라우저(Browser)를 통하여 사용자에게 정보를 제공할 수 있도록 텍스트 또는 이미지 형태로 정보를 표현하는 것을 의미한다.
또한, 상기 온톨로지(Ontology)란 지식표현의 한 방법으로서, 기존의 정보표현 방식인 사람에게 정보 전달만을 목적으로 하는 디스플레이 중심의 지식 표현의 한계점을 극복하기 위해, 기계가 지식 자체를 이해할 수 있도록 관계를 파악 및 관리하여 사용자와 더욱 의미적으로 정확한 정보를 교신할 수 있는 것으로, 효율적 브라우징의 매개체적 업무를 담당한다.
상기 본 발명에 따른 웹기반의 온톨로지 편집 운영 시스템의 구성중 온톨로지 프로토콜(150)은 유형과 무형의 개념들에 대한 정의가 온톨로지 기술언어를 이용하여 작성되도록 하는 일련의 규약과 해당 규약에 따른 정보를 저장하는 것이며, 상기 온톨로지 분석 제공 서비스 모듈(110)은 상기 온톨로지 프로토콜에 따라 주어진 온톨로지 정보를 분석하여 트리플(주어-목적어-서술어)로 추출한 후 이를 그래프로 표현하는 기능을 갖는다.
또한, 상기 멀티 온톨로지 제공 서비스 모듈(120)은 여러 개의 온톨로지를 동시에 수정할 수 있으며, 관련내용을 다른 온톨로지에서 가져와서 추가하거나, 관련내용의 하위개념을 모두 추가할 수도 있도록 하는 기능을 갖는다.
또한, 상기 온톨로지 편집 툴 제공 서비스 모듈(130)은 하나 이상의 온톨로지 정보를 억세스하여 편집할 수 있도록 온톨로지 편집환경을 제공하며, 해당 편집 환경내에 온톨리지 프로토콜 비전문가가 용이하게 편집을 수행할 수 있도록 편집툴을 제공한다.
또한, 상기 온톨로지 관리모듈(140)은 다수의 관련자들 그 각각이 수정이 가능하도록 수정되어진 변경내용에 대한 이력이 남아 있어 변경이력과 다자간 협력을 지원하기위해서 히스토리기능과 comment기능이 있으며, 이를 통해서 다른 관련자의 수정이력을 볼 수 있도록 한다.
마지막으로, 브라우징 서비스 제공 모듈(160)은 다수의 관련자들이 유무선 인터넷을 통해 접근하는 것을 승인하고 해당 관련자들에게 온톨로지 편집 툴 제공 서비스 모듈을 통해 필요로 하는 온톨로지 분석 정보를 제공하며 이를 통해 편집 수정된 온톨로지 정보는 상기 온톨로지 관리모듈에 제공한다.
상술한 본 발명에 따른 웹기반의 온톨로지 편집 운영 시스템의 세부 구성을 살펴보면, 상기 온톨로지 관리모듈(140)은, 정보의 개념 자체의 정의와 개념들 사이의 관계를 정의하고, 정의된 상기 온톨로지의 개념들을 확장, 제거, 수정하는 임의의 편집과정에 따른 정보를 처리하는 온톨로지 갱신 처리부(142)와; 상기 온톨로지 갱신 처리부(142)를 통해 갱신되는 온톨로지 정보의 이전상태와 현재 수정된 상태의 차이점을 데이터베이스화 하여 관리하는 온톨로지 수정 편집 이력 저장부(141)를 포함하여 구성된다.
상기 온톨로지 분석 제공 서비스 모듈(110)은 상기 온톨로지 갱신 처리부(142)에 있는 자원들을 분석하고, 온톨로지에 기술된 문서들은 컴퓨터가 파악할 수 있는 구조적인 형태인 트리플(주어-서술어-목적어, 이하 '트리플'이라 칭함, 사람이 사용하는 문장의 구조와 같으며 기본적인 요소로 구성)로 추출해주는 온톨로지 분석처리부(111)와, 상기 온톨로지 분석처리부(111)에서 추출된 트리플을 기반으로 온톨로지 구축언어의 규칙에 따라 새로운 사실을 추론하는 온톨로지 추론처리부(112)와, 상기 온톨로지 분석처리부(111)와 온톨로지 추론처리부(112)에서 생성된 결과를 이용하여 시각적인 정보형태로 표현할 수 있도록 그래프를 생성하는 그래프 구조표현부(113)로 구성된다.
이때 상기 온톨로지 분석처리부(111)는, 상기 온톨로지 갱신 처리부(142)에 있는 온톨로지를 분석(Parsing)하여 트리플(주어-서술어-목적어) 형태로 변환한다. 또한 온톨로지 추론처리부(112)는, 온톨로지 분석처리부(111)에서 변환된 트리플을 이용하여 온톨로지 작성언어가 갖는 규칙에 따라 새로운 사실들의 추론을 수행한다. 즉 온톨로지 분석처리부(111)와 온톨로지 추론처리부(112)를 통하여 상기 온톨로지 갱신 처리부(142)에 저장된 온톨로지를 트리플 형태로 구조화된 데이터로의 변환을 수행한다. 또한 상기 온톨로지 분석처리부(111)와 온톨로지 추론처리부(112)는 온톨로지 관리모듈(140)에 의해 온톨로지 저장소(323)가 갱신되었을 때 작동한다.
이때 상기 그래프 구조표현부(113)는 온톨로지 분석처리부(111)와 온톨로지 추론처리부(112)에서 전달된 개념들을 시각적으로 브라우징하고, 개념들의 관계(유사, 반의, 상/하위, 포함, 카테고리, 속성 또는 속성에 의한 값 등)정의로 이루어진 온톨로지를 이용하여 사용자가 그래프를 통해 주변개념(유사, 반의, 상/하위개념 및 포함, 카테고리, 속성에 의한 값 등을 포함) 또는 특정개념의 상세정보를 검색하기 용이하도록 한다.
또한, 상기 멀티 온톨로지 제공 서비스 모듈(120)은, 임의의 특정 과제(주제 혹은 정보)에 대하여 온톨로지 프로토콜(150)에 기준하여 상기 온톨로지 분석 제공 서비스 모듈(110)의 처리 데이터를 관리하는 온톨리지 과제 관리부(122)와, 상기 온톨리지 과제 관리부(122)에서 관리하는 각각의 과제를 분석하여 정렬 처리하는 온톨리지 분석 과제 처리부(123), 및 상기 온톨리지 과제 관리부(122)와 온톨리지 분석 과제 처리부(123)의 동작을 멀티 병렬 처리하도록 하는 멀티 온톨리지 처리 모듈(121)로 구성된다.
또한, 상기 온톨로지 편집 툴 제공 서비스 모듈(130)은 하나 이상의 온톨로지 정보를 억세스하여 상기 멀티 온톨로지 제공 서비스 모듈(120)을 통해 온톨로지 정보로 가공하고 이를 편집할 수 있도록 온톨로지 편집환경을 제공하는 온톨로지 편집 모듈(131)과, 상기 온톨로지 편집 모듈(131)을 통해 제공되는 해당 편집 환경내에 온톨리지 프로토콜 비전문가가 용이하게 편집을 수행할 수 있도록 편집툴을 제공하는 온톨리지유저 편집 도구 모듈(132)로 구성된다.
이때 온톨로지의 구성요소인 개념간의 네트워크를 저장하고 관리하기 위해 관계형 데이터베이스(Relational Database)를 사용한다. 관계형 데이터베이스에 그래프(Graph) 데이터를 저장하고 관리하는 데에는 다양한 방법이 존재하는데 본 시스템에서는 기본적으로 개념을 노드(node)라고 하고, 관계를 엣지(edge)라고 명명하고 이들을 각각 테이블로 정의한 후, 두 개의 노드를 하나의 엣지의 node_from 속성, node_to 속성으로 연결(join)하는 방법을 사용한다.
구현된 데이터베이스의 데이터에 접근하거나 추가 및 삭제하기 위한 웹 인터페이스의 구현에는 노드와 엣지의 개수가 많아지면 한 화면에 전체 네트워크를 표시하기 어려운 문제를 해결하기 위해, 전체 네트워크를 표시하는 뷰어 대신에 노드별로 웹페이지를 구성하고 각 노드에서 지정된 연결 수(1, 2, 3) 만큼 연결된 노드들의 서브네트워크를 그래픽 이미지로 표시하고 HTML 이미지맵 태그를 통해 다른 노드로 이동할 수 있는 동적 인터페이스를 구성하는 방법을 사용한다.
이때 상기 데이터베이스에는 온톨로지, 노드, 엣지, 엣지타입의 기본 테이블이 존재한다.
온톨로지(Ontology) 테이블 설명 (참고, 다대다 연결은 연결테이블을 중간에 별도로 지정해야 하나 개념 설명에 초점을 맞추기 위해 이곳에 표시함)
속성 데이터 형식 설명 비고
name varchar 온톨로지 이름
description varchar 온톨로지 설명
code varchar 구분자 유전자온톨로지의 경우 GO
edgetypes - 온톨로지에 사용되는 엣지타입 목록 엣지타입 테이블과 다대다 연결
nodes - 사용된 노드 목록 노드 테이블과 다대다 연결
노드(Node) 테이블 설명
속성 데이터 형식 설명 비고
identifier char 노드 식별번호 예) GO:12345
name varchar 노드 이름
description varchar 노드 설명
ontologies - 사용된 온톨로지 목록 온톨로지 테이블과 다대다 연결
엣지(Edge) 테이블 설명
속성 데이터 형식 설명 비고
name varchar 엣지 이름
description varchar 엣지 설명
node_from - 들어오는 노드 노드 테이블과 일대다 연결 (FK)
node_to - 나가는 노드 노드 테이블과 일대 다 연결 (FK)
edgetypes - 엣지의 종류 엣지타입 테이블과 다대다 연결
엣지타입(Edgetype) 테이블 설명
속성 데이터 형식 설명 비고
name varchar 엣지타입 이름 예) is-a, is-part-of
description varchar 엣지타입 설명
본 데이터베이스의 구조는 테이블간의 관계를 규정하는 데 있어서 다음의 특징을 가진다.
첫째, 복수개의 온톨로지가 같이 동작할 수 있도록 고려함으로써 타 온톨로지의 서브 네트워크를 수입(import)하거나, 복수개의 온톨로지들이 서로 관련을 맺을 수 있는 기능을 지원한다. 이는 기존에 이미 만들어진 온톨로지를 확장하여 사용할 수 있다. 가령 환경위해성 온톨로지를 만들고, 일부 유전자의 기능을 묘사하는 부분에는 유전자 온톨로지의 서브 네트워크를 확장하여 사용하는 것이 가능하다.
둘째, 온톨로지를 정의할 때 해당 온톨로지에 사용되는 엣지타입을 미리 규정함으로써 무분별한 엣지타입의 남용을 방지한다. ConceptNet 등의 인공지능에서 사용할 목적의 경우 매우 다양한 엣지타입이 가능하지만, 의미데이터를 관리하는 목적의 온톨로지인 경우 그 종류를 제한함으로써 지식의 구조에 있어서 일관성을 높인다. 유전자 온톨로지의 경우, "is a", "is part of", "is development from" 의 세 가지 종류만 존재한다.
셋째, 언어별 번역 및 유사어를 별도의 노드로 두지 않고, 개념 노드의 속성으로 관리함으로써, 개념간의 관계라는 온톨로지의 주목적에 부합하도록 한다. 예를 들어, "Computer science" 라는 개념은 영어 번역 "Computer science" 와 한국어 번역 "전산학" 이라는 속성을 가지며, "Computing science", "Information computing" 이라는 영어 유사어 목록과 "컴퓨터 과학", "샘틀학" 이라는 한국어 유사어 목록을 속성으로 갖게 된다. 이는 온톨로지에서는 중요한 것이 개념이며, 같은 개념이 복수개로 네트워크에 존재하지 않게 하려는 의도를 드러낸다.
웹은 요청에 즉시 응답해야 하며, 또한 한 페이지에 너무 많은 내용이 표시되지 않도록 해야 하는 프로토콜의 특성상 노드 및 엣지가 몇 개가 될지도 모를 거대한 네트워크를 한 웹 페이지에 표시하기에는 무리가 있다. 본 시스템은 전체 네트워크를 표시하는 대신, 각각의 노드 별로 웹 페이지를 구성하고, 각 노드에 지정된 연결 수 만큼 연결된 노드들의 서브 네트워크를 표시하고 각각의 노드들을 하이퍼링크로 연결하여, 노드와 노드사이를 이동하며 전체 네트워크의 구조를 가늠하는 방식을 사용한다.
특정 노드에 지정된 연결 수 만큼 연결된 노드들의 목록은 다음 알고리즘을 통해 데이터베이스에서 가져온다. 지정된 연결 수가 1일 경우에는 해당 특정 노드를 외부키로 연결하는 모든 엣지를 가져오고 이와 연결된 모든 노드의 목록을 추출한다. 연결 수가 2인 경우에는 위의 노드 목록 전체에 대해서 본 방법을 반복하여 확장된 목록을 추출한다. 이와 같은 방법으로 특정 노드와의 연결 수가 n인 노드들의 목록을 가져올 수 있다. 획득한 노드들의 목록은 각 노드들이 갖고 있는 엣지 연결을 이용하여 서브 네트워크를 구성하는 것이 가능하다. 또한 특정 노드로부터 "from root"라는 방식의 서브 네트워크를 가져올 수도 있다. 특정 노드의 상위 개념에 해당하는 노드들을 최 상단 노드(root)에 도달할 때 까지 가져오는 방법을 사용한다.
데이터베이스로부터 획득한 특정 노드 주변의 서브 네트워크는 별도의 그래프 드로잉 프로그램, 예를 들어 Graphviz(http://graphviz.org)를 이용하여, 노드들의 서브 네트워크를 그래픽 이미지로 만든다.
이때, 전술한 예시 프로그램인 Graphviz에서 제공하는 그래픽 가시화 방식(dot, twopi, circo, neato)을 사용자가 선택할 수 있도록 하여, 서브 네트워크의 구조가 잘 드러날 수 있는 방식을 사용자가 선택할 수 있도록 한다. 중심노드로 부터의 연결 수 및 "from root" 라는 선택방식을 제공하여, 너무 많은 노드와 엣지가 한 화면에 표시되는 상황을 고려한다.
Graphviz의 이미지 출력 형식 가운데, cmap 형식을 사용하면, 해당 출력 이미지의 HTML 이미지맵 정보를 획득할 수 있다. 서브 그래프상에 표시되는 각각의 노드에 해당 노드의 URL 주소를 링크함으로써, 마우스로 클릭하여 노드와 노드사이를 이동하는 하이퍼링크 이동 인터페이스(Hyperlink navigation interface)를 완성한다.
전술한 그래프 드로잉 프로그램의 예시에서 "Graphviz"를 예로 들어 설명하였으나, 본 발명은 이에 국한 되지 않음을 미리 밝혀둔다.
이는 첨부한 도 2에 도시되어 있는 바와 같은데, 도 2는 본 발명에 따른 웹기반의 온톨로지 편집 운영 시스템에서 구현된 온톨로지 하이퍼링크 이동 및 편집 인터페이스 예시도이다.
따라서 온톨로지를 편집하는 인터페이스는 사용자 편의성을 위하여, 마우스 오른쪽 마우스 클릭 후 팝업메뉴를 제공하는 방식을 웹 클라이언트 언어인 자바스크립트를 이용하여 구현한다. 본 메뉴는 특정 노드에 대해 "노드 편집(Edit node), 새 노드 추가(Add node), 노드 삭제(Delete node), 다른 노드와 연결(Link another node)"의 기능을 제공하며, 특정 엣지에 대해 "엣지 편집(Edit edge), 엣지 방향 바꾸기(Reverse edge), 엣지 삭제(Delete edge)"의 기능을 제공한다. "새 노드 만들기" 기능의 동작 원리를 예로 들어 설명하면, 새로운 노드를 데이터베이스 레코드로 생성하고, 해당 노드와 중심노드를 연결하는 엣지를 생성한 뒤, 화면을 갱신하는 방식으로 동작한다.
또한 외부 온톨로지의 특정 노드 이하의 서브 네트워크를 수입하는 기능을 통해 복수개의 온톨로지가 서로 관련을 맺고 확장할 수 있도록 고려한다. 특정 노드에 대해 외부 네트워크 수입 명령을 내리고, 외부 네트워크의 노드 식별자를 입력하면, 해당 노드의 하위개념으로 이루어진 서브 네트워크의 노드 목록을 가져와서 추가한다. 본 기능을 통해 사용자는 복수개의 온톨로지를 종합하고 확장하는 새로운 온톨로지를 구성하여 활용할 수 있다.
본 시스템을 통해 실제 공동의 온톨로지 편집을 수행하다 보면, 특정 사용자가 어떤 편집을 시도했는지, 새로운 노드를 추가했는지, 온톨로지가 시간이 지남에 따라 어떻게 발전하고 있는지 확인해야 할 필요가 있다. 이 확인의 과정을 통해 누가 온톨로지의 세부 명세를 어떻게 변경하고 개선하였는지를 실시간 확인함으로써 협업의 환경을 강화한다. 본 시스템에서는 "최근변경내역" 이라는 메뉴와 온톨로지 이력확인 인터페이스 및 노드 이력확인 인터페이스를 통해 특정 사용자에 의한 변경 로그를 확인할 수 있도록 한다.
실제 동작 방식은 사용자의 편집활동이 있을 때 마다 편집한 내용을 별도의 이력관리 테이블에 저장함으로써, 실시간 온톨로지 편집현황이 반영되는 방법을 사용한다.
온톨로지 편집을 위한 협업 환경에서 특정 노드(개념)의 삭제는 구성원간의 의사소통에 문제를 야기할 수 있다. 어느 한 구성원이 고심하여 만든 개념이 다른 구성원이 볼 때 불필요한 것일 수 있다. 이 때 다른 구성원이 특별한 논의 없이 온라인에서 원격으로 곧바로 해당 개념을 삭제할 경우 의견의 충돌과 함께 소중한 데이터의 유실을 우려하지 않을 수 없다. 구성원간의 논의에 의한 편집과 삭제를 기대할 수 있지만 시스템 수준에서 삭제데이터를 보호할 필요도 있다. 본 시스템에서는 각 노드에 대해 is_deprecated 속성을 부여하고, 데이터 삭제시 실제로 삭제하지 않고, is_deprecated 속성 값을 참으로 한 뒤, 실제 인터페이스에서는 거짓인 항목만을 출력하는 방식으로 데이터의 유실에 대비한다.
또한, 온톨로지는 실제 다양한 데이터 형식으로 관리된다. 대표적으로 사용되는 데이터 형식이 OBO 형식이며, 유전자 온톨로지를 비롯한 다양한 온톨로지의 데이터 교환 목적으로 널리 사용된다. 본 시스템에서는 OBO 입력형식의 온톨로지 데이터를 수입하거나, 내보내는 기능을 통해 다양한 입력형식을 상호 지원할 수 있도록 고려한다.
유전자 온톨로지 컨소시엄에서 제공하는 OBO 파일을 수입하는 기능을 통해 유전자 온톨로지가 정상 동작함을 확인한다.
이상의 설명에서 본 발명은 특정의 실시 예와 관련하여 도시 및 설명하였지만, 특허청구범위에 의해 나타난 발명의 사상 및 영역으로부터 벗어나지 않는 한도 내에서 다양한 개조 및 변화가 가능하다는 것을 당 업계에서 통상의 지식을 가진 자라면 누구나 쉽게 알 수 있을 것이다.
110 : 온톨로지 분석 제공 서비스 모듈
120 : 멀티 온톨로지 제공 서비스 모듈
130 : 온톨로지 편집 툴 제공 서비스 모듈
140 : 온톨로지 관리모듈
150 : 온톨로지 프로토콜
160 : 브라우징 서비스 제공 모듈

Claims (5)

  1. 유형과 무형의 개념들에 대한 정의가 온톨로지 기술언어를 이용하여 작성되도록 하는 일련의 규약과 해당 규약에 따른 정보를 저장하는 온톨로지 프로토콜과;
    상기 온톨로지 프로토콜에 따라 주어진 온톨로지 정보를 분석하여 트리플(주어-목적어-서술어)로 추출한 후 이를 그래프로 표현하는 온톨로지 분석 제공 서비스 모듈과;
    여러 개의 온톨로지를 동시에 수정할 수 있으며, 관련내용을 다른 온톨로지에서 가져와서 추가하거나, 관련내용의 하위개념을 모두 추가할 수도 있도록 하기 위한 멀티 온톨로지 제공 서비스 모듈과;
    하나 이상의 온톨로지 정보를 억세스하여 편집할 수 있도록 온톨로지 편집환경을 제공하며, 해당 편집 환경내에 온톨리지 프로토콜 비전문가가 용이하게 편집을 수행할 수 있도록 편집툴을 제공하는 온톨로지 편집 툴 제공 서비스 모듈과;
    다수의 관련자들 그 각각이 수정이 가능하도록 수정되어진 변경내용에 대한 이력이 남아 있어 변경이력과 다자간 협력을 지원하기위해서 히스토리기능과 comment기능이 있으며, 이를 통해서 다른 관련자의 수정이력을 볼 수 있도록 하는 온톨로지 관리모듈; 및
    다수의 관련자들이 유무선 인터넷을 통해 접근하는 것을 승인하고 해당 관련자들에게 온톨로지 편집 툴 제공 서비스 모듈을 통해 필요로 하는 온톨로지 분석 정보를 제공하며 이를 통해 편집 수정된 온톨로지 정보는 상기 온톨로지 관리모듈에 제공하는 브라우징 서비스 제공 모듈을 포함하고,
    상기 온톨로지 관리모듈은,
    정보의 개념 자체의 정의와 개념들 사이의 관계를 정의하고, 정의된 상기 온톨로지의 개념들을 확장, 제거, 수정하는 임의의 편집과정에 따른 정보를 처리하는 온톨로지 갱신 처리부와; 상기 온톨로지 갱신 처리부를 통해 갱신되는 온톨로지 정보의 이전상태와 현재 수정된 상태의 차이점을 데이터베이스화 하여 관리하는 온톨로지 수정 편집 이력 저장부를 구비하고,
    상기 온톨로지 분석 제공 서비스 모듈은,
    상기 온톨로지 갱신 처리부에 있는 자원들을 분석하고, 온톨로지에 기술된 문서들은 컴퓨터가 파악할 수 있는 구조적인 형태인 트리플(주어-서술어-목적어, 이하 '트리플'이라 칭함, 사람이 사용하는 문장의 구조와 같으며 기본적인 요소로 구성)로 추출해주는 온톨로지 분석처리부와; 상기 온톨로지 분석처리부에서 추출된 트리플을 기반으로 온톨로지 구축언어의 규칙에 따라 새로운 사실을 추론하는 온톨로지 추론처리부; 및 상기 온톨로지 분석처리부와 온톨로지 추론처리부에서 생성된 결과를 이용하여 시각적인 정보형태로 표현할 수 있도록 그래프를 생성하는 그래프 구조표현부를 구비하는 것을 특징으로 하는 웹기반의 온톨로지 편집 운영 시스템.
  2. 삭제
  3. 삭제
  4. 제 1항에 있어서,
    상기 멀티 온톨로지 제공 서비스 모듈은,
    임의의 특정 과제(주제 혹은 정보)에 대하여 상기 온톨로지 프로토콜에 기준하여 상기 온톨로지 분석 제공 서비스 모듈의 처리 데이터를 관리하는 온톨리지 과제 관리부와; 상기 온톨리지 과제 관리부에서 관리하는 각각의 과제를 분석하여 정렬 처리하는 온톨리지 분석 과제 처리부; 및 상기 온톨리지 과제 관리부와 온톨리지 분석 과제 처리부의 동작을 멀티 병렬 처리하도록 하는 멀티 온톨리지 처리 모듈을 포함하는 것을 특징으로 하는 웹기반의 온톨로지 편집 운영 시스템.
  5. 제 1항에 있어서,
    상기 온톨로지 편집 툴 제공 서비스 모듈은,
    하나 이상의 온톨로지 정보를 억세스하여 상기 멀티 온톨로지 제공 서비스 모듈을 통해 온톨로지 정보로 가공하고 이를 편집할 수 있도록 온톨로지 편집환경을 제공하는 온톨로지 편집 모듈과; 상기 온톨로지 편집 모듈을 통해 제공되는 해당 편집 환경내에 온톨로지 프로토콜 비전문가가 용이하게 편집을 수행할 수 있도록 편집툴을 제공하는 온톨로지유저 편집 도구 모듈을 포함하는 것을 특징으로 하는 웹기반의 온톨로지 편집 운영 시스템.
KR1020100058395A 2010-06-21 2010-06-21 웹기반의 온톨로지 편집 운영 시스템 KR101107582B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020100058395A KR101107582B1 (ko) 2010-06-21 2010-06-21 웹기반의 온톨로지 편집 운영 시스템
PCT/KR2011/000595 WO2011162466A1 (ko) 2010-06-21 2011-01-28 웹기반의 온톨로지 편집 운영 시스템

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020100058395A KR101107582B1 (ko) 2010-06-21 2010-06-21 웹기반의 온톨로지 편집 운영 시스템

Publications (2)

Publication Number Publication Date
KR20110138487A KR20110138487A (ko) 2011-12-28
KR101107582B1 true KR101107582B1 (ko) 2012-01-30

Family

ID=45371610

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020100058395A KR101107582B1 (ko) 2010-06-21 2010-06-21 웹기반의 온톨로지 편집 운영 시스템

Country Status (2)

Country Link
KR (1) KR101107582B1 (ko)
WO (1) WO2011162466A1 (ko)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101999654B1 (ko) * 2017-09-06 2019-07-16 주식회사 원더풀플랫폼 챗봇 개발 협업 방법 및 시스템
US11416477B2 (en) * 2018-11-14 2022-08-16 Thoughtspot, Inc. Systems and methods for database analysis
KR102560521B1 (ko) * 2020-11-19 2023-07-27 주식회사 티맥스알지 지식 그래프 생성 방법 및 장치

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008033386A (ja) * 2006-07-26 2008-02-14 Vip Partners Llc 情報処理提供システム
KR100820746B1 (ko) * 2007-01-22 2008-04-11 조선대학교산학협력단 온톨로지를 이용한 정보의 브라우징 시스템 및 방법
JP2008117122A (ja) * 2006-11-02 2008-05-22 Nippon Telegr & Teleph Corp <Ntt> 推薦情報検出提供装置および推薦情報検出提供方法ならびにそのプログラム

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008033386A (ja) * 2006-07-26 2008-02-14 Vip Partners Llc 情報処理提供システム
JP2008117122A (ja) * 2006-11-02 2008-05-22 Nippon Telegr & Teleph Corp <Ntt> 推薦情報検出提供装置および推薦情報検出提供方法ならびにそのプログラム
KR100820746B1 (ko) * 2007-01-22 2008-04-11 조선대학교산학협력단 온톨로지를 이용한 정보의 브라우징 시스템 및 방법

Also Published As

Publication number Publication date
KR20110138487A (ko) 2011-12-28
WO2011162466A1 (ko) 2011-12-29

Similar Documents

Publication Publication Date Title
CN104885083B (zh) 信息存储和检索的基于图形的系统和方法
Frischmuth et al. Ontowiki–an authoring, publication and visualization interface for the data web
CN101488151B (zh) 一种聚合Web站点内容的系统和方法
US10579678B2 (en) Dynamic hierarchy generation based on graph data
DE102017111438A1 (de) Api-lernen
JP2021504781A (ja) ブロックに基づく文書メタデータの抽出のための方法、コンピュータ・プログラム及びシステム
CN103955538B (zh) HBase数据持久和查询方法及HBase系统
WO2001050349A1 (en) Electronic document customization and transformation utilizing user feedback
US10192330B2 (en) Rendering data visualizations in different analytical applications
CN112287114A (zh) 一种知识图谱服务处理方法和装置
KR101107582B1 (ko) 웹기반의 온톨로지 편집 운영 시스템
Parmar et al. MongoDB as an efficient graph database: An application of document oriented NOSQL database
KR102490941B1 (ko) 엑셀 도구를 이용한 온라인 보고서 작성 시스템
Orlovskyi et al. Enterprise architecture modeling support based on data extraction from business process models.
Szekely et al. Exploiting semantics of web services for geospatial data fusion
KR101783791B1 (ko) 프로버넌스 관리를 위한 압축 장치 및 방법
US8694918B2 (en) Conveying hierarchical elements of a user interface
CN116415004A (zh) 知识图谱构建方法及装置、存储介质及电子设备
Florrence MLGrafViz: Multilingual ontology visualization plug-in for protégé
CN115935915A (zh) 文档处理方法、计算机设备、存储介质
CN114281797A (zh) 基于敏捷低代码平台快速创建基层数据汇聚仓库的方法
Reuter et al. End-user development and social big data–towards tailorable situation assessment with social media
Swiecki et al. Designing an Interface for sharing quantitative ethnographic research data
JP5500859B2 (ja) 環境関連情報集計分析システム。
JP7441576B1 (ja) 情報処理システム、情報処理方法及びプログラム

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20150112

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20160112

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20170112

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20180102

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20190103

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20200113

Year of fee payment: 9