KR101958811B1 - Search service system based on ontology and search service method using the same - Google Patents

Search service system based on ontology and search service method using the same Download PDF

Info

Publication number
KR101958811B1
KR101958811B1 KR1020180151883A KR20180151883A KR101958811B1 KR 101958811 B1 KR101958811 B1 KR 101958811B1 KR 1020180151883 A KR1020180151883 A KR 1020180151883A KR 20180151883 A KR20180151883 A KR 20180151883A KR 101958811 B1 KR101958811 B1 KR 101958811B1
Authority
KR
South Korea
Prior art keywords
search
story
triple
list
network graph
Prior art date
Application number
KR1020180151883A
Other languages
Korean (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 KR1020180151883A priority Critical patent/KR101958811B1/en
Application granted granted Critical
Publication of KR101958811B1 publication Critical patent/KR101958811B1/en

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/36Creation of semantic tools, e.g. ontology or thesauri
    • G06F16/367Ontology
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/33Querying
    • G06F16/3331Query processing
    • G06F16/3332Query translation
    • G06F16/3338Query expansion
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/33Querying
    • G06F16/3331Query processing
    • G06F16/334Query execution
    • G06F16/3344Query execution using natural language analysis
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/901Indexing; Data structures therefor; Storage structures
    • G06F16/9024Graphs; Linked lists

Abstract

The present invention relates to a search service system and a method thereof. More specifically, the present invention relates to an ontology-based search service system which searches for a search keyword in a triple data list including subjects, objects, and predicates, and expresses the relations thereof in a network graph. According to the present invention, the search service system includes: a triple store storing triple data lists which is multiple sets of triple data made of nodes including subjects and objects of the subjects, and edges including the relations between the subjects and objects; a triple search module searching for a triple data list related to a search keyword inputted from a user in the triple store; and a network graph search module displaying the shape of a network graph including the search keyword, node lists including the subjects in the triple data found with the search keyword, and an edge list connecting the node lists based on the triple data list found in the triple search module. In addition, the present invention visualizes the relations between data to easily recognize the same, thereby significantly reducing the analysis time.

Description

온톨로지 기반의 검색 서비스 시스템 및 방법{SEARCH SERVICE SYSTEM BASED ON ONTOLOGY AND SEARCH SERVICE METHOD USING THE SAME}TECHNICAL FIELD [0001] The present invention relates to an ontology-based search service system and method,

본 발명은 검색 서비스 시스템 및 방법에 대한 것으로서, 특히 다중 검색 키워드를 주어와 목적어 및 술어를 포함하는 트리플 데이터 목록에서 조회하여 이들의 관계를 네트워크 그래프로 표현하는 온톨로지 기반의 검색 서비스 시스템 및 방법에 관한 것이다.The present invention relates to a search service system and method, and more particularly, to an ontology-based search service system and method for searching a triple data list including a plurality of search keywords, an object, and a predicate, will be.

일반적으로 특정 콘텐츠에 대한 정보를 검색하기 위해서는 검색 서비스를 이용한다. 이러한 검색 서비스는 기본적으로 사용자로부터 검색 키워드를 입력받고, 입력받은 검색 키워드와 관련도가 높은 정보를 결과로 제공한다.Generally, a search service is used to search for information about a specific content. Such a search service basically receives a search keyword from a user and provides information with high relevance to the input search keyword as a result.

하지만, 기존의 검색 서비스는 단순히 검색 키워드에 대한 일차원적이고 단편적인 정보만을 제공하였다. 예를 들어, '이순신'을 검색할 경우, 문장에 '이순신'이 포함된 모든 정보를 단순히 나열하는 수준에 불과하다. 또한, '이순신'과 '원균'의 관계를 살펴보고자 할 경우 사용자는 '이순신'과 '원균'을 각각 검색하고 각각에 대한 단순 정보를 직접 취합하여야 한다. 따라서, 검색 키워드 간의 관계를 파악하고자 할 경우 이를 쉽게 파악할 수 없어 많은 시간이 소요되는 문제가 있다. 따라서, 이를 해결할 수 있는 검색 서비스 및 검색 방법이 요구된다.However, existing search services provided only one-dimensional and piece-wise information about search keywords. For example, if you search for 'Yi Soon Shin', you are simply listing all the information that contains 'Yi Soon Shin' in the sentence. Also, if we want to investigate the relationship between 'Yi Soon Shin' and 'Won Gyun', users should search 'Yi Soon Shin' and 'Won Kyun' respectively and collect simple information about each. Therefore, when the relationship between the search keywords is to be grasped, it is not easy to grasp the relationship, and thus it takes a lot of time. Therefore, there is a demand for a search service and a search method that can solve this problem.

한국공개특허공보 제10-2016-0124407호(2016.10.27 공개)Korean Patent Laid-Open Publication No. 10-2016-0124407 (published Oct. 27, 2016) 한국공개특허공보 제10-2016-0054785호(2016.05.17 공개)Korean Patent Publication No. 10-2016-0054785 (published on May 17, 2016)

본 발명의 목적은 검색 키워드 간의 관계를 쉽게 파악하여 분석 시간을 단축할 수 있는 온톨로지 기반의 검색 서비스 시스템 및 방법을 제공하는 것이다.An object of the present invention is to provide an ontology-based search service system and method that can easily grasp the relationship between search keywords and shorten analysis time.

본 발명의 목적은 이상에서 언급한 목적으로 제한되지 않으며, 언급되지 않은 본 발명의 다른 목적 및 장점들은 하기의 설명에 의해서 이해될 수 있고, 본 발명의 실시예에 의해 보다 분명하게 이해될 것이다. 또한, 본 발명의 목적 및 장점들은 특허 청구 범위에 나타낸 수단 및 그 조합에 의해 실현될 수 있음을 쉽게 알 수 있을 것이다.The objects of the present invention are not limited to the above-mentioned objects, and other objects and advantages of the present invention which are not mentioned can be understood by the following description and more clearly understood by the embodiments of the present invention. It will also be readily apparent that the objects and advantages of the invention may be realized and attained by means of the instrumentalities and combinations particularly pointed out in the appended claims.

본 발명에 따른 온톨로지 기반의 검색 서비스 시스템은, 주어 및 상기 주어에 대한 목적어를 포함하는 노드와, 상기 주어와 목적어 간의 관계를 포함하는 엣지로 이루어진 다수의 트리플 데이터인 트리플 데이터 목록이 저장된 트리플 스토어와, 사용자로부터 입력받은 검색 키워드에 대한 트리플 데이터 목록을 상기 트리플 스토어에서 조회하는 트리플 검색 모듈, 및 상기 다수개의 검색 키워드 각각에 따른 트리플 데이터 목록에서 노드 목록과 엣지 목록을 형성하고, 상기 다수개의 검색 키워드에 따른 트리플 데이터에서 서로 관계가 있는 노드를 연결하는 관계 엣지 목록을 형성하며, 형성된 노드 목록과 엣지 목록 및 관계 엣지 목록으로 네트워크 그래프를 형성하는 키워드 간 관계 검색 모듈을 포함한다.The ontology-based search service system according to the present invention comprises a node including a subject and an object for the subject, a triple store storing a triple data list including a plurality of triple data including an edge including a relation between the subject and the object, A triple search module for searching the triple store for a triple data list of search keywords inputted from a user and a node list and an edge list in a triple data list according to each of the plurality of search keywords, And a keyword interrelationship retrieval module for forming a network graph from the formed node list, the edge list, and the relation edge list.

본 발명은 상기 트리플 검색 모듈에서 조회된 트리플 데이터 목록을 기반으로, 검색 키워드 및 검색 키워드로 조회된 트리플 데이터의 주어를 포함하는 노드 목록, 상기 노드 목록 사이를 연결하는 엣지 목록을 포함하는 네트워크 그래프 형태로 표현하는 네트워크 그래프 검색 모듈을 더 포함할 수 있다.The present invention can be applied to a network graph form including a node list including a subject of triple data searched by a search keyword and a search keyword, and an edge list connecting the node lists based on the triple data list retrieved from the triple search module And a network graph retrieval module that expresses the network graph as a function.

상기 네트워크 그래프에서 불필요한 노드와 엣지 및 관계 엣지를 사용자로부터 입력받아 삭제한 후 남아있는 노드를 확장 검색하여 스냅샷 형태로 구현된 스냅샷 정보와, 상기 스냅샷 정보에 대한 제목과 시놉시스를 포함하는 스토리 메타 정보를 포함하는 스토리 정보를 형성하는 스토리 탐색 모듈을 더 포함할 수 있다.An unnecessary node, an edge and a relation edge from the user are input and deleted from the network graph, and the remaining nodes are searched for by extension to obtain snapshot information implemented in a snapshot form, a story including a title and a synopsis of the snapshot information And a story search module for forming story information including meta information.

상기 스토리 탐색 모듈은, 온(on) 상태에서 검색 키워드를 조회할 경우, 스토리 탐색 시 새로운 검색 키워드의 트리플 데이터를 로딩할 때, 현재 검색 키워드를 중심으로 한 네트워크 그래프에서 새로운 검색 키워드에 대한 새로운 노드를 확장하는 방식으로 네트워크 그래프를 표현하고, 오프(off) 상태에서 검색 키워드를 조회할 경우, 스토리 탐색 시 새로운 검색 키워드의 트리플 데이터를 로딩할 때, 현재 검색 키워드를 중심으로 한 네트워크 그래프 옆에 새로운 검색 키워드에 대한 새로운 노드를 별도로 표시하는 방식으로 네트워크 그래프를 표현하는 그래프 확장 모드를 포함한다.When the search keyword is inquired in the on-state, the story search module searches for a new keyword in the network graph centered on the current search keyword when loading the triple data of the new search keyword in the story search, When a triple data of a new search keyword is loaded at the time of searching for a story, a new graph is displayed next to the network graph centered on the current search keyword when the search keyword is looked up in the off state, And a graph extension mode for expressing the network graph in such a manner that a new node for the search keyword is separately displayed.

상기 스토리 정보를 관리하며, 다른 사용자가 공개한 스토리 정보를 조회하고 로딩한 후 추가 스토리 정보를 사용자로부터 입력받아 새로운 스토리 정보를 생성하는 스토리부를 포함한다.And a story unit that manages the story information, inquires and loads story information disclosed by another user, and receives additional story information from a user to generate new story information.

또한, 본 발명에 따른 온톨로지 기반의 검색 서비스 방법은, 주어 및 상기 주어에 대한 목적어를 포함하는 노드와, 상기 주어와 목적어 간의 관계를 포함하는 엣지로 이루어진 다수의 트리플 데이터인 트리플 데이터 목록을 트리플 스토어에 저장하여 데이터베이스화 하는 단계와, 트리플 검색 모듈이 사용자로부터 입력받은 다수개의 검색 키워드에 대한 트리플 데이터 목록을 상기 트리플 스토어에서 조회하는 단계, 및 상기 키워드 간 관계 검색 모듈이 상기 다수개의 검색 키워드 각각에 따른 트리플 데이터 목록에서 노드 목록과 엣지 목록을 형성하고, 상기 다수개의 검색 키워드에 따른 트리플 데이터에서 서로 관계가 있는 노드를 연결하는 관계 엣지 목록을 형성하며, 형성된 노드 목록과 엣지 목록 및 관계 엣지 목록으로 네트워크 그래프를 형성하는 단계를 포함한다.According to another aspect of the present invention, there is provided an ontology-based search service method including: a node including a subject and an object for the subject; and a triple data list including a plurality of triple data including an edge including a relation between the subject and the object, Storing a plurality of search keywords in a triple store, storing the plurality of search keywords in a database, querying the triple store for a triple data list of a plurality of search keywords received from a user by the triple search module, Forms a node list and an edge list in the triple data list corresponding to the plurality of search keywords, forms a relation edge list connecting the nodes related to each other in the triple data according to the plurality of search keywords, Form network graphs .

상기 트리플 검색 모듈이 사용자로부터 하나의 검색 키워드를 입력받았을 경우, 상기 트리플 검색 모듈에서 조회된 트리플 데이터 목록을 기반으로 네트워크 그래프 검색 모듈이, 검색 키워드 및 검색 키워드로 조회된 트리플 데이터의 주어를 포함하는 노드 목록, 상기 노드 목록 사이를 연결하는 엣지 목록을 포함하는 네트워크 그래프 형태로 표현하는 단계를 더 포함할 수 있다.Wherein the network graph search module searches the triple search module based on the search keyword and the subject of the triple data searched with the search keyword when the triple search module receives a search keyword from the user, A node list, and an edge list connecting between the node lists, in the form of a network graph.

상기 네트워크 그래프에서 불필요한 노드와 엣지 및 관계 엣지를 사용자로부터 입력받아 삭제한 후 남아있는 노드를 확장 검색하여 스냅샷 형태로 구현된 스냅샷 정보와, 상기 스냅샷 정보에 대한 제목과 시놉시스를 포함하는 스토리 메타 정보를 포함하는 스토리 정보를 스토리 탐색 모듈이 형성하는 단계를 더 포함할 수 있다.An unnecessary node, an edge and a relation edge from the user are input and deleted from the network graph, and the remaining nodes are searched for by extension to obtain snapshot information implemented in a snapshot form, a story including a title and a synopsis of the snapshot information And the story search module forms the story information including the meta information.

상기 네트워크 그래프에서 불필요한 노드와 엣지 및 관계 엣지를 사용자로부터 입력받아 삭제한 후 남아있는 노드를 확장 검색하여 스냅샷 형태로 구현된 스냅샷 정보와, 상기 스냅샷 정보에 대한 제목과 시놉시스를 포함하는 스토리 메타 정보를 포함하는 스토리 정보를 스토리 탐색 모듈이 형성하는 단계는, 온(on) 상태에서 검색 키워드를 조회할 경우 그래프 확장 모드가, 스토리 탐색 시 새로운 검색 키워드의 트리플 데이터를 로딩할 때, 현재 검색 키워드를 중심으로 한 네트워크 그래프에서 새로운 검색 키워드에 대한 새로운 노드를 확장하는 방식으로 네트워크 그래프를 표현하는 단계와, 오프(off) 상태에서 검색 키워드를 조회할 경우 그래프 확장 모드가, 스토리 탐색 시 새로운 검색 키워드의 트리플 데이터를 로딩할 때, 현재 검색 키워드를 중심으로 한 네트워크 그래프 옆에 새로운 검색 키워드에 대한 새로운 노드를 별도로 표시하는 방식으로 네트워크 그래프를 표현하는 단계를 포함한다.An unnecessary node, an edge and a relation edge from the user are input and deleted from the network graph, and the remaining nodes are searched for by extension to obtain snapshot information implemented in a snapshot form, a story including a title and a synopsis of the snapshot information The step of forming the story information including the meta information by the story search module comprises the steps of: when the search keyword is inquired in the on state, the graph extension mode is selected; when the triple data of the new search keyword is loaded in the story search, A step of expressing a network graph by extending a new node for a new search keyword in a network graph centering on a keyword, a graph extension mode when searching keywords in an off state, When loading triple data of a keyword, the current search keyword In such a way that the core next to a network graph shown separately a new node for a new search keyword and a step of representing the network graph.

스토리부가 상기 스토리 정보를 관리하며, 다른 사용자가 공개한 스토리 정보를 조회하고 로딩한 후 추가 스토리 정보를 사용자로부터 입력받아 새로운 스토리 정보를 생성하는 단계를 포함한다.The story part manages the story information, inquires and loads story information disclosed by another user, and receives additional story information from a user to generate new story information.

본 발명에 따른 온톨로지 기반의 검색 서비스 시스템 및 방법은 데이터 간의 관계를 시각화하여 검색 키워드(데이터) 간의 관계를 쉽게 파악할 수 있어 분석 시간을 획기적으로 단축할 수 있다.INDUSTRIAL APPLICABILITY The system and method for an ontology-based search service according to the present invention can visualize a relationship between data and can easily grasp a relationship between search keywords (data), thereby dramatically shortening the analysis time.

상술한 효과와 더불어 본 발명의 구체적인 효과는 이하 발명을 실시하기 위한 구체적인 사항을 설명하면서 함께 기술한다.The above and other objects, features and advantages of the present invention will be more apparent from the following detailed description taken in conjunction with the accompanying drawings, in which: FIG.

도 1은 본 발명에 따른 온톨로지 기반의 검색 서비스 시스템의 개념도이다.
도 2는 본 발명에 따른 온톨로지 기반의 검색 서비스 시스템의 트리플 데이터를 설명하기 위한 개념도이다.
도 2는 본 발명에 따른 온톨로지 기반의 검색 서비스 시스템의 트리플 데이터의 예시도이다.
도 4은 본 발명에 따른 온톨로지 기반의 검색 서비스 시스템에서 트리플 검색 모듈을 설명하기 위한 도면이다.
도 5는 본 발명에 따른 온톨로지 기반의 검색 서비스 시스템에서 키워드 간 관계 검색 모듈을 설명하기 위한 도면이다.
도 6는 본 발명에 따른 온톨로지 기반의 검색 서비스 시스템에서 네트워크 그래프 검색 모듈을 설명하기 위한 도면이다.
도 7은 본 발명에 따른 온톨로지 기반의 검색 서비스 시스템에서 로그부를 통해 저장된 로그 예시도이다.
도 8은 본 발명의 변형예에 따른 온톨로지 기반의 검색 서비스 시스템의 개념도이다.
도 9은 본 발명에 따른 온톨로지 기반의 검색 서비스 시스템에서 그래프 확장 모드가 오프된 상태일 때 스토리 탐색 모듈을 설명하기 위한 도면이다.
도 10는 본 발명에 따른 온톨로지 기반의 검색 서비스 시스템에서 그래프 확장 모드가 온된 상태일 때 스토리 탐색 모듈을 설명하기 위한 도면이다.
도 11은 본 발명에 따른 온톨로지 기반의 검색 서비스 시스템에서 스토리부의 스토리 저장을 설명하기 위한 도면이다.
도 12은 본 발명에 따른 온톨로지 기반의 검색 서비스 시스템에서 스토리부의 이어서 스토리 생성을 설명하기 위한 도면이다.
도 13는 본 발명에 따른 온톨로지 기반의 검색 서비스 시스템에서 스토리부의 공개 스토리를 설명하기 위한 도면이다.
도 14은 본 발명에 따른 온톨로지 기반의 검색 서비스 시스템에서 스토리부의 나의 스토리를 설명하기 위한 도면이다.
도 15는 본 발명에 따른 온톨로지 기반의 검색 서비스 방법의 순서도이다.
1 is a conceptual diagram of an ontology-based search service system according to the present invention.
2 is a conceptual diagram for explaining triple data of an ontology-based search service system according to the present invention.
2 is an exemplary diagram of triple data of an ontology-based search service system according to the present invention.
4 is a diagram for explaining a triple search module in an ontology-based search service system according to the present invention.
FIG. 5 is a diagram for explaining a keyword search module in an ontology-based search service system according to the present invention.
6 is a diagram for explaining a network graph search module in an ontology-based search service system according to the present invention.
7 is a diagram illustrating an example of a log stored through a log unit in an ontology-based search service system according to the present invention.
8 is a conceptual diagram of an ontology-based search service system according to a modification of the present invention.
9 is a diagram for explaining a story search module when the graph extension mode is off in an ontology-based search service system according to the present invention.
10 is a diagram for explaining a story search module when a graph extension mode is turned on in an ontology-based search service system according to the present invention.
FIG. 11 is a diagram for describing story storage of a story in an ontology-based search service system according to the present invention.
FIG. 12 is a diagram for explaining generation of a story of a story part in an ontology-based search service system according to the present invention.
13 is a diagram for explaining an open story of a story part in an ontology-based search service system according to the present invention.
FIG. 14 is a diagram for explaining a story of a story part in an ontology-based search service system according to the present invention.
FIG. 15 is a flow chart of an ontology-based search service method according to the present invention.

전술한 목적, 특징 및 장점은 첨부된 도면을 참조하여 상세하게 후술되며, 이에 따라 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자가 본 발명의 기술적 사상을 용이하게 실시할 수 있을 것이다. 본 발명을 설명함에 있어서 본 발명과 관련된 공지 기술에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는 상세한 설명을 생략한다. 이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 실시예를 상세히 설명하기로 한다. 도면에서 동일한 참조부호는 동일 또는 유사한 구성요소를 가리키는 것으로 사용된다.The above and other objects, features, and advantages of the present invention will become more apparent by describing in detail exemplary embodiments thereof with reference to the attached drawings, which are not intended to limit the scope of the present invention. In the following description, well-known functions or constructions are not described in detail since they would obscure the invention in unnecessary detail. Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings. In the drawings, the same reference numerals are used to denote the same or similar elements.

이하에서는, 본 발명의 몇몇 실시예에 따른 온톨로지 기반의 검색 서비스 시스템 및 방법을 설명하도록 한다.Hereinafter, an ontology-based search service system and method according to some embodiments of the present invention will be described.

도 1은 본 발명에 따른 온톨로지 기반의 검색 서비스 시스템의 개념도이다.1 is a conceptual diagram of an ontology-based search service system according to the present invention.

본 발명에 따른 온톨로지 기반의 검색 서비스 시스템은 도 1에 도시된 바와 같이, 저장된 트리플 데이터를 기반으로 검색을 수행하는 온톨로지부(100)와, 온톨로지부(100)에서 수행되는 검색 이력을 관리하는 로그부(200), 및 온톨로리부에 접속하는 사용자의 사용자 정보를 관리하는 사용자 정보 관리부(300)를 포함한다.As shown in FIG. 1, the ontology-based search service system according to the present invention includes an ontology unit 100 for performing search based on stored triple data, a log for managing a search history performed by the ontology unit 100, And a user information management unit 300 for managing user information of a user accessing the ontololub unit.

온톨로지부(100)는 트리플 데이터를 기반으로 사용자로부터 입력받은 검색 키워드에 대해 네트워크 그래프를 제공한다. 이를 위해서, 온톨로지부(100)는 트리플 데이터가 저장되는 트리플 스토어(110)와, 사용자가 검색하고자 하는 키워드를 기반으로 트리플 스토어(110)에서 검색을 수행하는 트리플 검색 모듈(120), 사용자가 검색하고자 하는 키워드 간의 관계를 검색하는 키워드 간 관계 검색 모듈(130), 및 네트워크 그래프 검색 모듈(140)을 포함한다.The ontology unit 100 provides a network graph for a search keyword input from a user based on triple data. To this end, the ontology unit 100 includes a triple store 110 for storing triple data, a triple search module 120 for performing a search on the triple store 110 based on a keyword to be searched by the user, A keyword interrelationship retrieval module 130, and a network graph retrieval module 140 for retrieving the relationship between the keywords.

도 2는 본 발명에 따른 온톨로지 기반의 검색 서비스 시스템의 트리플 데이터를 설명하기 위한 개념도이고, 도 3은 본 발명에 따른 온톨로지 기반의 검색 서비스 시스템의 트리플 데이터를 설명하기 위한 개념도이다.FIG. 2 is a conceptual diagram for explaining triple data of an ontology-based search service system according to the present invention, and FIG. 3 is a conceptual diagram for explaining triple data of an ontology-based search service system according to the present invention.

트리플 스토어(110)는 트리플의 저장 및 검색을 위한 데이터베이스로서, 의미있는 문장들을 저장하는 그래프 데이터베이스다. 이러한 트리플 스토어(110)는 트리플 구조의 데이터인 트리플 데이터를 저장한다. 여기서, 트리플(triple) 구조는 주어와 술어 및 목적어로 구성된 구조를 의미하며, 트리플 데이터는 도 2에 도시된 바와 같이, 주어와, 주어에 대한 목적어, 및 주어와 목적어 간의 관계인 술어를 포함하는 문장의 형태이다. 예를 들어, 트리플 데이터가 '스티븐 스필버그는 A.I.의 제작자이다.'일 경우, 스티븐 스필버그는 주어이고 A.I.는 목적어이다. 또한, 제작자는 술어로서, 주어인 스티븐 스필버그와 목적어인 A.I.의 관계를 나타낸다. 여기서, 주어인 스티븐 스필버그에 대한 목적어와 술어가 포함된 트리플 데이터는 다수개 존재한다. 이는 예를 들어, '스티븐 스필버그는 A.I.의 제작자이다.' 외에도, '스티븐 스필버그는 레디 플레이 원의 감독이다.', '스티븐 스필버그는 레디 플레이 원의 제작자이다.', '스티븐 스필버그는 라이언 일병 구하기의 감독이다.' 등을 포함할 수 있다. 전술된 트리플 데이터는 관리자가 다수개를 트리플 스토어(110)에 입력함으로써 도 3과 같이 목록화하여 데이터베이스화할 수 있다. 물론, 본 발명은 이에 한정되는 것은 아니며, 트리플 스토어(110) 이외의 사이트에서 추출할 수도 있다.The triple store 110 is a database for storing and retrieving triples, and is a graph database storing meaningful sentences. The triple store 110 stores triple data, which is triple structure data. Here, the triple structure means a structure composed of a subject, a predicate, and an object, and the triple data includes a sentence including a subject, an object for the subject, and a predicate, . For example, if the triple data is 'Steven Spielberg is the maker of A.I.', Steven Spielberg is the subject and A.I is the object. In addition, the maker expresses the relation between the subject, Steven Spielberg, and the object A.I. Here, there are a plurality of triple data including object and predicate for the subject Steven Spielberg. For example, "Steven Spielberg is the producer of A.I." In addition, Steven Spielberg is the director of Ready Play One, Steven Spielberg is the producer of Ready Play One, and Steven Spielberg is the director of Saving Private Ryan. And the like. The above-mentioned triple data can be cataloged as a database as shown in FIG. 3 by inputting a plurality of pieces of the triple data to the triple store 110. Of course, the present invention is not limited to this, and may be extracted from a site other than the triple store 110.

도 4은 본 발명에 따른 온톨로지 기반의 검색 서비스 시스템에서 트리플 검색 모듈을 설명하기 위한 도면이다.4 is a diagram for explaining a triple search module in an ontology-based search service system according to the present invention.

트리플 검색 모듈(120)은 트리플 스토어(110)로부터 검색 키워드에 대한 트리플 데이터 목록을 조회한다. 이를 위해서, 트리플 검색 모듈(120)은 사용자로부터 입력받은 검색 키워드를 주어로 하여 트리플 데이터 목록의 트리플 데이터에서 조회한다. 이는 도 4에 도시된 바와 같이, 트리플 검색 모듈(120)이 검색 키워드 입력창(①)을 통해 사용자로부터 검색 키워드를 입력 받으면, 트리플 검색 모듈(120)이 주어가 검색 키워드와 일치하는 트리플 데이터 목록을 조회(②)한다. 물론, 트리플 검색 모듈(120)은 검색 키워드를 주어 뿐만 아니라 목적어(③)에 대해서도 검색할 수 있으며, 도시되지는 않았으나 술어에 대해서도 검색할 수 있다. 이에 따라, 트리플 검색 모듈(120)은 사용자로부터 입력받은 검색 키워드가 포함된 모든 트리플 데이터를 트리플 데이터 목록에서 조회할 수 있다. 예를 들어, 검색 키워드가 '스티븐 스필버그'일 경우, 트리플 검색 모듈(120)은 '스티븐 스필버그는 A.I.의 제작자이다.'와 같이 주어가 '스티븐 스필버그인 트리플 데이터와, '레디 플레이 원의 제작자는 스티븐 스필버그이다.'와 같이 목적어가 '스티븐 스필버그'인 트리플 데이터를 검색할 수 있다. 또한, 트리플 검색 모듈(120)은 '더 라스트 건은 스티븐 스필버그의 영화이다.'와 같이 술어 자리에 '스티븐 스필버그'가 포함된 트리플 데이터도 유효 데이터로 조회할 수 있다. 즉, 트리플 검색 모듈(120)은 사용자로부터 검색 키워드가 포함된 모든 트리플 데이터를 유효 데이터로 조회할 수 있다. 또한, 트리플 검색 모듈(120)은 조회된 트리플 데이터 목록을 노드(node)와 엣지(edge) 형태로 형성한다. 여기서, 엣지는 술어에 해당하며, 노드는 주어와 목적어에 해당한다. 또한, 노드는 네트워크 그래프 형태에서 주어와 목적어를 상징할 수 있는 이미지 등으로 표현될 수 있으며, 엣지는 노드 사이를 연결하는 선으로 표현될 수 있다. 또한, 연결된 노드 사이의 관계, 즉, 술어가 텍스트로 표현될 수 있다.The triple search module 120 queries the triple store 110 for a triple data list of search keywords. For this purpose, the triple search module 120 queries the triple data of the triple data list based on the search keyword input from the user. 4, when the triple search module 120 receives the search keyword from the user through the search keyword input window (①), the triple search module 120 searches the triple search module 120 (2). Of course, the triple search module 120 can search not only the object (③) but also the predicate (not shown) by giving the search keyword. Accordingly, the triple search module 120 can search all the triple data including the search keyword input from the user, from the triple data list. For example, if the search keyword is 'Steven Spielberg', the triple search module 120 may be able to determine that the subject is 'Steven Spielberg Triple Data' and 'Ready Play One' Steven Spielberg. '"You can search for triple data whose object is' Steven Spielberg.' Also, the triple search module 120 can search for triple data including 'Steven Spielberg' in the predicate as effective data, such as 'The Last Gun is a movie of Steven Spielberg.' That is, the triple search module 120 can search all the triple data including the search keyword from the user as valid data. In addition, the triple search module 120 forms a list of the triple data to be looked up in the form of a node and an edge. Here, an edge corresponds to a predicate, and a node corresponds to a subject and an object. In addition, a node can be represented by an image or the like that can represent a subject and an object in the form of a network graph, and an edge can be expressed by a line connecting nodes. Also, the relationship between connected nodes, that is, the predicate, can be expressed in text.

도 5는 본 발명에 따른 온톨로지 기반의 검색 서비스 시스템에서 키워드 간 관계 검색 모듈을 설명하기 위한 도면이다.FIG. 5 is a diagram for explaining a keyword search module in an ontology-based search service system according to the present invention.

키워드 간 관계 검색 모듈(130)은 트리플 검색 모듈(120)이 사용자로부터 두 개 이상의 검색 키워드를 입력 받았을 경우 두 개 이상의 검색 키워드 간의 관계를 조회한다. 트리플 검색 모듈(120)이 사용자로부터 검색 키워드를 입력 받으면, 입력 받는 즉시 검색 키워드와 관련된 트리플 데이터 목록을 조회한 후 후술될 네트워크 그래프 검색 모듈(140)을 통해 네트워크 그래프 형태로 표현한다. 또한, 트리플 검색 모듈(120)이 사용자로부터 새로운 검색 키워드를 입력 받으면, 트리플 검색 모듈(120)은 입력 받는 즉시 관련된 트리플 데이터 목록을 네트워크 그래프 형태로 표현한다. 이때, 도 5에 도시된 바와 같이, 사용자로부터 입력 받은 검색 키워드는 [검색 키워드 히스토리](②)에 표시된다. 여기서, [검색 키워드 히스토리]에는 그룹 형태로 구분되어 보여진다. 예를 들어, 단일 검색 키워드는 단일 검색 키워드가 그룹의 형태가 되며, 관계 검색을 위해 선택된 다수의 검색 키워드가 그룹의 형태가 된다. 또한, 그룹의 형태가 된 검색 키워드는 추후 사용자가 재사용할 수 있다. 사용자는 [검색 키워드 히스토리]에서 관계를 조회하고자 하는 검색 키워드를 다중 선택한 후 [키워드 간 관계 검색] 버튼(①)을 눌러 키워드 간 관계 검색 모듈(130)에 검색 키워드 간의 관계 조회 명령을 입력할 수 있다. 키워드 간 관계 검색 모듈(130)이 사용자로부터 입력받은 두 개의 검색 키워드 간의 관계 조회 명령을 받으면, 키워드 간 관계 검색 모듈(130)은 두 개의 검색 키워드가 포함된 트리플 데이터 목록을 조회한다. 이는 예를 들어, 트리플 검색 모듈(120)이 사용자로부터 '이순신'과 '원균', 및 '거북선'을 검색 키워드로 입력 받았을 경우, 키워드 간 관계 검색 모듈(130)은 사용자로부터 관계를 검색하고 싶은 검색 키워드를 선택받는다. 예를 들어, 키워드 간 관계 검색 모듈(130)이 사용자로부터 '이순신'과 '원균'의 관계 조회 명령을 받았을 경우, 우선 키워드 간 관계 검색 모듈(130)은 '이순신'과 '원균' 각각에 대한 트리플 데이터 목록을 기반으로 주어와 목적어인 노드(node) 목록과, 술어인 엣지(edge) 목록을 생성한다. 이후, '이순신'과 '원균' 사이의 관계 엣지 목록을 생성한다. 여기서, 노드 목록과 엣지 목록 및 관계 엣지 목록을 생성하기 전 중복은 제거된다. 이후 후술될 네트워크 그래프 검색 모듈(140)은 생성된 관계 엣지 목록을 이전에 생성된 '이순신'과 '원균' 각각에 대한 노드 목록 및 엣지 목록과 함께 네트워크 그래프 형태로 표현(④)한다. 이러한 키워드 간 관계 검색 모듈(130)에 의해서, 본 발명은 직접적인 관계가 없는 검색 키워드 간의 의미 있는 관계를 찾아낼 수 있다. 또한, 본 발명의 키워드 간 관계 검색 모듈(130)은 사용자로부터 검색 키워드의 우선순위, 즉, 가중치를 입력받을 수도 있다. 이 경우, 키워드 간 관계 검색 모듈(130)은 사용자가 선택하는 검색 키워드의 순서에 따라 가중치를 높게 주어 가중치가 높은 검색 키워드 순서대로 네트워크 그래프의 중심에 오도록 할 수 있다. 또한, 가중치가 높은 검색 키워드와 관련된 트리플 데이터는 모두 표시하고, 가중치가 낮을 수록 검색 키워드와 관련이 낮은 트리플 데이터는 표시하지 않도록 할 수 있다. 이를 위해서, 트리플 데이터에는 데이터의 중요도가 표시될 수 있다.When the triple search module 120 receives two or more search keywords from the user, the keyword related search module 130 inquires the relation between two or more search keywords. When the triple search module 120 receives a search keyword from a user, the triple search module 120 queries the triple data list associated with the search keyword immediately after receiving the input search keyword, and expresses the triple data list in the form of a network graph through a network graph search module 140 described later. In addition, when the triple search module 120 receives a new search keyword from the user, the triple search module 120 displays a related triple data list in the form of a network graph immediately upon receiving the input. At this time, as shown in FIG. 5, the search keyword received from the user is displayed in the [search keyword history] (2). Here, [Search keyword history] is divided into groups. For example, a single search keyword is a form of a group of a single search keyword, and a plurality of search keywords selected for a relation search are in the form of a group. In addition, a search keyword in the form of a group can be reused later by the user. The user can select a plurality of search keywords to search for a relationship in [Search keyword history] and then input a relationship inquiry command between the search keywords in the keyword interrelationship search module 130 by pressing the [ have. When the inter-keyword relation retrieval module 130 receives a relation inquiry command between two retrieval keywords input from the user, the inter-keyword relation retrieval module 130 inquires the triple data list including the two retrieval keywords. For example, when the triple search module 120 receives 'Yi Soon Shin', 'Won Kyun', and 'Turtle Ship' as search keywords from the user, the keyword search module 130 searches the relationship Search keywords are selected. For example, when the inter-keyword relation retrieval module 130 receives an inquiry order inquiry of 'Yi Soon Shin' and 'Won Gyun' from the user, the inter-keyword relation retrieval module 130 first obtains the relation query between 'Yi Soon Shin' Based on the triple data list, a node list, which is a subject and an object, and an edge list, which is a predicate, are generated. Then, a relation list between 'Yi Soon Shin' and 'Won Gyun' is created. Here, the redundancy is removed before generating the node list, the edge list, and the relationship edge list. Then, the network graph search module 140 expresses the generated relation edge list in the form of a network graph together with the node list and the edge list for each of the previously generated 'Yi' and 'Won Gyeong' (④). By means of the inter-keyword relation retrieval module 130, the present invention can find a meaningful relation between retrieval keywords having no direct relation. In addition, the inter-keyword relation retrieval module 130 of the present invention may receive the priority, i.e., the weight, of the retrieval keyword from the user. In this case, the inter-keyword relation retrieval module 130 may increase the weight in accordance with the order of the retrieval keywords selected by the user, so that the inter-keyword relation retrieval module 130 may be positioned at the center of the network graph in order of the weighted retrieval keywords. Also, it is possible to display all the triple data related to the search keyword having a high weight, and not to display the triple data having a low relevance to the search keyword as the weight is low. To this end, the importance of the data may be displayed in the triple data.

한편, 본 발명은 네트워크 그래프가 표현되는 형태를 변경할 수 있는 옵션(Options, ③)을 더 포함할 수 있다. 이 경우, 옵션은 상하/좌우 그래프 방향을 선택하는 방향(Direction)과, 네트워크 그래프에서 노드와 관계 노드 및 엣지의 정렬을 변경하는 정렬방법(SortMethod)을 포함할 수 있다. 여기서, 정렬방법(SortMethod)은 네트워크 그래프에서 엣지가 많은 노드가 상위가 놓여지는 허브크기(Hubsize)와, from/to가 순서대로 연결하여 출력되는 직접(Directed)을 포함할 수 있다.Meanwhile, the present invention may further include an option (3) for changing the form in which the network graph is displayed. In this case, the option may include a direction to select the up / down / left / right graph direction and a sort method (SortMethod) to change the alignment of the node and the relation node and the edge in the network graph. Here, the sort method (SortMethod) may include a hub size in which a node having a large edge in a network graph is placed, and a directed in which a from / to is connected in order to output.

또한, 본 발명은 선택된 검색 키워드를 포함하는 트리플 데이터 목록을 조회할 수 있는 링크(Link, ⑤)를 추가로 구비할 수도 있다. 이 경우, 네트워크 그래프로 형태로 표현된 트리플 데이터 목록을 텍스트 형태로 볼 수 있다.In addition, the present invention may further include a link (Link (5)) for inquiring a triple data list including a selected search keyword. In this case, a list of triple data expressed in the form of a network graph can be displayed in text form.

도 6는 본 발명에 따른 온톨로지 기반의 검색 서비스 시스템에서 네트워크 그래프 검색 모듈을 설명하기 위한 도면이다.6 is a diagram for explaining a network graph search module in an ontology-based search service system according to the present invention.

네트워크 그래프 검색 모듈(140)은 트리플 검색 모듈(120)로부터 생성된 노드 목록과 엣지 목록, 또는 트리플 검색 모듈(120)로부터 생성된 노드 목록과 엣지 목록 및 키워드 간 관계 검색 모듈(130)로부터 생성된 관계 엣지 목록을 네트워크 그래프 형태로 표현한다. 이는 도 6에 도시된 바와 같이, 검색 키워드 입력창(①)을 통해 사용자로부터 검색 키워드를 입력 받으면 트리플 검색 모듈(120)이 해당 검색 키워드에 대한 트리플 데이터 목록을 트리플 스토어(110)에서 조회하고, 네트워크 그래프 검색 모듈(140)은 조회된 트리플 데이터로부터 생성된 노드 목록과 엣지 목록을 기반으로 네트워크 그래프를 표현(②)한다. 물론, 사용자로부터 다중 검색 키워드를 입력 받고 이들의 관계 조회 명령을 입력 받았을 경우, 네트워크 그래프 검색 모듈(140)은 노드 목록과, 엣지 목록 및 관계 엣지 목록을 기반으로 네트워크 그래프를 표현한다.The network graph retrieving module 140 retrieves the node list and the edge list generated from the triple retrieving module 120 or the node list and the edge list generated from the triple retrieving module 120, Express the relation edge list in network graph form. 6, when the search keyword is inputted from the user through the search keyword input window (①), the triple search module 120 inquires of the triple store 110 about the triple data list of the search keyword, The network graph search module 140 expresses a network graph based on the node list and the edge list generated from the inquired triple data. Of course, when the user inputs the multiple search keywords and receives the relationship inquiry command, the network graph search module 140 expresses the network graph based on the node list, the edge list, and the relation edge list.

도 7은 본 발명에 따른 온톨로지 기반의 검색 서비스 시스템에서 로그부를 통해 저장된 로그 예시도이다.7 is a diagram illustrating an example of a log stored through a log unit in an ontology-based search service system according to the present invention.

로그부(200)는 사용자의 검색 이력을 수집하여 저장한다. 이를 위해서, 로그부(200)는 사용자의 검색 이력을 수집하는 로그 서비스 모듈(210)과, 수집된 검색 이력을 저장하여 관리하는 로그 데이터베이스(220)를 포함한다.The log unit 200 collects and stores the search history of the user. To this end, the log unit 200 includes a log service module 210 for collecting a user's search history and a log database 220 for storing and managing the collected search history.

로그 서비스 모듈(210)은 사용자의 검색 이력을 수집한다. 이를 위해서, 로그 서비스 모듈(210)은 트리플 검색 모듈(120)과 연계될 수 있다.The log service module 210 collects the search history of the user. For this purpose, the log service module 210 may be associated with the triple search module 120.

로그 데이터베이스(220)는 로그 서비스 모듈(210)을 통해 수집된 로그를 데이터베이스화하여 저장한다. 여기서, 로그 데이터베이스(220)에 저장되는 로그는 도 7에 도시된 바와 같이, 다수의 로그 간 서로 상이하게 부여되는 로그 아이디(_id)와 세션 아이디(sessionid), 사용자 아이디(userid), 사용자가 입력한 검색 키워드(keyword), 그룹(group), 사용자가 검색 키워드를 입력한 일시(date), 및 키워드 검색 성공 여부 정보(hidden)를 포함할 수 있다. 또한, 로그 데이터는 분석을 통해 추천 알고리듬에 적용될 수 있으며, 사용자별 검색 히스토리 기능에 활용될 수도 있다.The log database 220 stores the log collected through the log service module 210 in a database. 7, a log stored in the log database 220 includes a log ID (id), a session ID, a user ID, and a user ID that are different from each other among a plurality of logs. A search keyword, a group, a date when the user inputs a search keyword, and a keyword search success / failure information (hidden). Also, the log data can be applied to the recommendation algorithm through analysis and can be utilized for the search history function for each user.

사용자 정보 관리부(300)는 본 발명에 따른 온톨로지 기반의 검색 서비스 시스템을 사용하는 사용자의 사용자 정보를 관리한다. 이를 위해서, 사용자 정보 관리부(300)는 사용자의 아이디와 비밀번호, 개인정보 등을 포함하는 사용자 정보를 입력받아 사용자 데이터베이스(320)에 저장하여 관리하는 사용자 정보 관리 모듈(310)과, 사용자 정보를 저장하는 사용자 데이터베이스(320)를 포함한다. 여기서, 사용자 정보 관리 모듈(310)은 사용자로부터 아이디와 비밀번호를 입력받아, 사용자가 본 발명에 따른 온톨로지 기반의 검색 서비스 시스템에 접속할 수 있는 권한을 부여하는 기능도 수행할 수 있다.The user information management unit 300 manages user information of a user using the ontology-based search service system according to the present invention. To this end, the user information management unit 300 includes a user information management module 310 for receiving and managing user information including a user's ID, password, personal information, and the like in the user database 320, And a user database 320 that stores user data. Herein, the user information management module 310 may receive the ID and the password from the user, and may also give the user the right to access the ontology-based search service system according to the present invention.

도 8은 본 발명의 변형예에 따른 온톨로지 기반의 검색 서비스 시스템의 개념도이다. 또한, 도 9은 본 발명에 따른 온톨로지 기반의 검색 서비스 시스템에서 그래프 확장 모드가 오프된 상태일 때 스토리 탐색 모듈을 설명하기 위한 도면이고, 도 10는 본 발명에 따른 온톨로지 기반의 검색 서비스 시스템에서 그래프 확장 모드가 온된 상태일 때 스토리 탐색 모듈을 설명하기 위한 도면이다.8 is a conceptual diagram of an ontology-based search service system according to a modification of the present invention. FIG. 9 is a diagram for explaining a story search module when the graph extension mode is off in an ontology-based search service system according to the present invention. FIG. 5 is a diagram for explaining the story search module when the extension mode is turned on. FIG.

본 발명은 도 8에 도시된 바와 같이, 온톨로지부(100)는 스토리 탐색 모듈(150)을 더 포함할 수 있다. 또한, 온톨로지부(100)의 검색 결과를 기반으로 형성되는 스토리를 관리하는 스토리부(400), 스토리를 기반으로 사용자에게 스토리 제작에 대한 큐레이션을 제공하는 큐레이션부(500)를 더 포함할 수 있다. As shown in FIG. 8, the ontology unit 100 may further include a story search module 150. The system may further include a story unit 400 for managing a story formed based on a search result of the ontology unit 100, and a curation unit 500 for providing a curation on the story production to a user based on the story .

스토리 탐색 모듈(150)은 검색 키워드에 대해서 사용자가 스토리를 만들 수 있도록 한다. 이를 위해서, 스토리 탐색 모듈(150)은 네트워크 그래프에서 노드와 엣지 및 관계 엣지 중 의미있는 정보만을 남기고 노드를 확장 검색함으로써 스토리를 탐색한다. 이를 위해서, 스토리 탐색 모듈(150)은 네트워크 그래픽 형태로 구현된 노드와 엣지 및 관계 엣지 중 적어도 어느 하나를 추가 및 수정하거나 삭제할 수 있다. 도 9을 참조하면, [그래프 확장 모드]①는 스토리 탐색 시 기존 검색 키워드를 중심으로 네트워크 그래프를 표현할지, 새로운 검색 키워드를 중심으로 네트워크 그래프를 표현할지를 결정한다. 이는 [그래프 확장 모드]가 사용자로부터 온(on)/오프(off)를 입력받음으로써 수행될 수 있다. 예를 들어, [그래프 확장 모드]①가 오프(off)되면 스토리 탐색 모듈(150)은 스토리 탐색 시 새로운 키워드를 중심으로 네트워크 그래프를 표현한다. 여기서, 스토리 탐색 시에도 화면에는 사용자가 검색한 검색 키워드 히스토리(②)를 표시한다. 또한, 전체 선택과 전체 선택 해제, 및 초기화를 포함하는 [검색 키워드 히스토리 조작 버튼](③)을 구비할 수 있다. 여기서, 전체 선택은 검색 키워드 히스토리에 있는 전체 검색 키워드를 선택하는 기능이며, 전체 선택 해제는 검색 키워드 히스토리에 있는 전체 검색 키워드의 선택을 해제한다. 또한, 초기화는 검색 키워드 히스토리에 있는 전체 검색 키워드를 삭제함으로써 검색 키워드 히스토리를 초기화한다. 여기서, 검색 키워드에 대한 네트워크 그래프를 표현(④)할 때, 특정 노드를 더블 클릭할 경우 새로운 검색 키워드를 중심으로 네트워크 그래프를 표현할 수 있다. 한편, 본 발명은 검색 키워드에 대한 트리플 데이터 중 술어(Predicate, ⑤)만 중복을 제거하여 필터링 할 수 있는 옵션을 제공할 수 있다. 이 경우, 특정 술어를 선택하면 해당 술어와 관계된 노드를 중심으로 필터링하여 네트워크 그래프를 재구성할 수 있다. 여기서, 술어는 예를 들어, 인물인 경우, 직계친족, 형제, 부녀관계, 모녀관계, 창작자(저자)로 인정받는 제작자, 묘사의 주된 대상 등을 포함할 수 있다. 또한, 본 발명은 네트워크 그래프 이동 버튼(⑥)을 이용하여 네트워크 그래프를 상하좌우로 이동시킬 수 있으며, 네트워크 그래프 확대/축소 버튼(⑦)을 이용하여 네트워크 그래프를 확대하거나 축소할 수 있다. 여기서, 네트워크 그래프 확대/축소 버튼(⑦)에는 확대/축소 버튼뿐만 아니라 자동 버튼을 구비할 수도 있으며, 이 경우, 자동 버튼은 네트워크 그래프 영역 크기에 맞게 자동으로 크기를 조절하는 기능을 수행할 수 있다.The story search module 150 allows a user to create a story for a search keyword. To this end, the story search module 150 searches for a story by searching for a node in the network graph, leaving only meaningful information among nodes, edges, and relationship edges. To this end, the story search module 150 may add, modify, or delete nodes, edges, and / or edges implemented in a network graphic form. Referring to FIG. 9, [Graph Expansion Mode] (1) determines whether to display a network graph based on an existing search keyword or a network graph based on a new search keyword when searching for a story. This can be done by inputting [on / off] from the user. For example, when the [graph extension mode] is turned off, the story search module 150 displays a network graph based on a new keyword when searching for a story. Here, at the time of story search, a history of search keywords (②) searched by the user is displayed on the screen. Also, a [search keyword history operation button] (3) including all selection, entire deselection, and initialization can be provided. Here, the entire selection is a function to select the entire search keyword in the search keyword history, and the entire deselect deselects the entire search keyword in the search keyword history. In addition, initialization initializes the search keyword history by deleting the entire search keyword in the search keyword history. Here, when a network graph for a search keyword is expressed (④), when a specific node is double-clicked, a network graph can be expressed around a new search keyword. Meanwhile, the present invention can provide an option to filter only the predicate (⑤) among the triple data for the search keyword by eliminating redundancy. In this case, if a specific predicate is selected, the network graph can be reconstructed by filtering the nodes related to the predicate. Here, the predicate may include, for example, a direct relative, a brother, a woman relationship, a mother-daughter relationship, a creator recognized as a creator (author), and a main object of description in the case of a person. In addition, the present invention can move the network graph up, down, left, and right using the network graph moving button (6), and enlarge or reduce the network graph using the network graph enlarging / reducing button (7). Here, the network graph enlargement / reduction button (7) may have an automatic button as well as an enlargement / reduction button. In this case, the automatic button can automatically adjust the size according to the size of the network graph area .

도 10를 참조하면, 사용자가 [그래프 확장 모드]를 온(on)하고 검색 키워드를 입력하여 조회를 수행할 경우, 스토리 탐색 시 새로운 검색 키워드의 트리플 데이터를 불러올 때 현재 검색 키워드를 중심으로 한 네트워크 그래프에서 새로운 노드를 확장하는 방식으로 네트워크 그래프를 표현한다. 이는 도 10의 네트워크 그래프(②)에 도시된 바와 같이, 특정 노드를 더블 클릭하면 해당 노드와 관련된 노드 목록과 엣지 목록을 불러와서 현재 표시되고 있는 네트워크 그래프에서 추가 정보를 붙여 확장하는 방식으로 재구성하여 수행할 수 있다. 한편, 본 발명은 네트워크 그래프 검색 필터(Class(type), ③)를 더 구비할 수 있다. 이 경우, Class(type)을 선택하고 검색 키워드를 검색하면 선택된 Class(type)에 해당하는 노드만 필터링하여 네트워크 그래프를 재구성한다. 여기서, Class(type)은 해당 검색 키워드와 관련된 분류이며, 예를 들어, 검색 키워드가 '도선'일 경우, Class(type)은 승려, 문화유산, 사찰, 인물 등을 포함할 수 있다. 또한, 본 발명은 네트워크 그래프에서 노드와 엣지 및 관계 엣지 중 의미있는 정보만을 남기고 노드를 확장 검색하기 위해서, [edit](④)버튼을 구비할 수 있다. [edit](④)버튼은 네트워크 그래프 수정 모드를 구현하기 위한 것으로서, 해당 버튼을 클릭하면 네트워크 그래프를 수정하는 기능이 활성화된다. 예를 들어, 노드를 선택하고 삭제 버튼을 클릭하면 해당 노드가 네트워크 그래프에서 삭제된다. 또한, 스토리 탐색 모듈(150)은 표시된 네트워크 그래프에 대한 스토리를 사용자로부터 입력받을 수 있으며, 이를 [스토리 저장](⑦)을 통해 저장할 수 있다. 이는 네트워크 그래프를 스냅샷(Snapshot) 형태로 스토리 데이터베이스(420)에 저장하는 [임시 저장]과, 스냅샷 형태로 임시 저장된 정보에 스토리 메타 정보를 입력하여 스토리를 스토리 데이터베이스(420)에 저장하는 [Story 저장]을 통해 구현할 수 있다. 한편, 본 발명은 스토리 탐색 모드에서도 네트워크 그래프 이동(⑤)과 네트워크 그래프 확대/축소(⑥)를 수행할 수 있다.Referring to FIG. 10, when a user performs a query by inputting a search keyword and turning on a [graph extension mode], when a triple data of a new search keyword is retrieved in a story search, Express the network graph by extending the new node in the graph. As shown in the network graph (②) of FIG. 10, when a specific node is double-clicked, a node list and an edge list related to the node are retrieved, and the network graph is reconfigured Can be performed. Meanwhile, the present invention may further include a network graph search filter (class (3)). In this case, if a class (type) is selected and a search keyword is searched, only the node corresponding to the selected class (type) is filtered to reconstruct the network graph. Here, Class (type) is a classification related to the search keyword. For example, when the search keyword is 'lead,' Class (type) may include monks, cultural heritage, temples, In addition, the present invention may include an [edit] button for leaving only meaningful information among the nodes, the edges and the relation edges in the network graph and performing an extended search on the nodes. [edit] (④) button is for implementing the network graph modification mode, and clicking the corresponding button activates the function to modify the network graph. For example, if you select a node and click the Delete button, the node is deleted from the network graph. Also, the story search module 150 can receive the story about the displayed network graph from the user, and can store it through [Storing story] (7). This is because the network graph is stored in the story database 420 in the form of a snapshot and the story is stored in the story database 420 by inputting the story information into the information temporarily stored in the snapshot form [ Save Story]. Meanwhile, the present invention can perform the network graph movement (5) and the network graph enlargement / reduction (6) even in the story search mode.

스토리부(400)는 사용자가 만든 스토리를 관리한다. 이를 위해서, 스토리부(400)는 스토리 데이터를 관리하는 스토리 관리 모듈(410)과, 스토리 데이터가 저장되는 스토리 데이터베이스(420)를 포함한다.The story unit 400 manages a story created by the user. To this end, the story unit 400 includes a story management module 410 for managing story data and a story database 420 for storing story data.

스토리 관리 모듈(410)은 사용자가 작성한 스토리 정보를 저장하고 관리한다. 이를 위해서, 스토리 관리 모듈(410)은 탐색과 추가, 수정 및 삭제를 통하여 노드 목록과 엣지 목록, 또는 노드 목록과 엣지 목록 및 관계 엣지 목록으로 만들어진 스토리 스냅샷 정보와, 스토리 메타 정보를 스토리 데이터베이스(420)에 저장하여 관리한다. 여기서, 스토리 스냅샷 정보는 노드 목록과 엣지 목록이되 기본 키(Primary key)는 사용자 아이디(userid)와 스냅샷 아이디(snapshot_id)를 가지는 복합 키로 구성된다. 또한, 스토리 메타 정보는 스토리의 제목, 시놉시스, 공개여부, 만든 사람과 같은 정보를 포함하며, 공개여부를 공개로 설정할 경우 다른 사용자들도 저장된 스토리 정보를 볼 수 있다. 또한, 다른 사용자가 만든 스토리를 바탕으로 새로운 스토리를 생성할 수도 있으며, 이 경우, 바탕이 된 스토리가 레퍼런스(참조) 스토리가 된다.The story management module 410 stores and manages story information created by the user. To this end, the story management module 410 searches for and adds, modifies, and deletes story lists and edge lists, or story list snapshots made up of node lists, edge lists, and relationship edge lists, 420). Here, the story snapshot information is a node list and an edge list, and the primary key is composed of a composite key having a user ID (userid) and a snapshot ID (snapshot_id). In addition, the story meta information includes information such as the title of the story, synopsis, disclosure, and the creator. If the public information is disclosed, other users can also view the stored story information. In addition, a new story can be created based on a story created by another user. In this case, the story based on the reference becomes a reference story.

도 11은 본 발명에 따른 온톨로지 기반의 검색 서비스 시스템에서 스토리부의 스토리 저장을 설명하기 위한 도면이고, 도 12은 본 발명에 따른 온톨로지 기반의 검색 서비스 시스템에서 스토리부의 이어서 스토리 생성을 설명하기 위한 도면이다. 또한, 도 13는 본 발명에 따른 온톨로지 기반의 검색 서비스 시스템에서 스토리부의 공개 스토리를 설명하기 위한 도면이고, 도 14은 본 발명에 따른 온톨로지 기반의 검색 서비스 시스템에서 스토리부의 나의 스토리를 설명하기 위한 도면이다.FIG. 11 is a view for explaining story storage in a story unit in an ontology-based search service system according to the present invention, and FIG. 12 is a diagram for explaining story generation in a story unit in an ontology-based search service system according to the present invention . FIG. 13 is a view for explaining an open story of a story part in an ontology-based search service system according to the present invention, FIG. 14 is a diagram for explaining a story of a story part in a search service system based on the present invention to be.

도 11을 참조하면, 스토리 정보 저장 시, 제목과 시놉시스를 입력하고 공개여부를 선택하여 저장 버튼을 클릭하면 스토리 메타 정보(①)를 스토리 데이터베이스(420)에 저장한다. 여기서, 저장된 스토리 정보(②)는 스냅샷 형태로 스토리 데이터베이스(420)에 저장된 스토리 정보를 조회하여 네트워크 그래프 형태로 다시 보여준다. 또한, [이어서 스토리 생성](③) 버튼을 클릭할 경우, 현재 스토리에 이어서 새로운 스토리를 생성할 수 있다. 보다 상세하게, 도 12을 참조하면, 이어서 생성할 [이전 스토리의 제목](①)을 클릭하면 해당 스토리 상세 페이지로 이동할 수 있으며, [이어서 스토리 탐색](②)의 경우 스토리 탐색 기능과 동일하게 네트워크 그래프 확장과 필터링, 수정 모드, 이동, 확대/축소 및 저장 등이 제공되는 기능을 사용할 수 있다. 다시 도 11을 참조하면, [목록 이동](④) 버튼을 클릭할 경우 나의 스토리 목록 페이지로 이동할 수 있다. [스토리 목록](⑤)은 공개 여부를 공개로 선택한 스토리 목록을 스토리 데이터베이스(420)에서 조회하는 [공개 스토리]와, 사용자가 생성한 스토리 목록을 스토리 데이터베이스(420)에서 조회하는 [나의 스토리]를 포함한다. [공개 스토리]는 도 13를 참조하면, 전술된 바와 같이 공개 여부를 공개로 선택한 스토리 목록을 스토리 데이터베이스(420)에서 조회하여 표시하며 각 스토리의 제목을 클릭하면 해당 스토리 상세 페이지로 이동되도록 한다. [나의 스토리]는 도 14을 참조하면, 전술된 바와 같이 사용자가 생성한 스토리 목록을 스토리 데이터베이스(420)에서 조회하며, 공개 스토리와 동일하게 각 스토리의 제목을 클릭하면 해당 스토리의 상세 페이지로 이동되도록 한다.Referring to FIG. 11, at the time of storing story information, title and synopsis are inputted, and whether or not disclosure is selected is selected. Then, when a save button is clicked, story metadata information (1) is stored in the story database 420. Here, the stored story information (2) is displayed as a network graph by inquiring the story information stored in the story database 420 in the form of a snapshot. Also, if you click the [Create Story] button (③), you can create a new story following the current story. More specifically, referring to FIG. 12, if the user clicks the [title of the previous story] (①) to be generated subsequently, the user can move to the corresponding story detail page. In the case of [search for a story] You can use features such as network graph extensions and filtering, modify mode, move, zoom, and save. Referring again to FIG. 11, when the [Move List] button () is clicked, the user can move to the story list page. [Story List] ([5]) includes [Public Story] for inquiring the story list selected for disclosure in the story database 420, [My Story] for inquiring the story list created by the user in the story database 420, . Referring to FIG. 13, the [public story] is displayed in the story database 420 by displaying the story list selected for public disclosure as described above, and when the title of each story is clicked, the story detail page is moved to the story detail page. Referring to FIG. 14, [My Story] is a list of stories created by the user in the story database 420 as described above. When the titles of each story are clicked in the same manner as the public story, .

한편, 본 발명은 스토리 생성에 대해서 사용자에게 큐레이션을 제공하는 큐레이션부(500)를 포함할 수 있다.Meanwhile, the present invention may include a curation unit 500 for providing a user with a curation on the generation of a story.

큐레이션부(500)는 생성된 다수개의 스토리를 병합하여 하나의 통합 스토리로 만들 수 있는 기능을 제공한다. 예를 들어, 저장된 각각의 스토리를 하나의 에피소드로 규정하여 에피소드의 묶음을 하나의 통합 스토리로 생성할 수 있다. 이를 위해서, 현재의 스토리와 연결 가능한 노드가 있는 스토리를 추천하여 연결할 스토리를 사용자가 선택할 수 있도록 하고, 각각의 스토리는 연결 고리, 즉, 서로 연결되는 노드가 있어야 한다. 생성된 큐레이션은 큐레이션 데이터베이스(520)에 저장하여 추가와 수정 및 삭제하는 관리 기능을 제공하는 것이 바람직하다. 또한, 이를 위해서, 큐레이션부(500)는 큐레이션을 큐레이션 데이터베이스(520)에 저장하여 추가와 수정 및 삭제하여 관리하는 큐레이션 관리 모듈(510)과, 큐레이션이 저장되는 큐레이션 데이터베이스(520)를 포함한다.The curation unit 500 provides a function of merging a plurality of generated stories into a single integrated story. For example, a stored story can be defined as one episode, and a bundle of episodes can be created as a single integrated story. To this end, the user can select a story to be linked by recommending a story having a node capable of linking with the current story, and each story must have a link, that is, a node connected to each other. The generated curation is preferably stored in the curation database 520 to provide a management function for adding, modifying, and deleting the curation. In order to do this, the cuelization unit 500 includes a cuelization management module 510 for storing the cuelization in the cuelization database 520, adding and modifying and deleting the cuelization management module 510, and a cuellation database 520).

