KR101078747B1 - 인스턴스 경로 탐색 및 시각화 방법 및 장치 - Google Patents

인스턴스 경로 탐색 및 시각화 방법 및 장치 Download PDF

Info

Publication number
KR101078747B1
KR101078747B1 KR1020110054016A KR20110054016A KR101078747B1 KR 101078747 B1 KR101078747 B1 KR 101078747B1 KR 1020110054016 A KR1020110054016 A KR 1020110054016A KR 20110054016 A KR20110054016 A KR 20110054016A KR 101078747 B1 KR101078747 B1 KR 101078747B1
Authority
KR
South Korea
Prior art keywords
instance
path
class
paths
ontology schema
Prior art date
Application number
KR1020110054016A
Other languages
English (en)
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 KR1020110054016A priority Critical patent/KR101078747B1/ko
Priority to PCT/KR2011/005687 priority patent/WO2012165709A1/ko
Application granted granted Critical
Publication of KR101078747B1 publication Critical patent/KR101078747B1/ko
Priority to US13/473,502 priority patent/US8620941B2/en
Priority to EP12168713A priority patent/EP2530610A1/en
Priority to JP2012116932A priority patent/JP5059238B1/ja

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/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/248—Presentation of query results
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/245—Query processing
    • G06F16/2455—Query execution
    • G06F16/24564—Applying rules; Deductive queries
    • G06F16/24566—Recursive queries
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/245—Query processing
    • G06F16/2457—Query processing with adaptation to user needs
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/14—Digital output to display device ; Cooperation and interconnection of the display device with other functional units

Abstract

본 발명은 인스턴스 경로 탐색 및 시각화 방법 및 장치에 관한 것으로, (a) 2개 이상의 키워드 및 경로탐색조건을 입력받는 단계, (b) 상기 키워드들에 대한 인스턴스 쌍들을 생성하고, 온톨로지 인스턴스 데이터베이스로부터 상기 각 인스턴스 쌍에 대응하는 클래스 쌍을 각각 추출하는 단계, (c) 온톨로지 스키마 경로 데이터베이스로부터 상기 각 클래스 쌍에 대한 온톨로지 스키마 경로들을 각각 획득하는 단계, (d) 상기 각 온톨로지 스키마 경로를 이용하여 상기 경로탐색조건에 해당하는 인스턴스 경로들을 각각 탐색하는 단계, (e) 상기 탐색된 인스턴스 경로들이 표시된 인스턴스 경로 제공 화면을 출력하는 단계, (f) 상기 인스턴스 경로 제공 화면을 통해 경로탐색조건이 변경되는 경우, 상기 변경된 경로탐색조건에 해당하는 인스턴스 경로들을 획득하여 시각화하는 단계를 포함한다.
따라서 본 발명에 따르면, 다양하고 복잡한 연관 관계를 빠르게 찾을 수 있도록 스키마 기반의 인스턴스간 경로 탐색 기법을 제시하고 둘 이상의 인스턴스간 경로를 효율적으로 보여줄 수 있는 인스턴스간 경로 가시화 기법을 제시할 수 있다.

Description