다음은 본 발명에 따른 온톨로지 기반의 검색 서비스 방법에 대해서 도면을 참조하여 설명한다. 후술될 내용 중 전술된 본 발명에 따른 온톨로지 기반의 검색 서비스 시스템의 설명과 중복되는 내용은 생략하거나 간략히 설명한다.Next, an ontology-based search service method according to the present invention will be described with reference to the drawings. The duplicate description of the ontology-based search service system according to the present invention, which will be described later, will be omitted or briefly explained.

도 15는 본 발명에 따른 온톨로지 기반의 검색 서비스 방법의 순서도이다.FIG. 15 is a flow chart of an ontology-based search service method according to the present invention.

본 발명에 다른 온톨로지 기반의 검색 서비스 방법은 도 15에 도시된 바와 같이, 트리플 데이터 목록을 저장하는 단계(S1)와, 트리플 검색을 수행하는 단계(S2), 네트워크 그래프를 표현하는 단계(S3)를 포함한다. 또한, 다중 검색을 구현하기 위해서, 검색 키워드 관계를 검색하는 단계(S4)와 검색 키워드 관계를 네트워크 그래프로 표현하는 단계(S5)를 포함한다.As shown in FIG. 15, the ontology-based search service method according to the present invention includes a step S1 of storing a triple data list, a step S2 of performing a triple search, a step S3 of expressing a network graph, . In order to implement the multiple search, a search keyword relation is searched (S4) and a search keyword relation is expressed by a network graph (S5).

트리플 데이터 목록을 저장하는 단계(S1)는 주어 및 상기 주어에 대한 목적어를 포함하는 노드와, 주어와 목적어 간의 관계를 포함하는 엣지로 이루어진 다수의 트리플 데이터인 트리플 데이터 목록을 트리플 스토어에 저장하여 데이터베이스화한다. 이는 주어와 목적어 및 주어와 목적어의 관계인 술어로 구성된 다수개의 트리플 데이터를 목록화하여 트리플 스토어에 저장할 수 있다. 여기서, 트리플 데이터 목록을 저장하는 단계(S1)는 트리플 스토어가 사용자로부터 다수개의 트리플 데이터를 입력받아 목록화하여 저장하거나, 트리플 스토어가 다른 사이트의 데이터를 트리플 데이터 형태로 가공한 후 목록화하여 저장할 수 있다.The step S1 of storing the triple data list stores a triple data list, which is a plurality of triple data consisting of a node including a subject and an object for the subject, and an edge including a relation between a subject and an object, I am angry. It is possible to store a plurality of triple data composed of predicates which are relation between subject, object, subject and object in a triple store. Here, the step (S1) of storing the triple data list may include storing and cataloging a plurality of triple data from the triple store, cataloging the triple data in the form of triple data, .

트리플 검색을 수행하는 단계(S2)는 트리플 검색 모듈이 사용자로부터 입력받은 검색 키워드에 대한 트리플 데이터 목록을 트리플 데이터 목록을 저장하는 단계(S1)에서 생성된 트리플 스토어에서 조회한다. 여기서, 트리플 검색 모듈이 검색 키워드 입력창을 통해 사용자로부터 검색 키워드를 입력 받으면, 트리플 검색 모듈이 주어가 검색 키워드와 일치하는 트리플 데이터 목록을 조회한다. 물론, 트리플 검색 모듈은 검색 키워드를 주어 뿐만 아니라 목적어에 대해서도 검색할 수 있으며, 확장시키면 술어에 대해서도 검색할 수 있다.In step S2, the triple search module inquires of the triple store generated in step S1 to store the triple data list of the search keyword received from the user. Here, when the triple search module receives the search keyword from the user through the search keyword input window, the triple search module inquires the triple data list in which the subject matches the search keyword. Of course, the triple search module can search for the object as well as the search keyword, and if it is expanded, it can search for the predicate.