인스턴스 경로 탐색 및 시각화 방법 및 장치{Apparatus and Method searching and visualizing instance path}
본 발명은 인스턴스 경로 탐색 및 시각화 방법 및 장치에 관한 것으로서, 더욱 상세하게는 인스턴스 경로 탐색 및 시각화 장치가 2개 이상의 키워드 및 경로탐색조건을 입력받으면, 상기 키워드들에 대한 인스턴스 쌍들을 생성하고, 온톨로지 인스턴스 데이터베이스로부터 상기 각 인스턴스 쌍에 대응하는 클래스 쌍을 각각 추출하고, 온톨로지 스키마 경로 데이터베이스로부터 상기 각 클래스 쌍에 대한 온톨로지 스키마 경로들을 각각 획득한 후, 상기 각 온톨로지 스키마 경로를 이용하여 상기 경로탐색조건에 해당하는 인스턴스 경로들을 각각 탐색하고, 상기 탐색된 인스턴스 경로들이 표시된 인스턴스 경로 제공 화면을 출력하고, 상기 인스턴스 경로 제공 화면을 통해 경로탐색조건이 변경되는 경우, 상기 변경된 경로탐색조건에 해당하는 인스턴스 경로들을 획득하여 시각화하는 인스턴스 경로 탐색 및 시각화 방법 및 장치에 관한 것이다.
일반적으로 사람은 사용되는 단어 간의 의미 관계를 직관적으로 파악할 수 있는 능력이 있다. 예를 들어, '축구화'와 '축구공' 간에는 서로 밀접한 관계가 있지만, '축구화'와 '자동차' 간에는 특별한 관계가 없음을 알 수 있다. 그렇기 때문에 사람들은 문서를 읽는 과정에서 이러한 문서가 어떤 단어와 연관되어 있는지를 알 수 있고, 심지어 이는 연관된 단어가 문서 내에 포함되어 있지 않은 경우에도 문서를 통해 연관된 단어를 떠올릴 수 있게 한다.
컴퓨터가 웹상의 데이터의 뜻을 이해하고 논리적 추론까지 할 수 있는 차세대 웹 기술인 시맨틱 웹(Semantic Web)이 각광을 받음에 따라 RDF/RDFS로 표현되는 웹 데이터의 양이 증가하고 있다.
그러나, 전문가들도 방대한 양의 트리플 저장소에서 인스턴스간 연관 관계를 직접 찾는 것은 매우 어렵고, 시스템적으로 인스턴스간 연관 관계를 찾기 위해서 관계의 방향을 따라 탐색하기 때문에 다양하고 복잡한 연관 관계를 탐색할 수 없는 단점이 있었다.
본 발명은 상기한 문제점을 해결하기 위하여 안출된 것으로, 본 발명의 목적은 다양하고 복잡한 연관 관계를 빠르게 찾을 수 있도록 클래스 기반의 인스턴스간 경로 탐색 기법을 제시하고 둘 이상의 인스턴스간 경로를 효율적으로 보여줄 수 있는 인스턴스 경로 탐색 및 시각화 방법 및 장치를 제공하는데 있다.
본 발명의 다른 목적은 인스턴스간 관계 비교 시, 현재 탐색하고 있는 관계와 불필요한 개체들에 대한 관계 비교를 회피하기 위해서, 클래스간 연관 관계를 기반으로 인스턴스간 관계를 탐색하는 인스턴스 경로 탐색 및 시각화 방법 및 장치를 제공하는데 있다.
본 발명의 또 다른 목적은 클래스 또는 인스턴스간의 방향을 고려하지 않고 모든 관계를 탐색하여 인스턴스 경로를 탐색하여 시각화할 수 있는 인스턴스 경로 탐색 및 시각화 방법 및 장치를 제공하는데 있다.
상기 목적들을 달성하기 위하여 본 발명의 일 측면에 따르면, 인스턴스 경로 탐색 및 시각화 장치가 인스턴스 경로를 탐색 및 시각화하는 방법에 있어서, (a) 2개 이상의 키워드 및 경로탐색조건을 입력받는 단계, (b) 상기 키워드들에 대한 인스턴스 쌍들을 생성하고, 온톨로지 인스턴스 데이터베이스로부터 상기 각 인스턴스 쌍에 대응하는 클래스 쌍을 각각 추출하는 단계, (c) 온톨로지 스키마 경로 데이터베이스로부터 상기 각 클래스 쌍에 대한 온톨로지 스키마 경로들을 각각 획득하는 단계, (d) 상기 각 온톨로지 스키마 경로를 이용하여 상기 경로탐색조건에 해당하는 인스턴스 경로들을 각각 탐색하는 단계, (e) 상기 탐색된 인스턴스 경로들이 표시된 인스턴스 경로 제공 화면을 출력하는 단계, (f) 상기 인스턴스 경로 제공 화면을 통해 경로탐색조건이 변경되는 경우, 상기 변경된 경로탐색조건에 해당하는 인스턴스 경로들을 획득하여 시각화하는 단계를 포함하는 인스턴스 경로 탐색 및 시각화 방법이 제공된다.
상기 인스턴스 경로 탐색 및 시각화 방법은 상기 (a)단계 이전에 상기 온톨로지 스키마 데이터베이스에 저장된 모든 클래스에 대해 클래스간 온톨로지 스키마 경로를 탐색하여 온톨로지 스키마 경로 데이터베이스에 저장하는 단계를 더 포함할 수 있다.
또한, 상기 인스턴스 경로 탐색 및 시각화 방법은 상기 온톨로지 스키마 데이터베이스의 업데이트가 감지된 경우, 업데이트된 클래스의 온톨로지 스키마 경로를 탐색하여 상기 온톨로지 스키마 경로 데이터베이스를 업데이트하는 단계를 더 포함할 수 있다.
상기 경로탐색조건은 인스턴스 경로 길이, 출력 개수, 응답 시간 중 적어도 하나를 포함한다.
상기 인스턴스 경로 탐색 및 시각화 방법은 상기 인스턴스 경로 제공 화면에 표시된 인스턴스 경로들 중에서 사용자에 의해 특정 인스턴스 경로 목록이 선택된 경우, 상기 선택된 인스턴스 경로 목록에 해당하는 인스턴스 경로 그래프를 선택되지 않은 인스턴스 경로 목록에 해당하는 인스턴스 경로 그래프에 비해 하이라이트하는 단계를 더 포함할 수 있다.
상기 (b)단계는 온톨로지 인스턴스 데이터베이스로부터 상기 입력받은 키워드들의 인스턴스들을 획득하는 단계, 상기 획득된 인스턴스들에 대해 2개씩 짝을 이루는 인스턴스 쌍들을 생성하는 단계, 상기 온톨로지 인스턴스 데이터베이스로부터 상기 각 인스턴스 쌍에 대응하는 클래스 쌍을 각각 추출하는 단계를 포함한다.
상기 (c)단계는 상기 온톨로지 스키마 경로 데이터베이스를 검색하여 각 클래스 쌍에 해당하는 시작 클래스와 끝 클래스가 시작 또는 끝으로 연결된 온톨로지 스키마 경로들을 클래스 쌍별로 획득하되, 상기 경로탐색조건에 인스턴스 경로 길이가 설정된 경우, 상기 인스턴스 경로 길이에 해당하는 온톨로지 스키마 경로들을 클래스 쌍별로 획득한다.
상기 (d)단계는 (d-1) 상기 온톨로지 스키마 경로에서 시작 클래스와 끝 클래스를 대응하는 제1 인스턴스와 제2 인스턴스로 대체하는 단계, (d-2) 상기 온톨로지 스키마 경로를 반으로 나누어 제1 인스턴스를 포함하는 제1 조인 스케줄과 제2 인스턴스를 포함하는 제2 조인 스케줄을 생성하는 단계, (d-3) 상기 제1 및 제2 조인 스케줄에 따라 연관된 인스턴스들을 추출하여 제1 및 제2 인스턴스 경로들을 탐색하는 단계, (d-4) 상기 탐색된 제1 및 제2 인스턴스 경로들을 연관관계에 따라 연결하여 인스턴스 경로들을 생성하는 단계, (d-5) 상기 생성된 인스턴스 경로들 중에서 상기 경로탐색조건에 해당하는 인스턴스 경로들을 탐색하는 단계를 포함한다.
상기 (d-1)단계는 상기 경로탐색조건에 인스턴스 경로 길이가 설정된 경우, 상기 온톨로지 스키마 경로들 중에서 상기 인스턴스 경로 길이에 해당하는 온톨로지 스키마 경로들을 선택하는 단계, 상기 선택된 온톨로지 스키마 경로에서 시작 클래스와 끝 클래스를 대응하는 제1 인스턴스와 제2 인스턴스로 대체하는 단계를 포함한다.
상기 (d-3)단계는 상기 제1 또는 제2 조인 스케줄에서 상기 제1 또는 제2 인스턴스가 적어도 하나의 클래스와 연결된 경우, 상기 제1 또는 제2 인스턴스와 직접 연결된 제1 또는 제2 클래스의 인스턴스들 중에서 상기 제1 또는 제2 인스턴스와 연결관계를 가진 적어도 하나의 인스턴스들을 추출하는 단계, 상기 제1 또는 제2 조인 스케줄에서 상기 제1 또는 제2 클래스와 연결된 다른 클래스가 존재하는 경우, 상기 다른 클래스의 인스턴스들 중에서 상기 추출된 인스턴스들과 연결관계를 가진 적어도 하나의 인스턴스들을 추출하는 단계, 상기 제1 또는 제2 인스턴스와 상기 추출된 인스턴스들을 연결관계에 따라 연결하여 적어도 하나의 제1 또는 제2 인스턴스 경로들을 생성하는 단계를 포함한다.
또한, 상기 제1 또는 제2 조인 스케줄에서 상기 제1 또는 제2 클래스와 연결된 다른 클래스가 존재하지 않은 경우, 상기 제1 또는 제2 인스턴스와 상기 제1 또는 제2 클래스에서 추출된 인스턴스들을 연결관계에 따라 연결하여 적어도 하나의 제1 또는 제2 인스턴스 경로들을 생성한다.
또한, 상기 제1 또는 제2 조인 스케줄에서 상기 제1 또는 제2 클래스와 연결된 다른 클래스가 존재하지 않은 경우, 상기 제1 인스턴스와 제2 인스턴스만이 연결된 인스턴스 경로를 생성하는 단계를 포함한다.
상기 (d-5)단계에서 상기 경로탐색조건에 출력 개수 및 응답 시간이 설정된 경우, 상기 생성된 인스턴스 경로들 중에서 해당 출력 개수에 따라 상위에 랭크된 인스턴스 경로를 제공하는 중에 해당 응답 시간이 경과된 경우 이후 인스턴스 경로 탐색을 중지한다.
또한, 상기 (d-5)단계에서 상기 경로탐색조건에 설정된 해당 응답 시간이 경과된 경우 그때까지 생성된 인스턴스 경로들을 한번에 제공한다.
상기 인스턴스 경로 제공 화면은 키워드 입력영역, 인스턴스 경로 길이, 출력 개수, 응답 시간 중 적어도 하나의 조건을 입력하기 위한 경로탐색조건 입력 영역, 탐색된 인스턴스 경로들이 그래프 또는 목록형태로 표시된 인스턴스 경로 제공 영역을 포함한다.
상기 (f) 단계는 상기 인스턴스 경로 제공 화면의 경로탐색조건 입력영역을 통해 인스턴스 경로 길이, 출력 개수, 응답 시간 중 적어도 하나의 경로탐색조건을 입력받는 단계, 상기 탐색된 인스턴스 경로들 중에서 상기 입력된 경로탐색 조건에 해당하는 인스턴스 경로들을 획득하는 단계, 상기 획득된 인스턴스 경로들을 상기 인스턴스 경로 제공 영역에 시각화하는 단계를 포함한다.
본 발명의 다른 측면에 따르면, 클래스간 관계 정보가 저장된 온톨로지 스키마 데이터베이스, 인스턴스간 관계정보가 저장된 온톨로지 인스턴스 데이터베이스, 상기 온톨로지 스키마 데이터베이스에 저장된 모든 클래스에 대해 클래스간 온톨로지 스키마 경로가 저장된 온톨로지 스키마 경로 데이터베이스, 사용자로부터 2개 이상의 키워드 및 경로탐색조건을 입력받는 사용자 인터페이스부, 상기 온톨로지 인스턴스 데이터베이스로부터 상기 입력받은 키워드들의 인스턴스들을 획득하여 인스턴스 쌍들을 생성하는 인스턴스 쌍 생성부, 상기 온톨로지 인스턴스 데이터베이스로부터 상기 생성된 각 인스턴스 쌍에 대응하는 클래스 쌍을 각각 추출하는 클래스 쌍 추출부, 상기 온톨로지 스키마 경로 데이터베이스로부터 상기 각 클래스 쌍에 대한 온톨로지 스키마 경로들을 각각 획득하는 온톨로지 스키마 경로 획득부, 상기 각 온톨로지 스키마 경로를 이용하여 상기 경로탐색조건에 해당하는 인스턴스 경로들을 각각 탐색하고, 상기 사용자 인터페이스부를 통해 경로탐색조건이 변경된 경우, 상기 변경된 경로탐색조건에 해당하는 인스턴스 경로들을 획득하는 인스턴스 경로 탐색부, 상기 탐색된 인스턴스 경로들이 표시된 인스턴스 경로 제공 화면을 출력하는 시각화부를 포함하는 인스턴스 경로 탐색 및 시각화 장치가 제공된다.
상기 인스턴스 경로 탐색 및 시각화 장치는 상기 온톨로지 스키마 데이터베이스에 저장된 모든 클래스에 대해 클래스간 온톨로지 스키마 경로를 탐색하여 상기 온톨로지 스키마 경로 데이터베이스를 구축하는 온톨로지 스키마 경로 생성부를 더 포함할 수 있다.
상기 온톨로지 스키마 경로 생성부는 상기 온톨로지 스키마 데이터베이스의 업데이트가 감지된 경우, 업데이트된 클래스의 온톨로지 스키마 경로를 탐색하여 상기 온톨로지 스키마 경로 데이터베이스를 업데이트한다.
상기 경로탐색조건은 인스턴스 경로 길이, 출력 개수, 응답 시간 중 적어도 하나를 포함한다.
상기 인스턴스 경로 제공 화면에 표시된 인스턴스 경로들 중에서 사용자에 의해 특정 인스턴스 경로 목록이 선택된 경우, 상기 선택된 인스턴스 경로 목록에 해당하는 인스턴스 경로 그래프를 선택되지 않은 인스턴스 경로 목록에 해당하는 인스턴스 경로 그래프에 비해 하이라이트한다.
상기 온톨로지 스키마 경로 획득부는 상기 온톨로지 스키마 경로 데이터베이스를 검색하여 각 클래스 쌍에 해당하는 시작 클래스와 끝 클래스가 시작 또는 끝으로 연결된 온톨로지 스키마 경로들을 클래스 쌍별로 획득한다.
상기 온톨로지 스키마 경로 획득부는 상기 경로탐색조건에 인스턴스 경로 길이가 설정된 경우, 상기 인스턴스 경로 길이에 해당하는 온톨로지 스키마 경로들을 클래스 쌍별로 획득한다.
상기 인스턴스 경로 탐색부는 상기 온톨로지 스키마 경로에서 시작 클래스와 끝 클래스를 대응하는 제1 인스턴스와 제2 인스턴스로 대체하고, 상기 온톨로지 스키마 경로를 반으로 나누어 제1 인스턴스를 포함하는 제1 조인 스케줄과 제2 인스턴스를 포함하는 제2 조인 스케줄을 생성한 후, 상기 제1 및 제2 조인 스케줄에 따라 연관관계를 가진 인스턴스들을 추출하여 제1 및 제2 인스턴스 경로들을 탐색하고, 상기 탐색된 제1 및 제2 인스턴스 경로들을 연관관계에 따라 연결하여 인스턴스 경로들을 생성하고, 상기 생성된 인스턴스 경로들 중에서 상기 경로탐색조건에 해당하는 인스턴스 경로들을 탐색한다.
또한, 상기 인스턴스 경로 탐색부는 상기 제1 또는 제2 조인 스케줄에서 상기 제1 또는 제2 인스턴스가 적어도 하나의 클래스와 연결된 경우, 상기 제1 또는 제2 인스턴스와 직접 연결된 제1 또는 제2 클래스의 인스턴스들 중에서 상기 제1 또는 제2 인스턴스와 연결관계를 가진 적어도 하나의 인스턴스들을 추출하고, 상기 제1 또는 제2 조인 스케줄에서 상기 제1 또는 제2 클래스와 연결된 다른 클래스가 존재하는 경우, 상기 다른 클래스의 인스턴스들 중에서 상기 추출된 인스턴스들과 연결관계를 가진 적어도 하나의 인스턴스들을 추출한 후, 상기 제1 또는 제2 인스턴스와 상기 추출된 인스턴스들을 연결관계에 따라 연결하여 적어도 하나의 제1 또는 제2 인스턴스 경로들을 생성한다.
또한, 상기 인스턴스 경로 탐색부는 상기 제1 또는 제2 조인 스케줄에서 상기 제1 또는 제2 클래스와 연결된 다른 클래스가 존재하지 않은 경우, 상기 제1 또는 제2 인스턴스와 상기 제1 또는 제2 클래스에서 추출된 인스턴스들을 연결관계에 따라 연결하여 적어도 하나의 제1 또는 제2 인스턴스 경로들을 생성한다.
또한, 상기 인스턴스 경로 탐색부는 상기 제1 또는 제2 조인 스케줄에서 상기 제1 또는 제2 클래스와 연결된 다른 클래스가 존재하지 않은 경우, 상기 제1 인스턴스와 제2 인스턴스만이 연결된 인스턴스 경로를 생성한다.
또한, 상기 인스턴스 경로 탐색부는 상기 경로탐색조건에 출력 개수 및 응답 시간이 설정된 경우, 상기 생성된 인스턴스 경로들 중에서 해당 출력 개수에 따라 상위에 랭크된 인스턴스 경로를 제공하는 중에 해당 응답 시간이 경과된 경우 이후 인스턴스 경로 탐색을 중지한다.
또한, 상기 인스턴스 경로 탐색부는 상기 경로탐색조건에 설정된 해당 응답 시간이 경과된 경우 그때까지 생성된 인스턴스 경로들을 한번에 제공한다.
상기 인스턴스 경로 제공 화면은 키워드 입력영역, 인스턴스 경로 길이, 출력 개수, 응답 시간 중 적어도 하나의 조건을 입력하기 위한 경로탐색조건 입력 영역, 탐색된 인스턴스 경로들이 그래프 또는 목록형태로 표시된 인스턴스 경로 제공 영역을 포함한다.
또한, 상기 인스턴스 경로 탐색부는 상기 인스턴스 경로 제공 화면의 경로탐색조건 입력영역을 통해 인스턴스 경로 길이, 출력 개수, 응답 시간 중 적어도 하나의 경로탐색조건이 입력되면, 상기 탐색된 인스턴스 경로들 중에서 상기 입력된 경로탐색 조건에 해당하는 인스턴스 경로들을 획득하고, 상기 획득된 인스턴스 경로들을 상기 인스턴스 경로 제공 영역에 시각화하도록 상기 시각화부에 제공한다.
상술한 바와 같이 본 발명에 따르면, 다양하고 복잡한 연관 관계를 빠르게 찾을 수 있도록 클래스 기반의 인스턴스간 경로 탐색 기법을 제시하고 둘 이상의 인스턴스간 경로를 효율적으로 보여줄 수 있다.
또한, 인스턴스간 관계 비교 시, 현재 탐색하고 있는 관계와 불필요한 개체들에 대한 관계 비교를 회피하기 위해서, 클래스간 연관 관계를 기반으로 인스턴스간 관계를 탐색할 수 있다.
또한, 클래스 또는 인스턴스간의 방향을 고려하지 않고 모든 관계를 탐색하여 인스턴스 경로를 탐색하여 시각화할 수 있다.
도 1은 본 발명에 따른 인스턴스 경로 탐색 및 시각화 시스템을 나타낸 도면.
도 2는 본 발명에 따른 인스턴스 경로 탐색 및 시각화 장치의 구성을 개략적으로 나타낸 블럭도.
도 3은 도 2에 도시된 온톨로지 인스턴스 데이터베이스의 구조를 나타낸 예시도.
도 4는 도 2에 도시된 온톨로지 스키마 데이터베이스의 구조를 나타낸 예시도.
도 5는 도 2에 도시된 온톨로지 스키마 경로 데이터베이스의 구조를 나타낸 예시도.
도 6은 본 발명에 따른 인스턴스 경로 탐색 및 시각화 장치가 인스턴스 경로 탐색 방법을 나타낸 흐름도.
도 7은 본 발명에 따른 인스턴스 경로 탐색 및 시각화 장치가 온톨로지 스키마 경로 데이터베이스를 구축하는 방법을 나타낸 흐름도.
도 8은 본 발명에 따른 인스턴스 경로 탐색 및 시각화 장치가 온톨로지 스키마 경로 데이터베이스를 구축하는 방법을 설명하기 위한 도면.
도 9는 본 발명에 따른 인스턴스 경로 탐색 및 시각화 장치가 온톨로지 스키마 경로를 이용하여 인스턴스 경로를 탐색하는 방법을 나타낸 흐름도.
도 10은 본 발명에 따른 인스턴스 경로 탐색 및 시각화 장치가 조인 스케줄에 따라 인스턴스 경로를 탐색하는 방법을 나타낸 흐름도.
도 11 및 도 12은 본 발명에 따른 인스턴스 경로 제공 화면을 나타낸 예시도.
본 발명의 전술한 목적과 기술적 구성 및 그에 따른 작용 효과에 관한 자세한 사항은 본 발명의 명세서에 첨부된 도면에 의거한 이하 상세한 설명에 의해 보다 명확하게 이해될 것이다.
이하에서 설명되는 키워드(Keyword)는 하나 또는 그 이상의 URI(Uniform Resource Identifier)를 가지는 사용자 키워드를 말하고, 인스턴스(Instance)는 키워드에 대한 URI를 말한다.
클래스는 연관관계를 가진 인스턴스들을 포함하는 그룹을 말한다.
온톨로지 스키마 경로는 클래스들이 하나 또는 그 이상의 관계로 연결된 경로를 말하고, 인스턴스 경로는 인스턴스들이 하나 또는 그 이상의 관계로 연결된 경로를 말한다.
도 1은 본 발명에 따른 인스턴스 경로 탐색 및 시각화 시스템을 나타낸 도면이다.
도 1을 참조하면, 인스턴스 경로 탐색 및 시각화 시스템은 키워드 및 경로탐색조건을 입력받는 사용자 단말(100), 상기 사용자 단말(100)로부터의 키워드 및 경로탐색조건에 해당하는 인스턴스 경로를 탐색하여 시각화하는 인스턴스 경로 탐색 및 시각화 장치(200)를 포함한다.
상기 사용자 단말(100)은 PC 등의 유선 통신단말기, 핸드폰, 노트북 등의 이동통신 단말을 말한다.
상기 인스턴스 경로 탐색 및 시각화 장치(200)는 상기 사용자 단말(100)로부터 2개 이상의 키워드 및 경로탐색조건을 입력받아 상기 키워드들에 대한 인스턴스 쌍들을 생성하고, 상기 각 인스턴스 쌍에 대응하는 클래스 쌍을 기 구축된 온톨로지 인스턴스 데이터베이스로부터 각각 추출한다.
그런 다음 상기 인스턴스 경로 탐색 및 시각화 장치(200)는 온톨로지 스키마 경로 데이터베이스로부터 각 클래스 쌍에 대한 온톨로지 스키마 경로들을 각각 획득하고, 상기 각 온톨로지 스키마 경로를 이용하여 상기 경로탐색조건에 해당하는 인스턴스 경로들을 각각 탐색하여 출력한다.
또한, 상기 인스턴스 경로 탐색 및 시각화 장치(200)는 상기 경로탐색조건이 변경된 경우, 상기 변경된 경로탐색조건에 해당하는 인스턴스 경로들을 획득하는 인스턴스 경로를 획득하여 출력한다.
상기와 같은 역할을 수행하는 인스턴스 경로 탐색 및 시각화 장치(200)에 대한 상세한 설명은 도 2를 참조하기로 한다.
도 2는 본 발명에 따른 인스턴스 경로 탐색 및 시각화 장치의 구성을 개략적으로 나타낸 블럭도, 도 3은 도 2에 도시된 온톨로지 인스턴스 데이터베이스의 구조를 나타낸 예시도, 도 4는 도 2에 도시된 온톨로지 스키마 데이터베이스의 구조를 나타낸 예시도이다.
도 2를 참조하면, 인스턴스 경로 탐색 및 시각화 장치(200)는 인스턴스간 관계정보가 저장된 온톨로지 인스턴스 데이터베이스(202), 클래스간 관계 정보가 저장된 온톨로지 스키마 데이터베이스(204), 온톨로지 스키마 경로 데이터베이스(206), 사용자 인터페이스부(208), 인스턴스 쌍 생성부(210), 클래스 쌍 추출부(212), 온톨로지 스키마 경로 획득부(214), 인스턴스 경로 탐색부(216), 시각화부(218), 온톨로지 스키마 경로 생성부(220)를 포함한다.
상기 온톨로지 인스턴스 데이터베이스(202)에는 도 3과 같이 인스턴스와 인스턴스간의 관계가 등록되어 있다.
상기 온톨로지 인스턴스 데이터베이스(202)에 대해 도 3을 참조하면, 온톨로지 인스턴스 데이터베이스에는 (a)와 같이 인스턴스에 대한 주체(subject), 객체(object), 술어(predicate)가 정의되어 있다. 예를 들어, '학교1'이 주체이고, '교수1'이 객체인 경우, '학교1'과 '교수1'는 '학교-교수'인 술어의 관계로 정의되어 있다.
따라서, 두 인스턴스의 관계는 술어를 통해 형성된다.
상기 (a)의 테이블을 그래프로 시각화하면 (b)와 같이 각 인스턴스의 관계가 그래프로 형성된다.
상기 온톨로지 스키마 데이터베이스(204)에는 도 4와 같이 클래스와 클래스간의 관계가 등록되어 있다.
상기 온톨로지 스키마 데이터베이스(204)에 대해 도 4를 참조하면, 온톨로지 스키마 데이터베이스(204)에는 (a)와 같이 클래스에 대한 주체(subject), 객체(object), 술어(predicate)가 정의되어 있다. 즉, 두 클래스의 관계는 술어를 통해 형성된다.
상기 (a)의 테이블을 그래프로 시각화하면 (b)와 같이 각 클래스의 관계가 그래프로 형성된다.
상기 온톨로지 스키마 경로 데이터베이스(206)에는 상기 온톨로지 스키마 데이터베이스(204)에 저장된 모든 클래스에 대해 클래스간 온톨로지 스키마 경로가 저장되어 있다.
상기 온톨로지 스키마 경로 데이터베이스(206)에 대해 도 5를 참조하면, 상기 온톨로지 스키마 경로 데이터베이스(206)에는 시작 클래스와 끝 클래스에 대한 경로, 경로 길이 등이 등록되어 있다.
상기 사용자 인터페이스부(208)는 사용자로부터 2개 이상의 키워드 및 경로탐색조건을 입력받는 역할을 한다. 상기 경로탐색조건은 인스턴스 경로 길이, 출력 개수, 응답 시간 등을 말한다. 여기서, 상기 인스턴스 경로 길이는 두 인스턴스의 연관 관계를 구성하는 관계(edge)의 수를 말하고, 상기 출력 개수는 인스턴스 경로 탐색을 통해 획득할 결과의 수, 상기 응답 시간은 인스턴스 경로 탐색을 위해 사용자가 허용한 시간을 말한다. 상기 사용자 인터페이스부(208)는 통신망을 통해 사용자 단말로부터 키워드를 입력받거나 구비된 입력부를 통해 입력받는다.
상기 인스턴스 쌍 생성부(210)는 상기 입력받은 키워드들의 인스턴스들을 상기 온톨로지 인스턴스 데이터베이스(202)로부터 획득하여 인스턴스 쌍들을 생성한다. 즉, 상기 인스턴스 쌍 생성부(210)는 상기 입력받은 키워드들의 인스턴스들을 획득하고, 상기 획득된 인스턴스들에 대해 2개씩 짝을 이루는 인스턴스 쌍들을 생성한다.
예를 들어, 획득된 인스턴스가 A, B, C인 경우, 상기 인스턴스 쌍 생성부(210)는 A-B, A-C, B-C의 3개의 인스턴스 쌍을 생성한다.
상기 클래스 쌍 추출부(212)는 상기 온톨로지 인스턴스 데이터베이스(202)로부터 상기 생성된 각 인스턴스 쌍에 대응하는 클래스 쌍을 각각 추출한다.
예를 들어, '학교2-교수3'가 인스턴스인 경우, 상기 클래스 쌍 추출부(212)는 상기 온톨로지 인스턴스 데이터베이스(202)를 검색하여 '학교2'에 대응하는 '학교', '교수3'에 대응하는 '교수'를 추출하여 '학교-교수'의 클래스 쌍을 추출한다.
좀더 상세히 살펴보면, 상기 클래스 쌍 추출부(212)는 상기 온톨로지 인스턴스 데이터베이스(202)를 검색하여 주체(subject)의 값이 인스턴스들이고 술어(predicate)의 값이 rdf:type인 객체(object)의 값들을 추출하고, 상기 추출된 객체의 값들을 클래스로 추출한다.
상기 온톨로지 스키마 경로 획득부(214)는 상기 온톨로지 스키마 경로 데이터베이스(206)로부터 상기 각 클래스 쌍에 대한 온톨로지 스키마 경로들을 각각 획득한다.
즉, 상기 온톨로지 스키마 경로 데이터베이스((206)에는 각 클래스 쌍에 대한 온톨로지 스키마 경로가 저장되어 있으므로, 상기 온톨로지 스키마 경로 획득부(214)는 상기 온톨로지 스키마 경로 데이터베이스(206)를 검색하여 해당 클래스 쌍에 대한 온톨로지 스키마 경로를 획득할 수 있다.
다시 말하면, 상기 온톨로지 스키마 경로 획득부(214)는 상기 온톨로지 스키마 경로 데이터베이스(206)를 검색하여 각 클래스 쌍에 해당하는 시작 클래스와 끝 클래스가 시작 또는 끝으로 연결된 온톨로지 스키마 경로들을 클래스 쌍별로 획득한다. 이때, 상기 경로탐색조건에 인스턴스 경로 길이가 설정된 경우, 상기 온톨로지 스키마 경로 획득부(214)는 상기 인스턴스 경로 길이에 해당하는 온톨로지 스키마 경로들을 클래스 쌍별로 획득한다. 예를 들어, 경로탐색조건에 인스턴스 경로 길이가 3-5로 설정된 경우, 상기 온톨로지 스키마 경로 획득부(214)는 클래스 쌍별로 3-5의 경로를 가지는 온톨로지 스키마 경로를 획득한다. 즉, 'A-B'의 클래스 쌍의 경우, 상기 온톨로지 스키마 경로 획득부(214)는 'A-C-D-B'와 같이 온톨로지 스키마 경로가 3, 'A-C-D-E-B'와 같이 온톨로지 스키마 경로가 4, 'A-C-D-E-F-B'와 같이 온톨로지 스키마 경로가 5인 경우를 획득한다.
상기 인스턴스 경로 탐색부(216)는 각 온톨로지 스키마 경로를 이용하여 상기 경로탐색조건에 해당하는 인스턴스 경로들을 각각 탐색하고, 상기 사용자 인터페이스부(208)를 통해 경로탐색조건이 변경된 경우, 상기 변경된 경로탐색조건에 해당하는 인스턴스 경로들을 획득한다. 여기서, 상기 경로탐색조건은 인스턴스 경로 길이, 출력 개수, 응답 시간 중 적어도 하나를 포함한다.
즉, 상기 인스턴스 경로 탐색부(216)는 상기 온톨로지 스키마 경로에서 시작 클래스와 끝 클래스를 대응하는 제1 인스턴스와 제2 인스턴스로 대체하고, 상기 온톨로지 스키마 경로를 반으로 나누어 제1 인스턴스를 포함하는 제1 조인 스케줄과 제2 인스턴스를 포함하는 제2 조인 스케줄을 생성한다. 이때, 상기 온톨로지 스키마 경로는 상기 경로탐색조건에 설정된 인스턴스 경로 길이에 해당하는 온톨로지 스키마 경로이다. 그런 다음 상기 인스턴스 경로 탐색부(216)는 상기 제1 및 제2 조인 스케줄에 따라 연관된 인스턴스들을 추출하여 제1 및 제2 인스턴스 경로들을 탐색하고, 상기 탐색된 제1 및 제2 인스턴스 경로들을 연관관계에 따라 연결하여 인스턴스 경로들을 생성하고, 상기 생성된 인스턴스 경로들 중에서 상기 경로탐색조건에 해당하는 인스턴스 경로들을 탐색한다.
이때, 상기 인스턴스 경로 탐색부(216)는 상기 경로탐색조건에 출력 개수 및 응답 시간이 설정된 경우, 상기 생성된 인스턴스 경로들 중에서 해당 출력 개수에 따라 상위에 랭크된 인스턴스 경로를 제공하는 중에 해당 응답 시간이 경과된 경우 이후 인스턴스 경로 탐색을 중지한다.
또한, 상기 인스턴스 경로 탐색부(216)는 상기 경로탐색조건에 설정된 해당 응답 시간이 경과된 경우 그때까지 생성된 인스턴스 경로들을 한번에 제공한다.
상기 온톨로지 스키마 경로 생성부(220)는 상기 온톨로지 스키마 데이터베이스(204)에 저장된 모든 클래스에 대해 클래스간 온톨로지 스키마 경로를 탐색하여 상기 온톨로지 스키마 경로 데이터베이스(206)를 구축한다.
또한, 상기 온톨로지 스키마 경로 생성부((220)는 상기 온톨로지 스키마 데이터베이스(204)의 업데이트가 감지된 경우, 업데이트된 클래스의 온톨로지 스키마 경로를 탐색하여 상기 온톨로지 스키마 경로 데이터베이스(206)를 업데이트한다.
상기 시각화부(218)는 상기 인스턴스 경로 탐색부(216)에서 상기 탐색된 인스턴스 경로들이 표시된 인스턴스 경로 제공 화면을 출력한다. 상기 인스턴스 경로 제공 화면은 키워드 입력영역, 인스턴스 경로 길이, 출력 개수, 응답 시간 중 적어도 하나의 조건을 입력하기 위한 경로탐색조건 입력 영역, 탐색된 인스턴스 경로들이 그래프 또는 목록형태로 표시된 인스턴스 경로 제공 영역을 포함한다.
또한, 상기 시각화부(218)는 상기 인스턴스 경로 제공 화면에 표시된 인스턴스 경로들 중에서 사용자에 의해 특정 인스턴스 경로 목록이 선택된 경우, 상기 선택된 인스턴스 경로 목록에 해당하는 인스턴스 경로 그래프를 선택되지 않은 인스턴스 경로 목록에 해당하는 인스턴스 경로 그래프에 비해 하이라이트한다.
도 6은 본 발명에 따른 인스턴스 경로 탐색 및 시각화 장치가 인스턴스 경로를 탐색 및 시각화하는 방법을 나타낸 흐름도이다.
도 6을 참조하면, 인스턴스 경로 탐색 및 시각화 장치는 온톨로지 스키마 데이터베이스에 저장된 모든 클래스에 대해 클래스간 온톨로지 스키마 경로를 탐색하여 온톨로지 스키마 경로 데이터베이스를 구축한다(S602).
상기 인스턴스 경로 탐색 및 시각화 장치가 온톨로지 스키마 경로 데이터베이스를 구축하는 방법에 대해 도 7을 참조하기로 한다.
상기 S602의 수행 후, 사용자로부터 2개 이상의 키워드 및 경로탐색조건이 입력된 경우(S604), 상기 인스턴스 경로 탐색 및 시각화 장치는 상기 키워드들에 대한 인스턴스 쌍들을 생성한다(S606). 즉, 상기 인스턴스 경로 탐색 및 시각화 장치는 상기 온톨로지 인스턴스 데이터베이스로부터 상기 입력받은 키워드들의 인스턴스들을 획득하고, 상기 획득된 인스턴스들에 대해 2개씩 짝을 이루는 인스턴스 쌍들을 생성한다.
상기 S606의 수행 후, 상기 인스턴스 경로 탐색 및 시각화 장치는 온톨로지 인스턴스 데이터베이스로부터 상기 각 인스턴스 쌍에 대응하는 클래스 쌍을 각각 추출한다(S608).
상기 S608의 수행 후 상기 인스턴스 경로 탐색 및 시각화 장치는 온톨로지 스키마 경로 데이터베이스로부터 상기 각 클래스 쌍에 대한 온톨로지 스키마 경로들을 각각 획득한다(S610). 즉, 상기 인스턴스 경로 탐색 및 시각화 장치는 상기 온톨로지 스키마 경로 데이터베이스를 검색하여 각 클래스 쌍에 해당하는 시작 클래스와 끝 클래스가 시작 또는 끝으로 연결된 온톨로지 스키마 경로들을 클래스 쌍별로 획득한다. 이때, 상기 경로탐색조건에 인스턴스 경로 길이가 설정된 경우, 상기 온톨로지 스키마 경로 획득부는 상기 인스턴스 경로 길이에 해당하는 온톨로지 스키마 경로들을 클래스 쌍별로 획득한다.
그런 다음 상기 인스턴스 경로 탐색 및 시각화 장치는 상기 각 온톨로지 스키마 경로를 이용하여 상기 경로탐색조건에 해당하는 인스턴스 경로들을 각각 탐색한다(S612). 상기 인스턴스 경로 탐색 및 시각화 장치가 온톨로지 스키마 경로를 이용하여 인스턴스 경로를 탐색하는 방법에 대한 상세한 설명은 도 9를 참조하기로 한다.
상기 S612의 수행 후, 상기 인스턴스 경로 탐색 및 시각화 장치는 상기 탐색된 인스턴스 경로들이 표시된 인스턴스 경로 제공 화면을 출력한다(S614). 상기 인스턴스 경로 제공 화면에 대한 상세한 설명은 도 11을 참조하기로 한다.
상기 S614의 수행 후, 상기 인스턴스 경로 탐색 및 시각화 장치는 상기 인스턴스 경로 제공 화면을 통해 경로탐색조건이 변경되는 경우(S616), 상기 변경된 경로탐색조건에 해당하는 인스턴스 경로들을 획득하여 시각화한다(S618).
도 7은 본 발명에 따른 인스턴스 경로 탐색 및 시각화 장치가 온톨로지 스키마 경로 데이터베이스를 구축하는 방법을 나타낸 흐름도이다.
도 7을 참조하면, 인스턴스 경로 탐색 및 시각화 장치는 경로 생성을 위한 임의의 기준 클래스를 선택하기 위해서, 첫번째 스택(N=1)을 생성하고(S702), 온톨로지 스키마 데이터베이스에서 임의의 클래스를 획득하여 현재 스택에 저장한다(S704). 즉, 상기 인스턴스 경로 탐색 및 시각화 장치는 상기 온톨로지 스키마 데이터베이스에서 predicate가 rdf:type이고 object가 rdfs:class인 tuple의 subject를 획득해 첫 번째 스택에 저장(PUSH)한다. 여기서, 상기 획득된 subject는 클래스이고, 상기 N은 스택의 번호를 말한다.
상기 S704의 수행 후, 상기 인스턴스 경로 탐색 및 시각화 장치는 현재 스택에서 임의의 클래스가 선택(POP)되면(S706), 상기 온톨로지 스키마 데이터베이스를 검색하여 상기 선택된 클래스와 연결관계를 가진 클래스가 존재하는지의 여부를 판단한다(S708).
상기 S708의 판단결과 상기 선택된 클래스와 연결관계를 가진 클래스가 존재하는 경우, 상기 인스턴스 경로 탐색 및 시각화 장치는 스택을 1증가시키고(S710), 온톨로지 스키마 데이터베이스에서 상기 선택된 클래스와 연결관계를 가진 클래스를 모두 획득하여 스택 번호가 1증가된 스택에 저장(PUSH)한다(S712). 즉, 상기 인스턴스 경로 탐색 및 시각화 장치는 현재 스택에 저장된 임의의 한 클래스를 선택하고 상기 선택된 클래스와 관계가 있는 모든 클래스를 획득하기 위해서, 온톨로지 스키마 데이터베이스에서 상기 선택된 클래스를 object로 가지고 predicate가 rdfs:domain 또는 rdfs:range인 모든 tuple의 subject를 획득하고 상기 획득된 subject를 subject로 가지고 predicate가 rdfs:domain 또는 rdfs:range인 모든 tuple의 object를 획득하여 다음 스택에 저장한다. 예를 들어, 첫번째 스택에서 도 4의 “학교” 클래스가 선택 되었다면, 다음 스택인 두번째 스택에는 “교수”, “강좌”, “학과”, “부서” 클래스가 저장된다.
상기 S712의 수행 후, 상기 인스턴스 경로 탐색 및 시각화 장치는 현재 스택에 저장된 클래스 중에서 임의의 한 클래스를 선택하고(POP)(S714), 첫 번째 스택에서 선택된 클래스로부터 현재 스택에서 선택된 클래스까지의 모든 경로를 생성한다(S716). 예를 들어, 도 4와 같이 첫번째 스택에 “학교”가 저장되고, “학교” 클래스에 대해 “교수”, “강좌”, “학과”, “부서”를 포함하는 두 번째 스택이 생성된 후, “교수” 클래스가 선택 되었다면, 상기 인스턴스 경로 탐색 및 시각화 장치는 “학교-교수” 경로를 생성한다.
만약, 두 번째 스택에서 선택된 “교수” 클래스에 대해 “연구실적”, “강좌”, “학교”를 포함하는 세 번째 스택 생성 후 “강좌” 클래스가 선택 되었다면, 상기 인스턴스 경로 탐색 및 시각화 장치는 “학교-교수-강좌”, “교수-강좌” 경로를 생성한다.
상기 S716의 수행 후, 상기 인스턴스 경로 탐색 및 시각화 장치는 상기 S716에서 생성된 경로가 순환 경로인지를 판단한다(S718). 상기 인스턴스 경로 탐색 및 시각화 장치는 온톨로지 스키마 경로 생성 시, 기존에 생성된 경로를 재탐색하는 비용을 회피하기 위해서 생성된 경로가 순환 경로인지 판단한다. 이때, 상기 인스턴스 경로 탐색 및 시각화 장치는 “A-C-D-E-A”와 같이 첫번째 노드와 마지막 노드가 같은 경우, 순환경로라고 판단한다.
상기 S718의 판단결과 상기 생성된 경로가 순환경로인 경우, 상기 인스턴스 경로 탐색 및 시각화 장치는 상기 순환 경로를 온톨로지 스키마 경로 데이터베이스에 저장하고(S720), 현재 스택에 저장된 모든 클래스들이 온톨로지 스키마 경로 생성을 위해 고려되었는지 판단한다(S722). 이때, 상기 인스턴스 경로 탐색 및 시각화 장치는 상기 순환 경로를 온톨로지 스키마 경로로 상기 온톨로지 스키마 경로 데이터베이스에 저장하면서 해당 경로가 순환 경로임을 표시한다.
상기 S722의 판단 결과 모든 클래스가 고려된 경우, 상기 인스턴스 경로 탐색 및 시각화 장치는 현재 스택이 두 번째 스택인지를 판단한다(S724).
상기 S724의 판단 결과 현재 스택이 두 번째 스택이면, 상기 인스턴스 경로탐색 및 시각화 장치는 온톨로지 스키마 데이터베이스의 모든 클래스가 온톨로지 스키마 경로 생성을 위해 고려되었는지 판단한다(S726).
상기 S726의 판단결과 모든 클래스가 온톨로지 스키마 경로 생성을 위해 고려된 경우, 상기 인스턴스 경로 탐색 및 시각화 장치는 상기 순환 경로에 포함된 각 클래스에 대한 새로운 경로를 생성하여 온톨로지 스키마 경로 데이터베이스에 저장한다(S728). 예를 들어, “A-E-C-B-A” 순환경로의 경우, 상기 인스턴스 경로 탐색 및 시각화 장치는 상기 순환경로에 포함된 E, C, B의 각 클래스를 시작 클래스 또는 종료 클래스로 하는 경로를 생성한다. 이때, 상기 생성된 경로는 “B-A-E-C”와 같이 B를 시작클래스로 하는 경로를 예로 들 수 있다.
만약, 상기 S726의 판단결과 상기 온톨로지 스키마 데이터베이스의 모든 클래스가 온톨로지 스키마 경로 생성을 위해 고려되지 않은 경우, 상기 인스턴스 경로 탐색 및 시각화 장치는 상기 온톨로지 스키마 데이터베이스에서 고려되지 않은 클래스를 획득하여 첫번째 스택에 저장하고(S730), 상기 S706을 수행한다.
즉, 상기 온톨로지 스키마 데이터베이스에는 그래프, 표 등의 다양한 형태로 클래스들이 저장되어 있다. 따라서, 상기 인스턴스 경로 탐색 및 시각화 장치는 다른 형태로 저장된 모든 클래스에 대해 경로를 생성해야 하므로 상기 온톨로지 스키마 데이터베이스에 저장된 모든 클래스들에 대한 경로 정보가 온톨로지 스키마 경로 데이터베이스에 저장될 때까지 상기 과정을 반복한다.
만약, 상기 S724의 판단결과 현재 스택이 두번째 이후에 만들어진 스택인 경우, 상기 인스턴스 경로 탐색 및 시각화 장치는 현재 스택 이전에 만들어진 스택에서 다음 클래스를 선택하고(S732), 상기 S708 이후의 과정을 수행한다.
만약, 상기 S722의 판단결과 현재 스택에 저장된 모든 클래스가 고려되지 않은 경우, 상기 인스턴스 경로 탐색 및 시각화 장치는 상기 S706을 수행한다.
만약, 상기 S718의 판단결과 상기 생성된 경로가 순환경로가 아닌 경우, 상기 인스턴스 경로 탐색 및 시각화 장치는 상기 생성된 경로 또는 역방향 경로와 동일한 경로가 상기 온톨로지 스키마 경로 데이터베이스에 존재하는지 판단한다(S734). 즉, 상기 인스턴스 경로 탐색 및 시각화 장치는 온톨로지 스키마 경로 데이터베이스에 동일 경로 정보가 중복 저장되는 것을 방지하기 위해 상기 생성된 경로 또는 역방향 경로와 동일한 경로가 상기 온톨로지 스키마 경로 데이터베이스에 존재하는지 판단한다.
상기 S734의 판단결과 동일 경로가 존재하는 경우, 상기 인스턴스 경로 탐색 및 시각화 장치는 상기 생성된 경로를 상기 온톨로지 스키마 경로 데이터베이스에 저장하지 않고(S736), 상기 S706을 수행한다.
예를 들어, 도 5를 참조하면, 생성된 경로가 “연구실적-교수”인 경우, 온톨로지 스키마 경로 데이터베이스에 “교수-연구실적” 경로가 존재하기 때문에 상기 인스턴스 경로 탐색 및 시각화 장치는 “연구실적-교수” 경로를 저장하지 않는다.
만약, 상기 S734의 판단결과 동일 경로가 존재하지 않은 경우, 상기 인스턴스 경로 탐색 및 시각화 장치는 상기 생성된 경로를 온톨로지 스키마 경로 데이터베이스에 저장한다(S738).
상기와 같이 인스턴스 경로 탐색 및 시각화 장치가 온톨로지 스키마 경로 데이터베이스를 구축하는 방법에 대한 상세한 설명은 도 8을 참조하기로 한다.
도 8은 본 발명에 따른 인스턴스 경로 탐색 및 시각화 장치가 온톨로지 스키마 경로 데이터베이스를 구축하는 방법을 설명하기 위한 도면이다.
도 8을 참조하면, 온톨로지 스키마 데이터베이스에 저장된 클래스들과 그들 간의 관계가 (a)와 같은 경우, 인스턴스 경로 탐색 및 시각화 장치는 (b)와 같이 온톨로지 스키마 데이터베이스에서 predicate가 rdf:type이고 object가 rdfs:class인 첫번째 tuple의 subject(node)인 'A'를 획득한다.
그런 다음 상기 인스턴스 경로 탐색 및 시각화 장치는 (c)와 같이 'A'를 object로 가지고 predicate가 rdfs:domain 또는 rdfs:range인 모든 tuple의 subject(edge)인 'a', 'd'를 획득한다. 또한, 상기 인스턴스 경로 탐색 및 시각화 장치는 상기 획득한 subject와 같은 subject를 가지고 predicate가 rdfs:domain 또는 rdfs:range인 tuple의 object(Node)인 'B', 'E'를 획득한다. 이때, 'A'의 subject와 같은 subject를 가지고 predicate가 rdfs:domain 또는 rdfs:range인 tuple의 object가 'A'이면 동일 클래스에 대한 관계이므로 두 클래스 간의 탐색에서 배제한다.
그런 다음 상기 인스턴스 경로 탐색 및 시각화 장치는 (d)와 같이 'B'를 object로 가지고 predicate가 rdfs:domain 또는 rdfs:range인 모든 tuple의 subject(edge)인 'b'를 획득하고, 상기 획득한 subject와 같은 subject를 가지고 predicate가 rdfs:domain 또는 rdfs:range인 tuple의 object(Node)인 'C'를 획득한다. 이때, 'B'의 subject와 같은 subject를 가지고 predicate가 rdfs:domain 또는 rdfs:range인 tuple의 object가 'A'이면 이전 탐색에서 고려된 관계이므로 두 클래스 간의 탐색에서 배제한다.
다음으로 상기 인스턴스 경로 탐색 및 시각화 장치는 (e)와 같이 'C'를 object로 가지고 predicate가 rdfs:domain 또는 rdfs:range인 모든 tuple의 subject(edge)인 'c', 'e'를 획득하고, 상기 획득한 subject와 같은 subject를 가지고 predicate가 rdfs:domain 또는 rdfs:range인 tuple의 object(Node) 인 'D', 'E'를 획득한다.
다음으로 상기 인스턴스 경로 탐색 및 시각화 장치는 (f)와 같이 'D'를 object로 가지고 predicate가 rdfs:domain 또는 rdfs:range인 모든 tuple의 subject(edge) 획득하고, 상기 획득한 subject와 같은 subject를 가지고 predicate가 rdfs:domain 또는 rdfs:range인 tuple의 object(Node) 획득한다.
상기 (f)의 결과 'D'는 연관 관계를 가진 클래스가 더 이상 없으므로, (g)와 같이 'D'를 삭제하고, (h)와 같이 이전에 방문했던, 'E'에 대한 경로를 생성한다.
다음으로 상기 인스턴스 경로 탐색 및 시각화 장치는 (i)와 같이 'E'를 object로 가지고 predicate가 rdfs:domain 또는 rdfs:range인 모든 tuple의 subject(edge)인 'd'를 획득하고, 상기 획득한 subject와 같은 subject를 가지고 predicate가 rdfs:domain 또는 rdfs:range인 tuple의 object(Node)인 'A'를 획득한다. 이때, 상기 획득된 'A'는 순환 경로를 만들기 때문에 경로 타입을 그래프로 표기 후 이후 탐색에서 배제한다.
상기 인스턴스 경로 탐색 및 시각화 장치는 (i)에서 생성된 경로는 순환경로이므로 (j)와 같이 상기 순환경로를 온톨로지 스키마 경로로 저장하고, 경로 생성을 위해 고려된 클래스는 삭제한다.
다음으로 상기 인스턴스 경로 탐색 및 시각화 장치는 (k)와 같이 'E'를 object로 가지고 predicate가 rdfs:domain 또는 rdfs:range인 모든 tuple의 subject(edge)인 'e'를 획득하고, 상기 획득한 subject와 같은 subject를 가지고 predicate가 rdfs:domain 또는 rdfs:range인 tuple의 object(Node)인 'C'를 획득한다. 이때, 획득된 'C'는 역방향 동일 경로가 존재하므로, 저장하지 않는다.
다음으로 상기 인스턴스 경로 탐색 및 시각화 장치는 (l)와 같이 'C'를 object로 가지고 predicate가 rdfs:domain 또는 rdfs:range인 모든 tuple의 subject(edge)인 'b', 'c'를 획득하고, 상기 획득한 subject와 같은 subject를 가지고 predicate가 rdfs:domain 또는 rdfs:range인 tuple의 object(Node)인 'B', 'D'를 획득한다. 이때, 상기 획득된 C-B, C-D는 역방향 동일 경로가 존재하므로 저장하지 않는다.
다음으로 상기 인스턴스 경로 탐색 및 시각화 장치는 (m)와 같이 경로 생성을 위해 고려된 클래스는 삭제하고, (n)과 같이 'B'를 object로 가지고 predicate가 rdfs:domain 또는 rdfs:range인 모든 tuple의 subject(edge)인 'A'를 획득하고, 상기 획득한 subject와 같은 subject를 가지고 predicate가 rdfs:domain 또는 rdfs:range인 tuple의 object(Node)를 획득한다.
상기와 같은 방법에 의해 온톨로지 스키마 데이터베이스에 저장된 모든 클래스들에 대한 두 클래스 간의 경로가 탐색되면, 상기 인스턴스 경로 탐색 및 시각화 장치는 (o)와 같이 순환 경로에 포함된 각 클래스에 대한 새로운 경로를 생성한다.
예를 들어, 'A-E-C-B-A' 순환 경로의 경우, 상기 인스턴스 경로 탐색 및 시각화 장치는 상기 순환경로에 포함된 E, C, B의 각 클래스를 시작 클래스 또는 종료 클래스로 하는 경로를 찾아서, “B-A-E-C”와 같이 'B'를 시작 클래스로 하는 경로를 추가로 생성하게 된다.
상기와 같은 방법을 이용하여 상기 인스턴스 경로 탐색 및 시각화 장치는 온톨로지 스키마 데이터베이스에 저장된 모든 클래스들에 대한 두 클래스 간의 경로들을 각각 탐색하게 된다. 이때, 상기 인스턴스 경로 탐색 및 시각화 장치는 클래스간 방향을 고려하지 않고 모든 관계를 탐색한다.
도 9는 본 발명에 따른 인스턴스 경로 탐색 및 시각화 장치가 인스턴스 경로를 탐색하는 방법을 나타낸 흐름도이다.
도 9를 참조하면, 인스턴스 경로 탐색 및 시각화 장치는 온톨로지 스키마 경로에서 시작 클래스와 끝 클래스를 대응하는 제1 인스턴스와 제2 인스턴스로 대체한다(S802). 이때, 경로탐색조건에 인스턴스 경로 길이가 설정된 경우, 상기 온톨로지 스키가 경로는 상기 인스턴스 경로 길이에 해당하는 온톨로지 스키마 경로를 말한다.
상기 S802의 수행 후, 상기 인스턴스 경로 탐색 및 시각화 장치는 상기 온톨로지 스키마 경로 길이가 '1'인지의 여부를 판단한다(S804).
상기 S804의 판단결과 온톨로지 스키마 경로 길이가 1인 경우, 상기 인스턴스 경로 탐색 및 시각화 장치는 상기 제1 인스턴스와 제2 인스턴스가 연결된 인스턴스 경로를 생성한다(S806).
그런 다음 상기 인스턴스 경로 탐색 및 시각화 장치는 상기 생성된 인스턴스 경로들 중에서 상기 경로탐색조건에 해당하는 인스턴스 경로들을 탐색한다(S814).
즉, 상기 인스턴스 경로 탐색 및 시각화 장치는 상기 경로탐색조건에 출력 개수 및 응답 시간이 설정된 경우, 상기 생성된 인스턴스 경로들 중에서 해당 출력 개수에 따라 상위에 랭크된 인스턴스 경로를 제공하는 중에 해당 응답 시간이 경과된 경우 이후 인스턴스 경로 탐색을 중지한다.
또한, 상기 인스턴스 경로 탐색 및 시각화 장치는 상기 경로탐색조건에 설정된 해당 응답 시간이 경과된 경우 그때까지 생성된 인스턴스 경로들을 한번에 제공한다.
만약, 상기 S804의 판단결과 온톨로지 스키마 경로 길이가 1이 아닌 경우, 상기 인스턴스 경로 탐색 및 시각화 장치는 상기 온톨로지 스키마 경로를 반으로 나누어 제1 인스턴스를 포함하는 제1 조인 스케줄과 제2 인스턴스를 포함하는 제2 조인 스케줄을 생성한다(S808).
그런 다음 상기 인스턴스 경로 탐색 및 시각화 장치는 상기 제1 및 제2 조인 스케줄에 따라 연관 관계를 가지는 인스턴스들을 추출하여 제1 및 제2 인스턴스 경로들을 탐색한다(S810).
상기 인스턴스 경로 탐색 및 시각화 장치가 제1 및 제2 인스턴스 경로들을 탐색하는 방법에 대한 상세한 설명은 도 10을 참조하기로 한다.
상기 S810이 수행되면, 상기 인스턴스 경로 탐색 및 시각화 장치는 상기 탐색된 제1 및 제2 인스턴스 경로들을 연관관계에 따라 연결하여 인스턴스 경로들을 생성하고(S812), 상기 S814를 수행한다.
도 10은 본 발명에 따른 인스턴스 경로 탐색 및 시각화 장치가 조인 스케줄에 따라 인스턴스 경로를 탐색하는 방법을 나타낸 흐름도이다.
도 10을 참조하면, 인스턴스 경로 탐색 및 시각화 장치는 제1 또는 제2 조인 스케줄에서 제1 또는 제2 인스턴스가 적어도 하나의 클래스와 연결되어 있는지의 여부를 판단한다(S902).
상기 S902의 판단결과 제1 또는 제2 인스턴스가 적어도 하나의 클래스와 연결되어 있는 경우, 상기 인스턴스 경로 탐색 및 시각화 장치는 상기 제1 또는 제2 인스턴스와 직접 연결된 제1 또는 제2 클래스의 인스턴스들 중에서 상기 제1 또는 제2 인스턴스와 연결관계를 가진 적어도 하나의 인스턴스들을 추출한다(S904).
그런 다음 상기 인스턴스 경로 탐색 및 시각화 장치는 상기 제1 또는 제2 조인 스케줄에서 상기 제1 또는 제2 클래스가 다른 클래스와 연결되어 있는지의 여부를 판단한다(S906).
상기 S906의 판단결과 상기 제1 또는 제2 클래스가 다른 클래스와 연결되어 있는 경우, 상기 인스턴스 경로 탐색 및 시각화 장치는 연결된 다른 클래스의 인스턴스들 중에서 상기 추출된 인스턴스들과 연결관계를 가진 적어도 하나의 인스턴스들을 추출한다(S908).
그런 다음 상기 인스턴스 경로 탐색 및 시각화 장치는 상기 제1 또는 제2 인스턴스와 상기 추출된 인스턴스들을 연결관계에 따라 연결하여 적어도 하나의 제1 또는 제2 인스턴스 경로들을 생성한다(S910).
만약, 상기 S906의 판단결과 상기 제1 또는 제2 클래스가 다른 클래스와 연결되어 있지 않은 경우, 상기 인스턴스 경로 탐색 및 시각화 장치는 상기 제1 또는 제2 인스턴스와 상기 제1 또는 제2 클래스에서 추출된 인스턴스들을 연결관계에 따라 연결하여 적어도 하나의 제1 또는 제2 인스턴스 경로들을 생성한다(S912).
예를 들어, 클래스 쌍이 'B-D'이고, 온톨로지 스키마 경로가 'B-A-E-C-D'인 경우를 예로 하여 설명하기로 한다.
상기 인스턴스 경로 탐색 및 시각화 장치는 상기 온톨로지 스키마 경로를 'B-A-E'와 'C-D'로 나누고, 시작 클래스B와 끝 클래스 D를 시작 클래스 B에 대응하는 인스턴스 B0, 끝 클래스 D에 대응하는 인스턴스 D0로 대체하여 'B0-A-E'의 제1조인 스케줄, 'D0-C'의 제2 조인 스케줄을 작성한다.
상기 인스턴스 경로 탐색 및 시각화 장치는 제1 조인 스케줄에 따라 조인을 수행하여 A클래스의 인스턴스들 중에서 B0와 연결된 인스턴스 A0, A1, A2를 획득한다.
그런 다음 상기 인스턴스 경로 탐색 및 시각화 장치는 상기 'E'의 인스턴스들 중에서 A0, A1, A2 각각과 연결된 인스턴스들 즉, A0와 연결된 E0, E1, A1과 연결된 E1, A2와 연결된 E1, E3를 추출한다.
그러면, 상기 인스턴스 경로 탐색 및 시각화 장치는 제1 조인 스케줄에 따라 'B0-A0-E0', 'B0-A0-E1' 'B0-A1-E1', 'B0-A2-E1', 'B0-A2-E3'의 제1 인스턴스 경로들을 추출한다.
이와 동시에 상기 인스턴스 경로 탐색 및 시각화 장치는 제2 조인 스케줄에 따라 'C' 클래스의 인스턴스들 중에서 D0와 연결된 인스턴스 C0, C1을 획득한다.
그러면, 상기 인스턴스 경로 탐색 및 시각화 장치는 제2 조인 스케줄에 따라 'D0-C0', 'D0-C1'의 제2 인스턴스 경로들을 추출한다.
그런 다음 상기 인스턴스 경로 탐색 및 시각화 장치는 상기 제1 인스턴스 경로들과 상기 제2 인스턴스 경로들을 연결관계에 따라 연결한다. 즉, E0, E1, E3와 C0, C1의 연결관계를 살펴본 결과 E0가 C0, C1와 연결되어 있는 경우, 상기 인스턴스 경로 탐색 및 시각화 장치는 'B0-A0-E0-C0-D0', 'B0-A0-E0-C1-D0'의 인스턴스 경로를 생성한다.
도 11 및 도 12는 본 발명에 따른 인스턴스 경로 제공 화면을 나타낸 예시도이다.
도 11을 참조하면, 인스턴스 경로 제공 화면(1000)은 사용자가 원하는 키워드를 입력하기 위한 키워드 입력영역(1010), 인스턴스 경로 길이(Min_Length, Max_Length), 출력 개수(Top_N), 응답 시간(Time) 중 적어도 하나의 조건을 입력하기 위한 경로탐색조건 입력 영역(1020), 탐색된 인스턴스 경로들이 그래프 또는 목록형태로 표시된 인스턴스 경로 제공 영역(1030)을 포함한다.
상기 인스턴스 경로 제공 화면(1000)에서 사용자가 인스턴스 경로 길이(Min_Length, Max_Length)를 설정하면, 상기 인스턴스 경로 제공 영역(1030)에는 설정된 인스턴스 경로 길이에 해당하는 인스턴스 경로만이 출력된다.
또한, 상기 인스턴스 경로 제공 화면(1000)에서 사용자가 출력 개수를 설정하면, 상기 인스턴스 경로 제공 영역에는 설정된 출력 개수에 해당하는 인스턴스 경로만이 출력된다.
또한, 상기 인스턴스 경로 제공 화면(1000)에서 응답 시간을 설정하면, 상기 생성된 인스턴스 경로들을 출력하는 중에 해당 응답 시간이 경과된 경우 이후 인스턴스 경로 탐색을 중지한다.
또한, 상기 인스턴스 경로 제공 화면(1000)에서 응답 시간을 설정하면, 해당 응답 시간이 경과된 경우 그때까지 생성된 인스턴스 경로들을 한번에 제공할 수도 있다.
상기와 같은 인스턴스 경로 제공 화면(1000)에서 사용자가 특정 인스턴스 경로 목록을 선택하면, 도 12와 같이 상기 선택된 인스턴스 경로 목록에 해당하는 인스턴스 경로 그래프를 선택되지 않은 인스턴스 경로 목록에 해당하는 인스턴스 경로 그래프에 비해 하이라이트되어 출력된다. 여기서, 하이라이트라는 것은 선택된 인스턴스 경로가 선택되지 않은 인스턴스 경로와 구별되도록 처리하는 것을 말한다.
이와 같이, 본 발명이 속하는 기술분야의 당업자는 본 발명이 그 기술적 사상이나 필수적 특징을 변경하지 않고서 다른 구체적인 형태로 실시될 수 있다는 것을 이해할 수 있을 것이다. 그러므로 이상에서 기술한 실시예들은 모든 면에서 예시적인 것이며 한정적인 것이 아닌 것으로서 이해해야만 한다. 본 발명의 범위는 상기 상세한 설명보다는 후술하는 특허청구범위에 의하여 나타내어지며, 특허청구범위의 의미 및 범위 그리고 그 등가개념으로부터 도출되는 모든 변경 또는 변형된 형태가 본 발명의 범위에 포함되는 것으로 해석되어야 한다.
100 : 사용자 단말 200 : 인스턴스 경로 탐색 및 시각화 장치
202 : 온톨로지 인스턴스 DB 204 : 온톨로지 스키가 DB
206 : 온톨로지 스키마 경로 DB 208 : 사용자 인터페이스부
210 : 인스턴스 쌍 생성부 212 : 클래스 쌍 추출부
214 : 온톨로지 스키가 경로 획득부 216 : 인스턴스 경로 탐색부
218 : 시각화부 220 : 온톨로지 스키마 경로 생성부

Claims (32)

  1. 인스턴스 경로 탐색 및 시각화 장치가 인스턴스 경로를 탐색 및 시각화하는 방법에 있어서,
    (a) 2개 이상의 키워드 및 경로탐색조건을 입력받는 단계;
    (b) 상기 키워드들에 대한 인스턴스 쌍들을 생성하고, 온톨로지 인스턴스 데이터베이스로부터 상기 각 인스턴스 쌍에 대응하는 클래스 쌍을 각각 추출하는 단계;
    (c) 온톨로지 스키마 경로 데이터베이스로부터 상기 각 클래스 쌍에 대한 온톨로지 스키마 경로들을 각각 획득하는 단계;
    (d) 상기 각 온톨로지 스키마 경로에서 시작 클래스와 끝 클래스를 대응하는 제1 인스턴스와 제2 인스턴스로 대체하고, 상기 제1 인스턴스와 제2 인스턴스 사이에 연결된 인스턴스 경로들 중에서 상기 경로탐색조건에 해당하는 인스턴스 경로들을 각각 탐색하는 단계;
    (e) 상기 탐색된 인스턴스 경로들이 표시된 인스턴스 경로 제공 화면을 출력하는 단계; 및
    (f) 상기 인스턴스 경로 제공 화면을 통해 경로탐색조건이 변경되는 경우, 상기 변경된 경로탐색조건에 해당하는 인스턴스 경로들을 획득하여 시각화하는 단계;
    를 포함하는 인스턴스 경로 탐색 및 시각화 방법.
  2. 제1항에 있어서,
    상기 (a)단계 이전에,
    상기 온톨로지 스키마 데이터베이스에 저장된 모든 클래스에 대해 클래스간 온톨로지 스키마 경로를 탐색하여 온톨로지 스키마 경로 데이터베이스에 저장하는 단계를 더 포함하는 인스턴스 경로 탐색 및 시각화 방법.
  3. 제2항에 있어서,
    상기 온톨로지 스키마 데이터베이스의 업데이트가 감지된 경우, 업데이트된 클래스의 온톨로지 스키마 경로를 탐색하여 상기 온톨로지 스키마 경로 데이터베이스를 업데이트하는 단계를 더 포함하는 인스턴스 경로 탐색 및 시각화 방법.
  4. 제1항에 있어서,
    상기 경로탐색조건은 인스턴스 경로 길이, 출력 개수, 응답 시간 중 적어도 하나를 포함하는 것을 특징으로 하는 인스턴스 경로 탐색 및 시각화 방법.
  5. 제1항에 있어서,
    상기 인스턴스 경로 제공 화면에 표시된 인스턴스 경로들 중에서 사용자에 의해 특정 인스턴스 경로 목록이 선택된 경우, 상기 선택된 인스턴스 경로 목록에 해당하는 인스턴스 경로 그래프를 선택되지 않은 인스턴스 경로 목록에 해당하는 인스턴스 경로 그래프에 비해 하이라이트하는 단계를 더 포함하는 것을 특징으로 하는 인스턴스 경로 탐색 및 시각화 방법.
  6. 제1항에 있어서,
    상기 (b)단계는,
    온톨로지 인스턴스 데이터베이스로부터 상기 입력받은 키워드들의 인스턴스들을 획득하는 단계;
    상기 획득된 인스턴스들에 대해 2개씩 짝을 이루는 인스턴스 쌍들을 생성하는 단계; 및
    상기 온톨로지 스키마 데이터베이스로부터 상기 각 인스턴스 쌍에 대응하는 클래스 쌍을 각각 추출하는 단계를 포함하는 것을 특징으로 하는 인스턴스 경로 탐색 및 시각화 방법.
  7. 제1항에 있어서,
    상기 (c)단계는,
    상기 온톨로지 스키마 경로 데이터베이스를 검색하여 각 클래스 쌍에 해당하는 시작 클래스와 끝 클래스가 시작 또는 끝으로 연결된 온톨로지 스키마 경로들을 클래스 쌍별로 획득하는 것을 특징으로 하는 인스턴스 경로 탐색 및 시각화 방법.
  8. 제7항에 있어서,
    상기 경로탐색조건에 인스턴스 경로 길이가 설정된 경우, 상기 인스턴스 경로 길이에 해당하는 온톨로지 스키마 경로들을 클래스 쌍별로 획득하는 것을 특징으로 하는 인스턴스 경로 탐색 및 시각화 방법.
  9. 제1항에 있어서,
    상기 (d)단계는,
    (d-1) 상기 온톨로지 스키마 경로에서 시작 클래스와 끝 클래스를 대응하는 제1 인스턴스와 제2 인스턴스로 대체하는 단계;
    (d-2) 상기 온톨로지 스키마 경로를 반으로 나누어 제1 인스턴스를 포함하는 제1 조인 스케줄과 제2 인스턴스를 포함하는 제2 조인 스케줄을 생성하는 단계;
    (d-3) 상기 제1 및 제2 조인 스케줄에 따라 연관된 인스턴스들을 추출하여 제1 및 제2 인스턴스 경로들을 탐색하는 단계;
    (d-4) 상기 탐색된 제1 및 제2 인스턴스 경로들을 연관관계에 따라 연결하여 인스턴스 경로들을 생성하는 단계; 및
    (d-5) 상기 생성된 인스턴스 경로들 중에서 상기 경로탐색조건에 해당하는 인스턴스 경로들을 탐색하는 단계를 포함하는 인스턴스 경로 탐색 및 시각화 방법.
  10. 제9항에 있어서,
    상기 (d-1)단계는,
    상기 경로탐색조건에 인스턴스 경로 길이가 설정된 경우, 상기 온톨로지 스키마 경로들 중에서 상기 인스턴스 경로 길이에 해당하는 온톨로지 스키마 경로들을 선택하는 단계; 및
    상기 선택된 온톨로지 스키마 경로에서 시작 클래스와 끝 클래스를 대응하는 제1 인스턴스와 제2 인스턴스로 대체하는 단계를 포함하는 것을 특징으로 하는 인스턴스 경로 탐색 및 시각화 방법.
  11. 제9항에 있어서,
    상기 (d-3)단계는,
    상기 제1 또는 제2 조인 스케줄에서 상기 제1 또는 제2 인스턴스가 적어도 하나의 클래스와 연결된 경우, 상기 제1 또는 제2 인스턴스와 직접 연결된 제1 또는 제2 클래스의 인스턴스들 중에서 상기 제1 또는 제2 인스턴스와 연결관계를 가진 적어도 하나의 인스턴스들을 추출하는 단계;
    상기 제1 또는 제2 조인 스케줄에서 상기 제1 또는 제2 클래스와 연결된 다른 클래스가 존재하는 경우, 상기 다른 클래스의 인스턴스들 중에서 상기 추출된 인스턴스들과 연결관계를 가진 적어도 하나의 인스턴스들을 추출하는 단계; 및
    상기 제1 또는 제2 인스턴스와 상기 추출된 인스턴스들을 연결관계에 따라 연결하여 적어도 하나의 제1 또는 제2 인스턴스 경로들을 생성하는 단계를 포함하는 인스턴스 경로 탐색 및 시각화 방법.
  12. 제11항에 있어서,
    상기 제1 또는 제2 조인 스케줄에서 상기 제1 또는 제2 클래스와 연결된 다른 클래스가 존재하지 않은 경우, 상기 제1 또는 제2 인스턴스와 상기 제1 또는 제2 클래스에서 추출된 인스턴스들을 연결관계에 따라 연결하여 적어도 하나의 제1 또는 제2 인스턴스 경로들을 생성하는 것을 특징으로 하는 인스턴스 경로 탐색 및 시각화 방법.
  13. 제11항에 있어서,
    상기 제1 또는 제2 조인 스케줄에서 상기 제1 클래스 및 제2 클래스와 연결된 다른 클래스가 존재하지 않은 경우, 상기 제1 인스턴스와 제2 인스턴스만이 연결된 인스턴스 경로를 생성하는 단계를 포함하는 것을 특징으로 하는 인스턴스 경로 탐색 및 시각화 방법.
  14. 제9항에 있어서,
    상기 (d-5)단계에서,
    상기 경로탐색조건에 출력 개수 및 응답 시간이 설정된 경우, 상기 생성된 인스턴스 경로들 중에서 해당 출력 개수에 따라 상위에 랭크된 인스턴스 경로를 제공하는 중에 해당 응답 시간이 경과된 경우 이후 인스턴스 경로 탐색을 중지하는 것을 특징으로 하는 인스턴스 경로 탐색 및 시각화 방법.
  15. 제9항에 있어서,
    상기 (d-5)단계에서,
    상기 경로탐색조건에 설정된 해당 응답 시간이 경과된 경우 그때까지 생성된 인스턴스 경로들을 한번에 제공하는 것을 특징으로 하는 인스턴스 경로 탐색 및 시각화 방법.
  16. 제1항에 있어서,
    상기 인스턴스 경로 제공 화면은 키워드 입력영역, 인스턴스 경로 길이, 출력 개수, 응답 시간 중 적어도 하나의 조건을 입력하기 위한 경로탐색조건 입력 영역, 탐색된 인스턴스 경로들이 그래프 또는 목록형태로 표시된 인스턴스 경로 제공 영역을 포함하는 것을 특징으로 하는 인스턴스 경로 탐색 및 시각화 방법.
  17. 제16항에 있어서,
    상기 (f) 단계는,
    상기 인스턴스 경로 제공 화면의 경로탐색조건 입력영역을 통해 인스턴스 경로 길이, 출력 개수, 응답 시간 중 적어도 하나의 경로탐색조건을 입력받는 단계;
    상기 탐색된 인스턴스 경로들 중에서 상기 입력된 경로탐색 조건에 해당하는 인스턴스 경로들을 획득하는 단계; 및
    상기 획득된 인스턴스 경로들을 상기 인스턴스 경로 제공 영역에 시각화하는 단계를 포함하는 것을 특징으로 하는 인스턴스 경로 탐색 및 시각화 방법.
  18. 클래스간 관계 정보가 저장된 온톨로지 스키마 데이터베이스;
    인스턴스간 관계정보가 저장된 온톨로지 인스턴스 데이터베이스;
    상기 온톨로지 스키마 데이터베이스에 저장된 모든 클래스에 대해 클래스간 온톨로지 스키마 경로가 저장된 온톨로지 스키마 경로 데이터베이스;
    사용자로부터 2개 이상의 키워드 및 경로탐색조건을 입력받는 사용자 인터페이스부;
    상기 온톨로지 인스턴스 데이터베이스로부터 상기 입력받은 키워드들의 인스턴스들을 획득하여 인스턴스 쌍들을 생성하는 인스턴스 쌍 생성부;
    상기 온톨로지 인스턴스 데이터베이스로부터 상기 생성된 각 인스턴스 쌍에 대응하는 클래스 쌍을 각각 추출하는 클래스 쌍 추출부;
    상기 온톨로지 스키마 경로 데이터베이스로부터 상기 각 클래스 쌍에 대한 온톨로지 스키마 경로들을 각각 획득하는 온톨로지 스키마 경로 획득부; 및
    상기 각 온톨로지 스키마 경로에서 시작 클래스와 끝 클래스를 대응하는 제1 인스턴스와 제2 인스턴스로 대체하여, 상기 제1 인스턴스와 제2 인스턴스 사이에 연결된 인스턴스 경로들 중에서 상기 경로탐색조건에 해당하는 인스턴스 경로들을 각각 탐색하고, 상기 사용자 인터페이스부를 통해 경로탐색조건이 변경된 경우, 상기 변경된 경로탐색조건에 해당하는 인스턴스 경로들을 획득하는 인스턴스 경로 탐색부; 및
    상기 탐색된 인스턴스 경로들이 표시된 인스턴스 경로 제공 화면을 출력하는 시각화부;
    를 포함하는 인스턴스 경로 탐색 및 시각화 장치.
  19. 제18항에 있어서,
    상기 온톨로지 스키마 데이터베이스에 저장된 모든 클래스에 대해 클래스간 온톨로지 스키마 경로를 탐색하여 상기 온톨로지 스키마 경로 데이터베이스를 구축하는 온톨로지 스키마 경로 생성부를 더 포함하는 것을 특징으로 하는 인스턴스 경로 탐색 및 시각화 장치.
  20. 제19항에 있어서,
    상기 온톨로지 스키마 경로 생성부는 상기 온톨로지 스키마 데이터베이스의 업데이트가 감지된 경우, 업데이트된 클래스의 온톨로지 스키마 경로를 탐색하여 상기 온톨로지 스키마 경로 데이터베이스를 업데이트하는 것을 특징으로 하는 인스턴스 경로 탐색 및 시각화 장치.
  21. 제18항에 있어서,
    상기 경로탐색조건은 인스턴스 경로 길이, 출력 개수, 응답 시간 중 적어도 하나를 포함하는 것을 특징으로 하는 인스턴스 경로 탐색 및 시각화 장치.
  22. 제18항에 있어서,
    상기 인스턴스 경로 제공 화면에 표시된 인스턴스 경로들 중에서 사용자에 의해 특정 인스턴스 경로 목록이 선택된 경우, 상기 선택된 인스턴스 경로 목록에 해당하는 인스턴스 경로 그래프를 선택되지 않은 인스턴스 경로 목록에 해당하는 인스턴스 경로 그래프에 비해 하이라이트하는 것을 특징으로 하는 인스턴스 경로 탐색 및 시각화 장치.
  23. 제18항에 있어서,
    상기 온톨로지 스키마 경로 획득부는 상기 온톨로지 스키마 경로 데이터베이스를 검색하여 각 클래스 쌍에 해당하는 시작 클래스와 끝 클래스가 시작 또는 끝으로 연결된 온톨로지 스키마 경로들을 클래스 쌍별로 획득하는 것을 특징으로 하는 인스턴스 경로 탐색 및 시각화 장치.
  24. 제23항에 있어서,
    상기 온톨로지 스키마 경로 획득부는 상기 경로탐색조건에 인스턴스 경로 길이가 설정된 경우, 상기 인스턴스 경로 길이에 해당하는 온톨로지 스키마 경로들을 클래스 쌍별로 획득하는 것을 특징으로 하는 인스턴스 경로 탐색 및 시각화 장치.
  25. 제18항에 있어서,
    상기 인스턴스 경로 탐색부는 상기 온톨로지 스키마 경로에서 시작 클래스와 끝 클래스를 대응하는 제1 인스턴스와 제2 인스턴스로 대체하고, 상기 온톨로지 스키마 경로를 반으로 나누어 제1 인스턴스를 포함하는 제1 조인 스케줄과 제2 인스턴스를 포함하는 제2 조인 스케줄을 생성한 후, 상기 제1 및 제2 조인 스케줄에 따라 연관관계를 가진 인스턴스들을 추출하여 제1 및 제2 인스턴스 경로들을 탐색하고, 상기 탐색된 제1 및 제2 인스턴스 경로들을 연관관계에 따라 연결하여 인스턴스 경로들을 생성하고, 상기 생성된 인스턴스 경로들 중에서 상기 경로탐색조건에 해당하는 인스턴스 경로들을 탐색하는 것을 특징으로 하는 인스턴스 경로 탐색 및 시각화 장치.
  26. 제25항에 있어서,
    상기 인스턴스 경로 탐색부는 상기 제1 또는 제2 조인 스케줄에서 상기 제1 또는 제2 인스턴스가 적어도 하나의 클래스와 연결된 경우, 상기 제1 또는 제2 인스턴스와 직접 연결된 제1 또는 제2 클래스의 인스턴스들 중에서 상기 제1 또는 제2 인스턴스와 연결관계를 가진 적어도 하나의 인스턴스들을 추출하고, 상기 제1 또는 제2 조인 스케줄에서 상기 제1 또는 제2 클래스와 연결된 다른 클래스가 존재하는 경우, 상기 다른 클래스의 인스턴스들 중에서 상기 추출된 인스턴스들과 연결관계를 가진 적어도 하나의 인스턴스들을 추출한 후, 상기 제1 또는 제2 인스턴스와 상기 추출된 인스턴스들을 연결관계에 따라 연결하여 적어도 하나의 제1 또는 제2 인스턴스 경로들을 생성하는 것을 특징으로 하는 인스턴스 경로 탐색 및 시각화 장치.
  27. 제25항에 있어서,
    상기 인스턴스 경로 탐색부는 상기 제1 또는 제2 조인 스케줄에서 상기 제1 또는 제2 클래스와 연결된 다른 클래스가 존재하지 않은 경우, 상기 제1 또는 제2 인스턴스와 상기 제1 또는 제2 클래스에서 추출된 인스턴스들을 연결관계에 따라 연결하여 적어도 하나의 제1 또는 제2 인스턴스 경로들을 생성하는 것을 특징으로 하는 인스턴스 경로 탐색 및 시각화 장치.
  28. 제25항에 있어서,
    상기 인스턴스 경로 탐색부는 상기 제1 또는 제2 조인 스케줄에서 상기 제1 또는 제2 클래스와 연결된 다른 클래스가 존재하지 않은 경우, 상기 제1 인스턴스와 제2 인스턴스만이 연결된 인스턴스 경로를 생성하는 것을 특징으로 하는 인스턴스 경로 탐색 및 시각화 장치.
  29. 제18항에 있어서,
    상기 인스턴스 경로 탐색부는 상기 경로탐색조건에 출력 개수 및 응답 시간이 설정된 경우, 상기 생성된 인스턴스 경로들 중에서 해당 출력 개수에 따라 상위에 랭크된 인스턴스 경로를 제공하는 중에 해당 응답 시간이 경과된 경우 이후 인스턴스 경로 탐색을 중지하는 것을 특징으로 하는 인스턴스 경로 탐색 및 시각화 장치.
  30. 제18항에 있어서,
    상기 인스턴스 경로 탐색부는 상기 경로탐색조건에 설정된 해당 응답 시간이 경과된 경우 그때까지 생성된 인스턴스 경로들을 한번에 제공하는 것을 특징으로 하는 인스턴스 경로 탐색 및 시각화 장치.
  31. 제18항에 있어서,
    상기 인스턴스 경로 제공 화면은 키워드 입력영역, 인스턴스 경로 길이, 출력 개수, 응답 시간 중 적어도 하나의 조건을 입력하기 위한 경로탐색조건 입력 영역, 탐색된 인스턴스 경로들이 그래프 또는 목록형태로 표시된 인스턴스 경로 제공 영역을 포함하는 것을 특징으로 하는 인스턴스 경로 탐색 및 시각화 장치.
  32. 제18항에 있어서,
    상기 인스턴스 경로 탐색부는 상기 인스턴스 경로 제공 화면의 경로탐색조건 입력영역을 통해 인스턴스 경로 길이, 출력 개수, 응답 시간 중 적어도 하나의 경로탐색조건이 입력되면, 상기 탐색된 인스턴스 경로들 중에서 상기 입력된 경로탐색 조건에 해당하는 인스턴스 경로들을 획득하고, 상기 획득된 인스턴스 경로들을 상기 인스턴스 경로 제공 영역에 시각화하도록 상기 시각화부에 제공하는 것을 특징으로 하는 인스턴스 경로 탐색 및 시각화 장치.
KR1020110054016A 2011-06-03 2011-06-03 인스턴스 경로 탐색 및 시각화 방법 및 장치 KR101078747B1 (ko)

Priority Applications (5)

Application Number Priority Date Filing Date Title
KR1020110054016A KR101078747B1 (ko) 2011-06-03 2011-06-03 인스턴스 경로 탐색 및 시각화 방법 및 장치
PCT/KR2011/005687 WO2012165709A1 (ko) 2011-06-03 2011-08-02 인스턴스 경로 탐색 및 시각화 방법 및 장치
US13/473,502 US8620941B2 (en) 2011-06-03 2012-05-16 Apparatus and method of searching and visualizing instance path
EP12168713A EP2530610A1 (en) 2011-06-03 2012-05-21 Apparatus and method of searching and visualizing instance path
JP2012116932A JP5059238B1 (ja) 2011-06-03 2012-05-22 インスタンス経路の探索及び視覚化方法、並びにその装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020110054016A KR101078747B1 (ko) 2011-06-03 2011-06-03 인스턴스 경로 탐색 및 시각화 방법 및 장치

Publications (1)

Publication Number Publication Date
KR101078747B1 true KR101078747B1 (ko) 2011-11-01

Family

ID=45396973

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020110054016A KR101078747B1 (ko) 2011-06-03 2011-06-03 인스턴스 경로 탐색 및 시각화 방법 및 장치

Country Status (5)

Country Link
US (1) US8620941B2 (ko)
EP (1) EP2530610A1 (ko)
JP (1) JP5059238B1 (ko)
KR (1) KR101078747B1 (ko)
WO (1) WO2012165709A1 (ko)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6321904B2 (ja) * 2012-12-27 2018-05-09 富士通株式会社 検索プログラム、検索方法及び情報処理装置
JP6209098B2 (ja) * 2014-02-07 2017-10-04 富士通株式会社 データ管理プログラム、データ管理方法、及びデータ管理システム
US9335991B1 (en) 2015-09-18 2016-05-10 ReactiveCore LLC System and method for providing supplemental functionalities to a computer program via an ontology instance
US11157260B2 (en) 2015-09-18 2021-10-26 ReactiveCore LLC Efficient information storage and retrieval using subgraphs
US9372684B1 (en) 2015-09-18 2016-06-21 ReactiveCore LLC System and method for providing supplemental functionalities to a computer program via an ontology instance
US9864598B2 (en) 2015-09-18 2018-01-09 ReactiveCore LLC System and method for providing supplemental functionalities to a computer program
US9552200B1 (en) 2015-09-18 2017-01-24 ReactiveCore LLC System and method for providing supplemental functionalities to a computer program via an ontology instance
GB201716303D0 (en) * 2017-10-05 2017-11-22 Palantir Technologies Inc System and method for querying a data repository
JP7087904B2 (ja) * 2018-10-10 2022-06-21 富士通株式会社 ノード探索方法及びノード探索プログラム

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100842263B1 (ko) * 2005-12-08 2008-06-30 한국전자통신연구원 온톨로지간 유사개념 매핑 방법 및 그 장치

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003044502A (ja) * 2001-07-30 2003-02-14 Nippon Telegr & Teleph Corp <Ntt> オントロジー対応情報生成装置、方法、プログラム、記憶媒体
JP3773447B2 (ja) * 2001-12-21 2006-05-10 株式会社日立製作所 サブスタンス間の二項関係表示方法
JP4769005B2 (ja) * 2005-03-31 2011-09-07 株式会社日立製作所 情報処理支援システム及び情報処理支援プログラム
KR101082814B1 (ko) * 2008-12-29 2011-11-11 한양대학교 산학협력단 키워드를 이용한 온톨로지 정보 검색 방법 및 장치
KR101064684B1 (ko) * 2009-10-16 2011-09-14 전자부품연구원 온톨로지에서 인스턴스 업데이트 방법
KR101064685B1 (ko) * 2009-10-19 2011-09-14 전자부품연구원 온톨로지의 정보를 이용한 다중 스키마 시스템의 호환 방법 및 시스템

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100842263B1 (ko) * 2005-12-08 2008-06-30 한국전자통신연구원 온톨로지간 유사개념 매핑 방법 및 그 장치

Also Published As

Publication number Publication date
US8620941B2 (en) 2013-12-31
US20120310963A1 (en) 2012-12-06
EP2530610A1 (en) 2012-12-05
WO2012165709A1 (ko) 2012-12-06
JP5059238B1 (ja) 2012-10-24
JP2012252693A (ja) 2012-12-20

Similar Documents

Publication Publication Date Title
KR101078747B1 (ko) 인스턴스 경로 탐색 및 시각화 방법 및 장치
KR101525529B1 (ko) 데이터 처리장치 및 그 데이터 매핑방법
Campinas et al. Introducing RDF graph summary with application to assisted SPARQL formulation
JP4547300B2 (ja) 共通クエリグラフパターン生成装置、生成方法、生成用プログラム、およびこれらを用いた共通サブグラフ検索装置、検索方法、検索用プログラム
US10452728B2 (en) Method and apparatus for recommending keywords
Luberg et al. Smart city: a rule-based tourist recommendation system
JP5271808B2 (ja) 共通クエリグラフパターン生成装置、共通クエリグラフパターン生成方法、および共通クエリグラフパターン生成用プログラム
US11609942B2 (en) Expanding search engine capabilities using AI model recommendations
Taheriyan et al. A graph-based approach to learn semantic descriptions of data sources
US20150160847A1 (en) System and method for searching through a graphic user interface
KR101083313B1 (ko) 온톨로지 스키마 기반 인스턴스 경로 탐색 방법 및 장치
Habib et al. Paper recommendation using citation proximity in bibliographic coupling
KR101243056B1 (ko) 개체 식별 결과 검색 시스템 및 방법
KR101226162B1 (ko) 온톨로지 데이터를 그래프 데이터로 변환하기 위한 방법 및 그 장치
Rangel et al. An approach for the emerging ontology alignment based on the bees colonies
Bazzanella et al. Towards a general entity representation model
Wang et al. Discernibility matrix based algorithm for reduction of attributes
JP2016521889A (ja) クロスモデルフィルタリング
Lei et al. Constructing movie domain Knowledge Graph based on LOD
JP2011100206A (ja) 共通クエリグラフパターン生成装置、共通クエリグラフパターン生成方法およびコンピュータプログラム
Bande et al. CSRS: Customized service recommendation system for big data analysis using map reduce
Svaiter A new duality theory for mathematical programming
Lin et al. GQFast: Fast graph exploration with context-aware autocompletion
Zhou et al. Querying graphs with uncertain predicates
Both et al. MOTIVE-BASED SEARCH USING A RECOMMENDATION-DRIVEN VISUAL DIVIDE AND CONQUER APPROACH.

Legal Events

Date Code Title Description
A201 Request for examination
A302 Request for accelerated 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: 20151026

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20161005

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20170927

Year of fee payment: 7

LAPS Lapse due to unpaid annual fee