네트워크 그래프를 표현하는 단계(S3)는 트리플 검색 모듈에서 조회된 트리플 데이터 목록을 기반으로 네트워크 그래프 검색 모듈이, 검색 키워드 및 검색 키워드로 조회된 트리플 데이터의 주어를 포함하는 노드 목록, 노드 목록 사이를 연결하는 엣지 목록을 포함하는 네트워크 그래프 형태로 표현한다.Step S3 of expressing the network graph is based on the triple data list retrieved from the triple search module. The network graph retrieval module extracts the node list including the subject of the triple data searched by the search keyword and the search keyword, It is expressed in the form of a network graph containing the edge list to be connected.

검색 키워드 관계를 검색하는 단계(S4)는 트리플 검색 모듈이 사용자로부터 두 개 이상의 검색 키워드를 입력 받았을 경우, 키워드 간 관계 검색 모듈이 두 개 이상의 검색 키워드 간의 관계를 조회한다. 보다 상세하게, 다수개의 검색 키워드 각각에 대한 트리플 데이터 목록을 기반으로 주어와 목적어인 노드 목록과, 술어인 엣지 목록을 생성한다. 또한, 생성된 노드 목록과 엣지 목록에서 중복은 제거되며, 키워드 간 관계 검색 모듈은 다수개의 검색 키워드 각각에 대한 노드 목록과 엣지 목록, 및 다수개의 검색 키워드에 대한 노드 간에 서로 연관되는 관계 엣지 목록을 생성한다.In a step S4 of retrieving a search keyword relation, when the triple search module receives two or more search keywords from the user, the inter-keyword relation search module inquires the relation between two or more search keywords. More specifically, based on a triple data list for each of a plurality of search keywords, a node list as a subject and an object, and an edge list as a predicate are generated. In addition, the redundancy is removed from the generated node list and the edge list, and the inter-keyword relation retrieval module retrieves a node list and an edge list for each of a plurality of retrieval keywords, and a relation edge list correlated among the nodes for a plurality of retrieval keywords .

검색 키워드 관계를 네트워크 그래프로 표현하는 단계(S5)는 검색 키워드 관계를 검색하는 단계(S4)에서 생성된 노드 목록과 엣지 목록 및 관계 엣지 목록을 네트워크 그래프 형태로 표현한다.Step S5 of expressing the search keyword relation by the network graph expresses the node list, the edge list and the relation edge list generated in the step S4 of searching for the search keyword relation in a network graph form.

한편, 본 발명은 스토리 탐색 모듈이 스토리 정보를 형성하는 단계를 더 포함할 수 있다.Meanwhile, the present invention may further include the step of the story search module forming the story information.

스토리 탐색 모듈이 스토리 정보를 형성하는 단계는 네트워크 그래프에, 네트워크 그래프에 대한 스토리를 추가하여 스토리 정보를 형성하는 단계이다. 이는 네트워크 그래프에서 불필요한 노드와 엣지 및 관계 엣지를 사용자로부터 입력받아 삭제한 후 남아있는 노드를 확장 검색하여 스냅샷 형태로 구현된 스냅샷 정보와, 스냅샷 정보에 대한 제목과 시놉시스를 포함하는 스토리 메타 정보를 포함하는 스토리 정보를 스토리 탐색 모듈이 형성하는 단계를 포함하여 구현할 수 있다.The step of forming the story information by the story search module is a step of forming story information by adding a story about the network graph to the network graph. In this case, unnecessary nodes, edges and relationship edges are deleted from the network after inputting and receiving from the user. Then, the remaining nodes are searched for to obtain snapshot information implemented in the form of a snapshot, and a story metadata including a title and synopsis of the snapshot information And a step in which the story search module forms the story information including the information.

여기서, 스토리 탐색 모듈이 스토리 정보를 형성하는 단계는, 온(on) 상태에서 검색 키워드를 조회할 경우 그래프 확장 모드가, 스토리 탐색 시 새로운 검색 키워드의 트리플 데이터를 로딩할 때, 현재 검색 키워드를 중심으로 한 네트워크 그래프에서 새로운 검색 키워드에 대한 새로운 노드를 확장하는 방식으로 네트워크 그래프를 표현하는 단계와, 오프(off) 상태에서 검색 키워드를 조회할 경우 그래프 확장 모드가, 스토리 탐색 시 새로운 검색 키워드의 트리플 데이터를 로딩할 때, 현재 검색 키워드를 중심으로 한 네트워크 그래프 옆에 새로운 검색 키워드에 대한 새로운 노드를 별도로 표시하는 방식으로 네트워크 그래프를 표현하는 단계를 포함한다.Here, the step of forming the story information by the story search module may include a step of, when loading the triple data of the new search keyword in the story search mode, A step of displaying a network graph in a manner of expanding a new node for a new search keyword in a network graph having a plurality of search keywords and a graph extension mode when searching keywords in an off state, When loading the data, expressing the network graph in such a way that a new node for the new search keyword is displayed beside the network graph centered on the current search keyword.

또한, 본 발명은 스토리부가 스토리 정보를 관리하는 단계를 더 포함할 수 있다.In addition, the present invention may further include a step of managing the story information by the story part.

스토리부가 스토리 정보를 관리하는 단계는 기본적으로 스토리부가 스토리 정보를 관리하되, 다른 사용자가 공개한 스토리 정보를 조회하고 로딩한 후 추가 스토리 정보를 사용자로부터 입력받아 새로운 스토리 정보를 생성할 수 있다.The step of managing the story information by the story part basically manages the story information by the story part, and after the story information disclosed by the other user is displayed and loaded, the additional story information is input from the user and the new story information can be generated.

상술한 바와 같이, 본 발명에 따른 온톨로지 기반의 검색 서비스 시스템 및 방법은 데이터 간의 관계를 시각화하여 데이터 간의 관계를 쉽게 파악할 수 있어 분석 시간을 획기적으로 단축할 수 있다.As described above, the ontology-based search service system and method according to the present invention can visualize the relationship between the data to easily grasp the relationship between the data, thereby dramatically shortening the analysis time.

이상과 같이 본 발명에 대해서 예시한 도면을 참조로 하여 설명하였으나, 본 명세서에 개시된 실시 예와 도면에 의해 본 발명이 한정되는 것은 아니며, 본 발명의 기술사상의 범위 내에서 통상의 기술자에 의해 다양한 변형이 이루어질 수 있음은 자명하다. 아울러 앞서 본 발명의 실시 예를 설명하면서 본 발명의 구성에 따른 작용 효과를 명시적으로 기재하여 설명하지 않았을 지라도, 해당 구성에 의해 예측 가능한 효과 또한 인정되어야 함은 당연하다.While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it is to be understood that the scope of the invention is not limited to the disclosed exemplary embodiments. It is obvious that a transformation can be made. Although the embodiments of the present invention have been described in detail above, the present invention is not limited to these embodiments.

100: 온톨로지부 110: 트리플 스토어
120: 트리플 검색 모듈 130: 키워드 간 관계 검색 모듈
140: 네트워크 그래프 검색 모듈 150: 스토리 탐색 모듈
200: 로그부 210: 로그 서비스 모듈
220: 로그 데이터베이스 300: 사용자 정보 관리부
310: 사용자 정보 관리 모듈 320: 사용자 데이터베이스
400: 스토리부 410: 스토리 관리 모듈
420: 스토리 데이터베이스 500: 큐레이션부
510: 큐레이션 관리 모듈 520: 큐레이션 데이터베이스
100: Ontology section 110: Triple store
120: Triple search module 130: Keyword relation search module
140: network graph search module 150: story search module
200: log unit 210: log service module
220: log database 300: user information management unit
310: user information management module 320: user database
400: Story Unit 410: Story Management Module
420: story database 500:
510: Curation management module 520: Curation database

Claims (10)

주어 및 상기 주어에 대한 목적어로 이루어진 노드와, 상기 주어와 목적어 간의 관계를 포함하는 엣지로 이루어진 다수의 트리플 데이터인 트리플 데이터 목록이 저장된 트리플 스토어와,
사용자로부터 입력받은 다수개의 검색 키워드에 대한 트리플 데이터 목록을 상기 트리플 스토어에서 조회하는 트리플 검색 모듈, 및
상기 다수개의 검색 키워드 각각에 따른 트리플 데이터 목록에서 노드 목록과 엣지 목록을 형성하고, 상기 다수개의 검색 키워드에 따른 트리플 데이터에서 서로 관계가 있는 노드를 연결하는 관계 엣지 목록을 형성하며, 형성된 노드 목록과 엣지 목록 및 관계 엣지 목록으로 네트워크 그래프를 형성하는 키워드 간 관계 검색 모듈, 및
상기 네트워크 그래프에서 불필요한 노드와 엣지 및 관계 엣지를 사용자로부터 입력받아 삭제한 후 남아있는 노드를 확장 검색하여 스냅샷 형태로 구현된 스냅샷 정보와, 상기 스냅샷 정보에 대한 제목과 시놉시스를 포함하는 스토리 메타 정보를 포함하는 스토리 정보를 형성하는 스토리 탐색 모듈을 포함하는 온톨로지 기반의 검색 서비스 시스템.
A triple store in which a triple data list is stored, the triple data being a plurality of triple data consisting of a node consisting of a subject and an object for the subject, and an edge including a relation between the subject and the object,
A triple search module for searching the triple store for a triple data list of a plurality of search keywords received from a user,
Forming a node list and an edge list in a triple data list according to each of the plurality of search keywords and forming a relation edge list connecting nodes related to each other in triple data according to the plurality of search keywords, A keyword-to-keyword relationship search module that forms a network graph with an edge list and a relationship edge list, and
An unnecessary node, an edge and a relation edge from the user are input and deleted from the network graph, and the remaining nodes are searched for by extension to obtain snapshot information implemented in a snapshot form, a story including a title and a synopsis of the snapshot information An ontology-based search service system including a story search module for forming story information including meta information.
제1항에 있어서,
상기 트리플 검색 모듈에서 조회된 트리플 데이터 목록을 기반으로, 검색 키워드 및 검색 키워드로 조회된 트리플 데이터의 주어를 포함하는 노드 목록, 상기 노드 목록 사이를 연결하는 엣지 목록을 포함하는 네트워크 그래프 형태로 표현하는 네트워크 그래프 검색 모듈을 포함하는 온톨로지 기반의 검색 서비스 시스템.
The method according to claim 1,
A node list including a subject of triple data searched with a search keyword and a search keyword, and an edge list connecting the node lists, based on the triple data list retrieved from the triple search module An ontology-based search service system including a network graph search module.
삭제delete 제1항 또는 제2항에 있어서,
상기 스토리 탐색 모듈은,
온(on) 상태에서 검색 키워드를 조회할 경우, 스토리 탐색 시 새로운 검색 키워드의 트리플 데이터를 로딩할 때, 현재 검색 키워드를 중심으로 한 네트워크 그래프에서 새로운 검색 키워드에 대한 새로운 노드를 확장하는 방식으로 네트워크 그래프를 표현하고,
오프(off) 상태에서 검색 키워드를 조회할 경우, 스토리 탐색 시 새로운 검색 키워드의 트리플 데이터를 로딩할 때, 현재 검색 키워드를 중심으로 한 네트워크 그래프 옆에 새로운 검색 키워드에 대한 새로운 노드를 별도로 표시하는 방식으로 네트워크 그래프를 표현하는 그래프 확장 모드를 포함하는 온톨로지 기반의 검색 서비스 시스템.
3. The method according to claim 1 or 2,
The story search module includes:
In loading a triple data of a new search keyword at the time of story search, a new node for a new search keyword is extended in the network graph centered on the current search keyword, Graphs,
A method of separately displaying a new node for a new search keyword next to a network graph centered on a current search keyword when loading a triple data of a new search keyword when searching for a search keyword in an off state, Ontology - based search service system that includes a graph extension mode that expresses a network graph as an ontology.
제4항에 있어서,
상기 스토리 정보를 관리하며, 다른 사용자가 공개한 스토리 정보를 조회하고 로딩한 후 추가 스토리 정보를 사용자로부터 입력받아 새로운 스토리 정보를 생성하는 스토리부를 포함하는 온톨로지 기반의 검색 서비스 시스템.
5. The method of claim 4,
An ontology-based search service system that manages the story information, searches for story information disclosed by another user, loads the story information, and receives a story information from a user to generate new story information.
주어 및 상기 주어에 대한 목적어로 이루어진 노드와, 상기 주어와 목적어 간의 관계를 포함하는 엣지로 이루어진 다수의 트리플 데이터인 트리플 데이터 목록을 트리플 스토어에 저장하여 데이터베이스화 하는 단계와,
트리플 검색 모듈이 사용자로부터 입력받은 다수개의 검색 키워드에 대한 트리플 데이터 목록을 상기 트리플 스토어에서 조회하는 단계,
상기 키워드 간 관계 검색 모듈이 상기 다수개의 검색 키워드 각각에 따른 트리플 데이터 목록에서 노드 목록과 엣지 목록을 형성하고, 상기 다수개의 검색 키워드에 따른 트리플 데이터에서 서로 관계가 있는 노드를 연결하는 관계 엣지 목록을 형성하며, 형성된 노드 목록과 엣지 목록 및 관계 엣지 목록으로 네트워크 그래프를 형성하는 단계, 및
상기 네트워크 그래프에서 불필요한 노드와 엣지 및 관계 엣지를 사용자로부터 입력받아 삭제한 후 남아있는 노드를 확장 검색하여 스냅샷 형태로 구현된 스냅샷 정보와, 상기 스냅샷 정보에 대한 제목과 시놉시스를 포함하는 스토리 메타 정보를 포함하는 스토리 정보를 스토리 탐색 모듈이 형성하는 단계를 포함하는 온톨로지 기반의 검색 서비스 방법.
Storing a triple data list, which is a plurality of triple data consisting of a node consisting of a subject and an object for the subject, and an edge including a relation between the subject and the object, in a triple store,
Querying the triple store for a triple data list of a plurality of search keywords received from a user by the triple search module,
The inter-keyword relation retrieval module forms a node list and an edge list in a triple data list according to each of the plurality of retrieval keywords, and a relation edge list for connecting nodes related to each other in the triple data according to the plurality of retrieval keywords Forming a network graph with the formed node list, the edge list and the relationship edge list, and
An unnecessary node, an edge and a relation edge from the user are input and deleted from the network graph, and the remaining nodes are searched for by extension to obtain snapshot information implemented in a snapshot form, a story including a title and a synopsis of the snapshot information And the story search module forms story information including meta information.
제6항에 있어서,
상기 트리플 검색 모듈이 사용자로부터 하나의 검색 키워드를 입력받았을 경우, 상기 트리플 검색 모듈에서 조회된 트리플 데이터 목록을 기반으로 네트워크 그래프 검색 모듈이, 검색 키워드 및 검색 키워드로 조회된 트리플 데이터의 주어를 포함하는 노드 목록, 상기 노드 목록 사이를 연결하는 엣지 목록을 포함하는 네트워크 그래프 형태로 표현하는 단계를 포함하는 온톨로지 기반의 검색 서비스 방법.
The method according to claim 6,
Wherein the network graph search module searches the triple search module based on the search keyword and the subject of the triple data searched with the search keyword when the triple search module receives a search keyword from the user, A node list, and an edge list connecting between the node lists, in the form of a network graph.
삭제delete 제6항 또는 제7항에 있어서,
상기 네트워크 그래프에서 불필요한 노드와 엣지 및 관계 엣지를 사용자로부터 입력받아 삭제한 후 남아있는 노드를 확장 검색하여 스냅샷 형태로 구현된 스냅샷 정보와,
상기 스냅샷 정보에 대한 제목과 시놉시스를 포함하는 스토리 메타 정보를 포함하는 스토리 정보를 스토리 탐색 모듈이 형성하는 단계는,
온(on) 상태에서 검색 키워드를 조회할 경우 그래프 확장 모드가, 스토리 탐색 시 새로운 검색 키워드의 트리플 데이터를 로딩할 때, 현재 검색 키워드를 중심으로 한 네트워크 그래프에서 새로운 검색 키워드에 대한 새로운 노드를 확장하는 방식으로 네트워크 그래프를 표현하는 단계와,
오프(off) 상태에서 검색 키워드를 조회할 경우 그래프 확장 모드가, 스토리 탐색 시 새로운 검색 키워드의 트리플 데이터를 로딩할 때, 현재 검색 키워드를 중심으로 한 네트워크 그래프 옆에 새로운 검색 키워드에 대한 새로운 노드를 별도로 표시하는 방식으로 네트워크 그래프를 표현하는 단계를 포함하는 온톨로지 기반의 검색 서비스 방법.
8. The method according to claim 6 or 7,
An unnecessary node, an edge, and a relation edge from the user are input and deleted from the network graph, and the remaining nodes are searched for by extension to obtain snapshot information,
Wherein the story search module includes story information including story titles and synopsis of the snapshot information,
When the search keyword is inquired in the on state, the graph expansion mode is expanded. When loading the triple data of the new search keyword in the story search, a new node for the new search keyword is expanded in the network graph centered on the current search keyword The method comprising the steps of:
When loading the triple data of a new search keyword at the time of story search, a new node for a new search keyword is added to the network graph centered on the current search keyword, And displaying the network graph in a manner that is separately displayed.
제9항에 있어서,
스토리부가 상기 스토리 정보를 관리하며, 다른 사용자가 공개한 스토리 정보를 조회하고 로딩한 후 추가 스토리 정보를 사용자로부터 입력받아 새로운 스토리 정보를 생성하는 단계를 포함하는 온톨로지 기반의 검색 서비스 방법.
10. The method of claim 9,
Managing the story information by the story part, inquiring and loading story information disclosed by another user, and receiving additional story information from the user to generate new story information.
KR1020180151883A 2018-11-30 2018-11-30 Search service system based on ontology and search service method using the same KR101958811B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020180151883A KR101958811B1 (en) 2018-11-30 2018-11-30 Search service system based on ontology and search service method using the same

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020180151883A KR101958811B1 (en) 2018-11-30 2018-11-30 Search service system based on ontology and search service method using the same

Publications (1)

Publication Number Publication Date
KR101958811B1 true KR101958811B1 (en) 2019-03-15

Family

ID=65762627

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020180151883A KR101958811B1 (en) 2018-11-30 2018-11-30 Search service system based on ontology and search service method using the same

Country Status (1)

Country Link
KR (1) KR101958811B1 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20210090930A (en) * 2020-01-13 2021-07-21 에스케이 주식회사 Information Search System and Method based on Knowledge graph
KR102428819B1 (en) * 2021-06-29 2022-08-04 주식회사 대교 Method And Apparatus for Providing Learning Content Using Learner Knowledge Map

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20100077923A (en) * 2008-12-29 2010-07-08 한양대학교 산학협력단 Searching method for ontology information using keyword and device thereof
KR20160054785A (en) 2014-11-07 2016-05-17 네이버 주식회사 Method and System for searching using Related Keywords of Searching object
KR20160124407A (en) 2016-09-29 2016-10-27 네이버 주식회사 Method and system for providing information linked with retrieval

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20100077923A (en) * 2008-12-29 2010-07-08 한양대학교 산학협력단 Searching method for ontology information using keyword and device thereof
KR20160054785A (en) 2014-11-07 2016-05-17 네이버 주식회사 Method and System for searching using Related Keywords of Searching object
KR20160124407A (en) 2016-09-29 2016-10-27 네이버 주식회사 Method and system for providing information linked with retrieval

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20210090930A (en) * 2020-01-13 2021-07-21 에스케이 주식회사 Information Search System and Method based on Knowledge graph
KR102317634B1 (en) * 2020-01-13 2021-10-25 에스케이 주식회사 Information Search System and Method based on Knowledge graph
KR102428819B1 (en) * 2021-06-29 2022-08-04 주식회사 대교 Method And Apparatus for Providing Learning Content Using Learner Knowledge Map

Similar Documents

Publication Publication Date Title
JP4241934B2 (en) Text processing and retrieval system and method
US6334131B2 (en) Method for cataloging, filtering, and relevance ranking frame-based hierarchical information structures
US7024405B2 (en) Method and apparatus for improved internet searching
US20030061209A1 (en) Computer user interface tool for navigation of data stored in directed graphs
CA2895511C (en) Systems and methods for patent-related document analysis and searching
CN108304444A (en) Information query method and device
JP2006048684A (en) Retrieval method based on phrase in information retrieval system
CN108255972A (en) A kind of text searching method and system
JPH08255172A (en) Document retrieval system
US11232137B2 (en) Methods for evaluating term support in patent-related documents
KR101958811B1 (en) Search service system based on ontology and search service method using the same
Naim et al. Probabilistic approach for diversifying web services discovery and composition
CN115757689A (en) Information query system, method and equipment
EP2463785A1 (en) Database and search-engine query system
CN107025261B (en) Topic network corpus
KR20110133909A (en) Semantic dictionary manager, semantic text editor, semantic term annotator, semantic search engine and semantic information system builder based on the method defining semantic term instantly to identify the exact meanings of each word
KR20090078464A (en) Personalized search system and method using semantic and ontology
KR101972127B1 (en) Intelligent search system based on resource description framework triple data and intelligent search method using the same
Kalmukov et al. Design and development of an automated web crawler used for building image databases
KR101990632B1 (en) Search service providing method using linked open data and search service providing system using the same
JPH09259139A (en) Document data intelligent retrieval system
Vargas-Solar et al. Towards human-in-the-loop based query rewriting for exploring datasets
Zhou et al. Data-oriented content query system: searching for data into text on the web
Khurana et al. Survey of techniques for deep web source selection and surfacing the hidden web content
Manglik et al. Ontology based context synonymy web searching

Legal Events

Date Code Title Description
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