KR20210090930A - 지식 그래프 기반 정보 검색 시스템 및 정보 검색 방법 - Google Patents

지식 그래프 기반 정보 검색 시스템 및 정보 검색 방법 Download PDF

Info

Publication number
KR20210090930A
KR20210090930A KR1020200004288A KR20200004288A KR20210090930A KR 20210090930 A KR20210090930 A KR 20210090930A KR 1020200004288 A KR1020200004288 A KR 1020200004288A KR 20200004288 A KR20200004288 A KR 20200004288A KR 20210090930 A KR20210090930 A KR 20210090930A
Authority
KR
South Korea
Prior art keywords
search
knowledge graph
node
nodes
graph
Prior art date
Application number
KR1020200004288A
Other languages
English (en)
Other versions
KR102317634B1 (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 KR1020200004288A priority Critical patent/KR102317634B1/ko
Publication of KR20210090930A publication Critical patent/KR20210090930A/ko
Application granted granted Critical
Publication of KR102317634B1 publication Critical patent/KR102317634B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/901—Indexing; Data structures therefor; Storage structures
    • G06F16/9024—Graphs; Linked lists
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/903—Querying
    • G06F16/9038—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/90—Details of database functions independent of the retrieved data types
    • G06F16/904—Browsing; Visualisation therefor
    • 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/01—Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/048—Interaction techniques based on graphical user interfaces [GUI]
    • G06F3/0481—Interaction techniques based on graphical user interfaces [GUI] based on specific properties of the displayed interaction object or a metaphor-based environment, e.g. interaction with desktop elements like windows or icons, or assisted by a cursor's changing behaviour or appearance
    • G06F3/04817—Interaction techniques based on graphical user interfaces [GUI] based on specific properties of the displayed interaction object or a metaphor-based environment, e.g. interaction with desktop elements like windows or icons, or assisted by a cursor's changing behaviour or appearance using icons

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Software Systems (AREA)
  • Human Computer Interaction (AREA)
  • Computational Linguistics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

사용자가 입력한 검색어(키워드)와 연관된 정보들을 검색 컬렉션에서 찾아 노드(Node)와 링크(Link)로 구성된 지식 그래프로 시각화하고, 지식 그래프 상에서 내가 찾고자 하는 정보를 선택하여 그와 관련된 정보를 표출하는 검색 시스템 및 방법이 제공된다. 본 발명의 실시예에 따른 지식 그래프 기반 정보 검색 방법은, 검색 데이터베이스부가 문서 검색을 위한 키워드 간 관계 정보가 포함된 검색 데이터베이스를 구성하는 단계; 검색 키워드가 입력되면, 프로세서를 통해, 검색 조건이 설정되는 단계; 및 프로세서가, 검색 데이터베이스를 기반으로 설정된 검색 조건에 따라 데이터를 출력하는 단계;를 포함하고, 이때, 출력되는 데이터는, 검색 키워드와 관계 정보가 형성된 하나 이상의 키워드들이, 관계 정보에 따라 링크 연결된 노드로 표출되는 그래프로 출력된다. 이에 의해, 사용자는 검색어와 관련된 연관 지식 관계, 검색어 간의 연관된 관계 정보를 시각화된 지식 그래프를 통해 찾고자하는 문서를 빠르고 정확하게 검색할 수 있다.

Description

지식 그래프 기반 정보 검색 시스템 및 정보 검색 방법{Information Search System and Method based on Knowledge graph}
본 발명은 정보 검색 시스템 및 방법에 관한 것으로, 더욱 상세하게는 사용자가 입력한 검색어(키워드)와 연관된 정보들을 검색 컬렉션에서 찾아 노드(Node)와 링크(Link)로 구성된 지식 그래프로 시각화하고, 지식 그래프 상에서 내가 찾고자 하는 정보를 선택하여 그와 관련된 정보를 표출하는 검색 시스템 및 방법에 관한 것이다.
기존의 검색 시스템은 사용자 입력 검색어 혹은 검색어가 둘 이상일 경우 이들 검색어가 모두 포함된 문서를 상단에 노출하여, 찾고자 하는 결과가 검색어가 포함된 문서를 찾는 것이 아니라, 검색어 간의 관계에 입각해 찾고자 하는 문맥을 포함한 문서를 찾고자 하는 경우 적절한 방법이 없어 검색 결과 리스트를 모두 찾아가며 문서를 찾아야 하는 어려움이 있다.
또한, 기존의 검색 시스템은 정보 검색의 정확성 및 신속성 측면에서 여전히 개선되지 않고 있으며, 사용자는 검색에 소요되는 시간의 가중으로 인해 보다 효율적이고 효과적인 검색 방법을 기대하고 있는 것이 현실이다.
본 발명은 상기와 같은 문제점을 해결하기 위하여 안출된 것으로서, 본 발명의 목적은, 검색어와 관련된 연관 정보를 지식 그래프로 시각화하여 표출하고, 관계 네트워크를 통해 알고 있던 정보를 확인하는 '지식의 검증'과 사용자가 알지 못하던 정보를 추가로 발견하도록 하는 '지식의 확장'을 실현함으로써, 사용자가 데이터 속에 숨어 있는 Invisible insight를 발견하도록 하는 지식 그래프 기반 정보 검색 시스템 및 정보 검색 방법을 제공함에 있다.
상기 목적을 달성하기 위한 본 발명의 일 실시예에 따른, 지식 그래프 기반 정보 검색 방법은, 검색 데이터베이스부가 문서 검색을 위한 키워드 간 관계 정보가 포함된 검색 데이터베이스를 구성하는 단계; 검색 키워드가 입력되면, 프로세서를 통해, 검색 조건이 설정되는 단계; 및 프로세서가, 검색 데이터베이스를 기반으로 설정된 검색 조건에 따라 데이터를 출력하는 단계;를 포함하고, 이때, 출력되는 데이터는, 검색 키워드와 관계 정보가 형성된 하나 이상의 키워드들이, 관계 정보에 따라 링크 연결된 노드로 표출되는 그래프로 출력된다.
그리고 구성 단계는, 사전 정의된 사용자의 관심사에 해당하는 키워드들을 검색 컬렉션(Collection)에 목록화(facet)하고, 이를 인덱싱(indexing)하여, 검색 데이터베이스를 구성할 수 있다.
또한, 검색 컬렉션은, 키워드 간의 관계 정보가 구분되어 저장될 수 있다.
그리고 그래프는, 입력된 검색 키워드가 복수인 경우, 검색어 다발 간의 상호 연관된 노드가 상호 링크 연결되는 네트워크로 구성될 수 있다.
또한, 출력 단계는, 입력된 검색 키워드가 복수인 경우, E-R(Entity-Relation) Map 기능이 선택되면, 입력된 복수의 검색 키워드들과 직접적인 관계 정보가 형성된 키워들만을 선별하여, 검색어 다발 간의 상호 연관된 노드가 상호 링크 연결되는 네트워크가 표출되는 그래프 보다 간소화된 그래프가 출력될 수 있다.
그리고 각각의 노드는, 노드의 아크를 터치하면, 터치된 노드를 개별 제어하기 위한 세부 조작 아이콘이 표출될 수 있다.
또한, 세부 조작 아이콘은, 선택된 노드와 직접 링크 연결된 노드를 한정하여 표출하고, 다른 노드들은 모두 음영 처리하도록 제어하는 Direct Relationship 아이콘, 선택된 노드를 음영처리하거나, 음영처리된 노드가 다시 표출되도록 제어하는 Hide/Show 아이콘 및 다른 노드의 이동 시에도 선택된 노드의 위치를 현 좌표에 고정되도록 제어하는 Lock/Unlock 아이콘으로 구성될 수 있다.
그리고 각각의 노드는, 사용자에 의해 지정된 영역에 포함되는 노드들이 하나의 그룹으로 설정되면, 설정된 그룹에 포함된 노드 중 어느 하나의 노드의 위치가 특정 좌표 값만큼 이동되는 경우, 동일 그룹에 포함된 모든 노드가 동일한 좌표 값만큼 이동될 수 있다.
또한, 각각의 노드는, 사용자에 의해 지정된 영역에 포함되는 노드들이 하나의 그룹으로 설정되면, 설정된 그룹에 포함된 노드 중 어느 하나의 노드가, Hide/Show 아이콘 또는 Lock/Unlock 아이콘을 통해 제어되는 경우, 동일 그룹에 포함된 모든 노드에 대하여 동일한 제어 기능이 적용될 수 있다.
그리고 출력 단계는, 노드와 노드 간의 연결 링크가 선택되면, 연결 링크에 매칭되는 관계 정보에 관련된 문서들만 조회 가능하도록 할 수 있다.
또한, 출력 단계는, 검색 범위가 조정되도록, 출력되는 그래프에서 사용자의 입력과 관련된 노드만 표출되며, 노드와 연결 링크에 대한 개별 필터링이 가능하도록 할 수 있다.
그리고 출력 단계는, 검색 키워드와 링크 연결된 노드들을, 검색 키워드와 직접 링크 연결된 1차 키워드와 검색 키워드와 직접 링크 연결되지 않고, 1차 키워드 또는 다른 2차 키워드를 통해 링크 연결된 2차 키워드를 식별하여 출력할 수 있다.
또한, 출력 단계는, 사용자별 검색 키워드가 포함된 검색 이력이 기록되어, 동일 검색 키워드가 입력되는 경우, 그래프 출력시, 기존에 특정 노드가 개별 제어된 결과 또는 복수의 노드들이 하나의 그룹으로 설정된 결과가 로딩된 상태로 출력되도록 할 수 있다.
그리고 출력 단계는, 특정 검색 키워드를 기반으로 출력된 그래프에 대하여, 사용자 요청시, 기존에 특정 노드가 개별 제어된 결과 또는 복수의 노드들이 하나의 그룹으로 설정된 결과가 포함된 그래프를 북마크 또는 핫리스트에 기록할 수 있다.
한편, 본 발명의 다른 실시예에 따른, 지식 그래프 기반 정보 검색 시스템은 문서 검색을 위한 키워드 간 관계 정보가 포함된 검색 데이터베이스가 구성되는 검색 데이터베이스부; 및 검색 조건이 설정되면, 검색 데이터베이스를 기반으로 설정된 검색 조건에 따라 데이터를 출력하는 프로세서;를 포함하고, 이때, 출력되는 데이터는, 검색 키워드와 관계 정보가 형성된 하나 이상의 키워드들이, 관계 정보에 따라 링크 연결된 노드로 표출되는 그래프로 출력된다.
이상 설명한 바와 같이, 본 발명의 실시예들에 따르면, 사용자는 검색어와 관련된 연관 지식 관계, 검색어 간의 연관된 관계 정보를 시각화된 지식 그래프를 통해 찾고자하는 문서를 빠르고 정확하게 검색할 수 있다.
또한, 본 발명의 실시예들에 따르면, 검색 컬렉션과 분석 데이터베이스에 저장된 문서 정보를 사용자 검색어와 매칭하여 연관된 검색어 및 이들간의 관계 정보를 지식 그래프 형태로 시각화하여 Invisible insight를 제시할 수 있다.
도 1은 본 발명의 일 실시예에 따른 지식 그래프 기반 정보 검색 시스템의 설명에 제공된 도면,
도 2는 지식 그래프 기반 정보 검색 시스템의 구성의 설명에 제공된 도면,
도 3은 지식 그래프의 설명에 제공된 도면,
도 4는 지식 그래프를 통한 문서 검색 결과가 예시된 도면,
도 5는, 지식 그래프에서의 Filter 기능의 설명에 제공된 도면,
도 6은, 노드의 아크(Arc)를 통한 세부 조작 기능의 설명에 제공된 도면,
도 7은, 키워드 간 링크 연결(Keyword Connected)의 설명에 제공된 도면,
도 8는, E-R(Entity-Relation) Map 통한 지식 그래프 기반 정보 검색 방법의 설명에 제공된 도면,
도 9는, 본 발명의 일 실시예에 따른 지식 그래프 기반 정보 검색 방법의 설명에 제공된 흐름도이다.
이하에서는 도면을 참조하여 본 발명을 보다 상세하게 설명한다.
도 1은 본 발명의 일 실시예에 따른 지식 그래프 기반 정보 검색 시스템의 설명에 제공된 도면이다.
본 실시예에 따른 지식 그래프 기반 정보 검색 시스템은, 검색 컬렉션과 분석 데이터베이스에 저장된 문서 정보를 사용자 검색어와 매칭하여, 연관된 검색어(키워드) 및 이들간의 관계 정보를 지식 그래프 형태로 시각화하여 Invisible insight를 제시함으로써, 사용자가 검색어와 관련된 연관 지식 관계, 검색어 간의 연관된 관계 정보를 시각화된 지식 그래프를 통해 찾고자하는 문서를 빠르고 정확하게 검색할 수 있다.
이를 위해, 본 실시예에 따른 지식 그래프 기반 정보 검색 시스템은, 문서 검색을 위한 Document search에 특화된 검색 데이터베이스(DB) 및 문서내 관심사들간의 관계를 빠르게 검색하고 분석하기 위해 그래프 데이터베이스 등을 사용하고, 검색 Collection은 정보 검색 시스템 내부에 위치하며, 혹은 필요에 따라 외부의 검색 Collection을 참고할 수 있다.
또한, 본 지식 그래프 기반 정보 검색 시스템은, 사전 정의된 사용자의 관심사에 해당하는 키워드들을 검색 컬렉션(Collection)에 목록화(facet)하고, 이를 인덱싱(indexing)하여, 검색 데이터베이스를 구성할 수 있다.
이때, 검색 Collection에는 사용자 관심사들과 관심사간의 관계인 키워드 간의 관계 정보가 구분되어 저장될 수 있다.
또한, 지식 그래프 기반 정보 검색 시스템은, 검색 Collection 로부터 문서 내 관심사와 이들 관심사간의 관계를 그래프 데이터베이스 및 분석 데이터베이스에 저장할 수 있다.
그리고 본 지식 그래프 기반 정보 검색 시스템은, 사용자가 Front-end 서비스 화면을 통해 검색어를 입력하게 되면 Back-end 서비스 가운데 Search service는 검색 컬렉션 및 그래프 데이터 베이스에 필요한 쿼리(Query)를 하고 그 결과를 Front-end의 그래프 뷰와 도큐먼트 뷰에 각각 표출한다.
구체적으로, 그래프 뷰에는 사용자 검색어와 연관된 지식 및 특정된 관계가 노드와 링크 형태로 표출될 수 있다.
이때, 도큐먼트 뷰에서는 노드와 노드 간의 연결 링크가 선택되면, 연결 링크에 매칭되는 관계 정보에 관련된 문서들만 조회 가능하도록 할 수 있다.
즉, 도큐먼트 뷰에서는 검색 쿼리에 해당하는 도큐먼트가 표출되고, 사용자가 특정 링크를 선택할 시 대상 노드와 노드가 포함되고 특정 관계를 가지는 도큐먼트만 필터링되어 리스트업된다.
그리고 지식 그래프 기반 정보 검색 시스템은, 검색 키워드와 링크 연결된 노드들을, 검색 키워드와 직접 링크 연결된 1차 키워드(노드 B, 노드 C)와 검색 키워드와 직접 링크 연결되지 않고, 1차 키워드 또는 다른 2차 키워드를 통해 링크 연결된 2차 키워드(노드 D)를 식별하여 출력할 수 있다.
이를 통해, 지식 그래프에서 노드와 링크 각각에 해당하는 필터를 통해 검색 조건을 설정하여 검색할 수 있다. 또한 사용자 입력 검색어들간의 Direct Relationship을 통해 이들간의 상호 연관성을 파악할 수 있으며, 도메인 특화 검색 컬렉션에 사용자들의 관심사를 E-R(Entity-Relation) 맵으로 제시하여 검색 대상을 쉽게 파악할 수 있고 필요한 대상만 취사 선택하여 검색할 수 있다.
또한, 지식 그래프 상에서의 노드에 대한 세부 조작 기능, 즉 Direct Relationship, Hide/Show, Lock/Unlock 기능을 위한 아크(Arc) 메뉴를 제공하여 검색 수행을 돕고, 해당 노드와 1차 관계에 있는 노드만 검색하거나(Direct Relationship), 대상 노드를 전체 Hide/Show 또는 Lock/Unlock 할 수 있어 사용자 검색의 자유도를 증진시킬 수 있다.
나아가, 지식 그래프 내 특정 영역 Drag를 통한 노드 일괄 제어 설정 기능 등을 제공하고, 지식 그래프에 표출되는 노드의 수를 사용자가 직접 설정하도록 하여 지식 그래프의 복잡도의 제어가 가능하다.
다른 예를 들면, 지식 그래프 기반 정보 검색 시스템은, 특정 검색 키워드를 기반으로 출력된 그래프에 대하여, 사용자 요청시, 기존에 특정 노드가 개별 제어된 결과 또는 복수의 노드들이 하나의 그룹으로 설정된 결과가 포함된 그래프를 북마크 또는 핫리스트에 기록할 수 있다.
또 다른 예를 들면, 지식 그래프 기반 정보 검색 시스템은, 사용자별 검색 키워드가 포함된 검색 이력이 기록되어, 동일 검색 키워드가 입력되는 경우, 그래프 출력시, 기존에 특정 노드가 개별 제어된 결과 또는 복수의 노드들이 하나의 그룹으로 설정된 결과가 로딩된 상태로 출력되도록 할 수 있다.
도 2는 지식 그래프 기반 정보 검색 시스템의 구성의 설명에 제공된 도면이다. 도 2를 참조하면 지식 그래프 기반 정보 검색 시스템은 검색 데이터베이스부(110), 프로세서(120) 및 통신부(130)를 포함할 수 있다.
검색 데이터베이스부(110)는 사전 정의된 사용자의 관심사에 해당하는 키워드들을 검색 컬렉션(Collection)에 목록화(facet)하고, 이를 인덱싱(indexing)하여, 구성되는 검색 데이터베이스를 생성한다. 또한, 검색 데이터베이스부(110)는 그래프 데이터베이스 및 분석 데이터베이스를 저장할 수 있다.
프로세서(120)는 검색 조건이 설정되면, 검색 데이터베이스를 기반으로 설정된 검색 조건에 따라 데이터를 검색 키워드와 관계 정보가 형성된 하나 이상의 키워드들이, 관계 정보에 따라 링크 연결된 노드로 표출되는 그래프로 출력할 수 있다.
통신부(130)는 사용자 단말 또는 외부 서버와 연결되어, 프로세서가 동작함에 있어 필요한 정보들을 제공하거나 수신할 수 있다.
도 3은 지식 그래프의 설명에 제공된 도면이고, 도 4는 지식 그래프를 통한 문서 검색 결과가 예시된 도면이다.
도 3 내지 도 4를 참조하면, 검색 결과로 출력되는 데이터는 사용자 검색어(키워드)를 노드와 링크 형태의 지식 그래프로 표출될 수 있다.
구체적으로 예를 들면, 그래프는, 입력된 검색 키워드가 1개인 경우, 검색어와 Direct Relationship 관계인 관심사를 노드로 표출하고 상호간의 링크 연결된 다발 구성으로 표출되며, 입력된 검색 키워드가 2개 이상인 경우, 검색어 다발간의 상호 관련된 노드를 링크로 상호 연결하여 네트워크로 구성되는 그래프로 표출될 수 있다.
이때, 노드는 명사 형태를 띠고, 형태는 사용자 정의를 따른다.
노드의 속성이 다른 경우, 모양, 색 등 시각적으로 구분할 수 있도록 하며, 링크 상에 특정된 관계를 의미하는 Label을 배치하며, 보통 동사형태이다.
또한, 두 대상 간의 관련성이 높을 경우 링크의 굵기(Thickness)를 달리하여 시인성을 높인다. 필요에 따라 링크의 색상도 구분하여 관계를 정의할 수 있다.
그리고 사용자는 그래프 뷰 내에서 노드를 Drag 하여 원하는 위치로 위치시킬 수 있다.
또한, 해당 링크에 마우스 포인터를 가져다 대면 시작 노드(Start node, From)와 종료 노드(End node, To), 두 노드 간의 특정된 관계 이름, 문서의 건 수(Count)를 표시하는 툴팁을 제공할 수 있다.
여기서 문서의 건 수라 함은 시작 노드와 종료 노드에 해당하는 각 키워드와 관계가 모두 포함된 문서의 총 개수를 의미한다.
그래프 형상은, 검색어 중심으로 다발을 형성하며 타 다발과 구분되도록 일정 거리(distance)를 적용해 군집화하여, 배치하여 탈중앙화된(De-centralized) 네트워크이다.
도큐먼트 뷰는 문서 제목, 저자, 카테고리, 발행일, 본문으로 구성된 단위 문서를 포함한다.
사용자가 도큐먼트 뷰에서 관심 있는 문서를 선택하여 조회하면, 단위 문서에는 검색어(혹은 키워드)와 관계가 포함된 문장을 강조처리하여 시인성 있게 표출할 수 있다.
도 5는, 지식 그래프에서의 Filter 기능의 설명에 제공된 도면이다.
도 5를 참조하면, 지식 그래프 기반 정보 검색 시스템은, 그래프 뷰에서 검색 범위가 조정되도록, 출력되는 그래프에서 사용자의 입력과 관련된 노드만 표출되며, 노드와 연결 링크에 대한 개별 필터링이 가능하도록 할 수 있다.
즉, 그래프 뷰에서는 검색의 범위를 조정하기 위한 장치로 노드 및 링크 각각에 해당하는 Filter를 제공하여 검색의 편의성을 향상시킬 수 있다.
구체적으로, 도메인 특화된 항목에서 사용자 관심사에 따라 Filter 내 설정 항목이 결정될 수 있으며, 지식 그래프에 표출된 검색 결과에 따라 Filter 에서 설정할 수 있는 항목이 자동 On/Off 될 수 있다.
그리고 링크(도 5에서는 'Relation') Filter는 노드(도면에서는 'Entity') Filter설정 결과에 따라 지식 그래프 상에 표시할 링크가 결정될 수 있다.
또한, 찾고자 하는 대상의 범위를 좁혀 (Filter-out) 가는 방식으로 검색하도록 하여 복잡한 관계 네트워크 상에서 필요한 정보를 빠르고 정확하게 탐색할 수 있도록 하여, 종전에 경험하지 못했던 사용자 경험(User Experience)을 제공할 수 있다.
구체적으로, 검색 Filter 에서 필터링된 대상 항목은 그래프 상에서 음영 처리하여 시인성 있게 표출하고, Filter-out 된 노드와 링크에 대해서 마우스 조작(Arc. 기능 포함)을 가할 수 없도록 제한할 수 있다.
도 6은, 노드의 아크(Arc)를 통한 세부 조작 기능의 설명에 제공된 도면이다.
도 6을 참조하면, 그래프 뷰 상의 노드 개별 조작을 위한 보조 수단으로 노드의 Arc 기능을 제공하여 검색의 편의성을 높이기 위해, 각각의 노드는, 노드의 아크를 터치하면, 터치된 노드를 개별 제어하기 위한 세부 조작 아이콘이 표출될 수 있다.
이때, 세부 조작 아이콘은, 선택된 노드와 직접 링크 연결된 노드를 한정하여 표출하고, 다른 노드들은 모두 음영 처리하도록 제어하는 Direct Relationship 아이콘, 선택된 노드를 음영처리하거나, 음영처리된 노드가 다시 표출되도록 제어하는 Hide/Show 아이콘 및 다른 노드의 이동 시에도 선택된 노드의 위치를 현 좌표에 고정되도록 제어하는 Lock/Unlock 아이콘으로 구성될 수 있다.
정리하면, Direct Relationship 아이콘은 선택한 노드와 Direct Link 관계에 있는 노드를 한정하여 표출하고 그 외 노드는 음영 처리하여, 사용자가 특정 대상과 직접적인 관계에 있는 지식을 탐구하고 더불어 연관된 관계를 통해 지식의 확장을 꾀할 수 있다.
여기서 Direct Link 관계는 네트워크 이론의 강한 연결 (Strong tie) 을 실현하고 있으며, 링크의 굵기는 두 대상이 문서상에 등장하는 빈도가 상대적으로 높다는 것을 의미하여 연관성을 직관적으로 제시하는 효과를 제공한다.
그리고 Hide/Show 아이콘은 해당 노드를 음영처리하여 사용자가 필요한 정보들만 화면에 나타나도록 하여 지식 그래프의 복잡도를 낮추고 탐색하려는 대상에 집중하도록 할 수 있다.
또한, Lock/Unlock 아이콘은 해당 노드의 위치를 현 좌표에 고정하여 다른 노드가 이동할 때 위치를 고정시키는 효과를 제공할 수 있다.
한편, 지식 그래프 기반 정보 검색 시스템은, 각각의 노드에 대하여 그룹화 기능을 제공할 수 있다.
구체적으로, 각각의 노드에 대하여, 영역 Drag 통한 노드 일괄 제어로 검색의 편의성을 제고할 수 있다.
예를 들면, 각각의 노드는, 사용자에 의해 지정된 영역에 포함되는 노드들이 하나의 그룹으로 설정되면, 설정된 그룹에 포함된 노드 중 어느 하나의 노드의 위치가 특정 좌표 값만큼 이동되는 경우, 동일 그룹에 포함된 모든 노드가 동일한 좌표 값만큼 이동될 수 있다.
다른 예를 들면, 각각의 노드는, 사용자에 의해 지정된 영역에 포함되는 노드들이 하나의 그룹으로 설정되면, 설정된 그룹에 포함된 노드 중 어느 하나의 노드가, Hide/Show 아이콘 또는 Lock/Unlock 아이콘을 통해 제어되는 경우, 동일 그룹에 포함된 모든 노드에 대하여 동일한 제어 기능이 적용될 수 있다.
도 7은, 키워드 간 링크 연결(Keyword Connected)의 설명에 제공된 도면이다.
도 7을 참조하면, 정보 검색 시스템의 사용자는 일반적으로 자신이 입력한 검색어(키워드) 들과의 관계에 우선적으로 주목하는 경향이 강하다.
따라서, 지식 그래프에서는 사용자 검색어와 Direct Link관계에 있는 정보뿐 아니라 2차, 3차 링크를 통해 연관된 정보도 한꺼번에 표출하기 때문에 복잡도가 높을 수 있다.
본 Feature는 사용자가 입력한 키워드들간의 연결 관계만 표출함으로써 Direct Relationship 및 2차, 3차 연관성 여부를 직관적으로 파악할 수 있다.
이때, 관계가 없을 시 링크는 나타나지 않고 고립된(Isolated) 노드로 표출한다.
도 8은, 본 실시예에 따른 지식 그래프 기반 정보 검색 시스템에 의해 수행되는 E-R(Entity-Relation) Map 통한 지식 그래프 기반 정보 검색 방법의 설명에 제공된 도면이다.
도 8를 참조하면, 비즈니스 도메인의 관심사를 미리 알고 있는 사용자는 검색 기능을 활용할 수 있으나, 관심사가 어떻게 정의되어 있는 정보 검색 시스템인지 모르는 사용자는 검색할 길이 막막하기 때문에, 이러한 사용자를 위해 비즈니스 도메인에 사전 정의된 관심사를 노드와 링크(도해에서는 각각 Entity, Relation)로 구성된 Map으로 제공하여 검색 커버리지를 직관적으로 제시함으로써 검색의 편의성을 제고할 수 있다.
즉, 지식 그래프 기반 정보 검색 시스템은, 입력된 검색 키워드가 복수인 경우, 입력된 복수의 검색 키워드들과 직접적인 관계 정보가 형성된 키워들만을 선별하여, 검색어 다발 간의 상호 연관된 노드가 상호 링크 연결되는 네트워크가 표출되는 그래프 보다 간소화된 그래프가 출력되도록 할 수 있다.
도 9는, 본 실시예에 따른 지식 그래프 기반 정보 검색 시스템에 의해 수행되는 지식 그래프 기반 정보 검색 방법의 설명에 제공된 흐름도이다.
도 9를 참조하면 본 실시예에 따른 지식 그래프 기반 정보 검색 방법은, 검색 데이터베이스부(110)가, 문서 검색을 위한 키워드 간 관계 정보가 포함된 검색 데이터베이스를 구성하는 구성 단계(S910), 검색 키워드가 입력되면, 프로세서(120)에 의해, 검색 조건이 설정되는 검색 단계(S920) 및 프로세서(120)가, 검색 데이터베이스를 기반으로 검색 조건에 따라 출력되는 키워드가 관계 정보에 따라 링크 연결된 노드로 표출되는 그래프로 출력하는 출력 단계(S930)로 구성될 수 있다.
이를 통해, 사용자는 검색어와 관련된 연관 지식 관계, 검색어 간의 연관된 관계 정보를 시각화된 지식 그래프를 통해 찾고자하는 문서를 빠르고 정확하게 검색할 수 있다.
한편, 본 실시예에 따른 장치와 방법의 기능을 수행하게 하는 컴퓨터 프로그램을 수록한 컴퓨터로 읽을 수 있는 기록매체에도 본 발명의 기술적 사상이 적용될 수 있음은 물론이다. 또한, 본 발명의 다양한 실시예에 따른 기술적 사상은 컴퓨터로 읽을 수 있는 기록매체에 기록된 컴퓨터로 읽을 수 있는 코드 형태로 구현될 수도 있다. 컴퓨터로 읽을 수 있는 기록매체는 컴퓨터에 의해 읽을 수 있고 데이터를 저장할 수 있는 어떤 데이터 저장 장치이더라도 가능하다. 예를 들어, 컴퓨터로 읽을 수 있는 기록매체는 ROM, RAM, CD-ROM, 자기 테이프, 플로피 디스크, 광디스크, 하드 디스크 드라이브, 등이 될 수 있음은 물론이다. 또한, 컴퓨터로 읽을 수 있는 기록매체에 저장된 컴퓨터로 읽을 수 있는 코드 또는 프로그램은 컴퓨터간에 연결된 네트워크를 통해 전송될 수도 있다.
또한, 이상에서는 본 발명의 바람직한 실시예에 대하여 도시하고 설명하였지만, 본 발명은 상술한 특정의 실시예에 한정되지 아니하며, 청구범위에서 청구하는 본 발명의 요지를 벗어남이 없이 당해 발명이 속하는 기술분야에서 통상의 지식을 가진자에 의해 다양한 변형실시가 가능한 것은 물론이고, 이러한 변형실시들은 본 발명의 기술적 사상이나 전망으로부터 개별적으로 이해되어져서는 안될 것이다.
110 : 검색 데이터베이스부
120 : 프로세서
130 : 통신부

Claims (15)

  1. 검색 데이터베이스부가 문서 검색을 위한 키워드 간 관계 정보가 포함된 검색 데이터베이스를 구성하는 단계;
    검색 키워드가 입력되면, 프로세서를 통해, 검색 조건이 설정되는 단계; 및
    프로세서가, 검색 데이터베이스를 기반으로 설정된 검색 조건에 따라 데이터를 출력하는 단계;를 포함하고,
    출력되는 데이터는,
    검색 키워드와 관계 정보가 형성된 하나 이상의 키워드들이, 관계 정보에 따라 링크 연결된 노드로 표출되는 그래프로 출력되는 것을 특징으로 하는 지식 그래프 기반 정보 검색 방법.
  2. 청구항 1에 있어서,
    구성 단계는,
    사전 정의된 사용자의 관심사에 해당하는 키워드들을 검색 컬렉션(Collection)에 목록화(facet)하고, 이를 인덱싱(indexing)하여, 검색 데이터베이스를 구성하는 것을 특징으로 하는 지식 그래프 기반 정보 검색 방법.
  3. 청구항 2에 있어서,
    검색 컬렉션은,
    키워드 간의 관계 정보가 구분되어 저장되는 것을 특징으로 하는 지식 그래프 기반 정보 검색 방법.
  4. 청구항 1에 있어서,
    그래프는,
    입력된 검색 키워드가 복수인 경우, 검색어 다발 간의 상호 연관된 노드가 상호 링크 연결되는 네트워크로 구성되는 것을 특징으로 하는 지식 그래프 기반 정보 검색 방법.
  5. 청구항 4에 있어서,
    출력 단계는,
    입력된 검색 키워드가 복수인 경우, E-R(Entity-Relation) Map 기능이 선택되면, 입력된 복수의 검색 키워드들과 직접적인 관계 정보가 형성된 키워들만을 선별하여, 검색어 다발 간의 상호 연관된 노드가 상호 링크 연결되는 네트워크가 표출되는 그래프 보다 간소화된 그래프가 출력되는 것을 특징으로 하는 지식 그래프 기반 정보 검색 방법.
  6. 청구항 1에 있어서,
    각각의 노드는,
    노드의 아크를 터치하면, 터치된 노드를 개별 제어하기 위한 세부 조작 아이콘이 표출되는 것을 특징으로 하는 지식 그래프 기반 정보 검색 방법.
  7. 청구항 6에 있어서,
    세부 조작 아이콘은,
    선택된 노드와 직접 링크 연결된 노드를 한정하여 표출하고, 다른 노드들은 모두 음영 처리하도록 제어하는 Direct Relationship 아이콘, 선택된 노드를 음영처리하거나, 음영처리된 노드가 다시 표출되도록 제어하는 Hide/Show 아이콘 및 다른 노드의 이동 시에도 선택된 노드의 위치를 현 좌표에 고정되도록 제어하는 Lock/Unlock 아이콘으로 구성되는 것을 특징으로 하는 지식 그래프 기반 정보 검색 방법.
  8. 청구항 7에 있어서,
    각각의 노드는,
    사용자에 의해 지정된 영역에 포함되는 노드들이 하나의 그룹으로 설정되면, 설정된 그룹에 포함된 노드 중 어느 하나의 노드의 위치가 특정 좌표 값만큼 이동되는 경우, 동일 그룹에 포함된 모든 노드가 동일한 좌표 값만큼 이동되는 것을 특징으로 하는 지식 그래프 기반 정보 검색 방법.
  9. 청구항 7에 있어서,
    각각의 노드는,
    사용자에 의해 지정된 영역에 포함되는 노드들이 하나의 그룹으로 설정되면, 설정된 그룹에 포함된 노드 중 어느 하나의 노드가, Hide/Show 아이콘 또는 Lock/Unlock 아이콘을 통해 제어되는 경우, 동일 그룹에 포함된 모든 노드에 대하여 동일한 제어 기능이 적용되는 것을 특징으로 하는 지식 그래프 기반 정보 검색 방법.
  10. 청구항 1에 있어서,
    출력 단계는,
    노드와 노드 간의 연결 링크가 선택되면, 연결 링크에 매칭되는 관계 정보에 관련된 문서들만 조회 가능하도록 하는 것을 특징으로 하는 지식 그래프 기반 정보 검색 방법.
  11. 청구항 1에 있어서,
    출력 단계는,
    검색 범위가 조정되도록, 출력되는 그래프에서 사용자의 입력과 관련된 노드만 표출되며, 노드와 연결 링크에 대한 개별 필터링이 가능하도록 하는 것을 특징으로 하는 지식 그래프 기반 정보 검색 방법.
  12. 청구항 1에 있어서,
    출력 단계는,
    검색 키워드와 링크 연결된 노드들을, 검색 키워드와 직접 링크 연결된 1차 키워드와 검색 키워드와 직접 링크 연결되지 않고, 1차 키워드 또는 다른 2차 키워드를 통해 링크 연결된 2차 키워드를 식별하여 출력하는 것을 특징으로 하는 지식 그래프 기반 정보 검색 방법.
  13. 청구항 1에 있어서,
    출력 단계는,
    사용자별 검색 키워드가 포함된 검색 이력이 기록되어, 동일 검색 키워드가 입력되는 경우, 그래프 출력시, 기존에 특정 노드가 개별 제어된 결과 또는 복수의 노드들이 하나의 그룹으로 설정된 결과가 로딩된 상태로 출력되도록 하는 것을 특징으로 하는 지식 그래프 기반 정보 검색 방법.
  14. 청구항 1에 있어서,
    출력 단계는,
    특정 검색 키워드를 기반으로 출력된 그래프에 대하여, 사용자 요청시, 기존에 특정 노드가 개별 제어된 결과 또는 복수의 노드들이 하나의 그룹으로 설정된 결과가 포함된 그래프를 북마크 또는 핫리스트에 기록하는 것을 특징으로 하는 지식 그래프 기반 정보 검색 방법.
  15. 문서 검색을 위한 키워드 간 관계 정보가 포함된 검색 데이터베이스가 구성되는 검색 데이터베이스부; 및
    검색 조건이 설정되면, 검색 데이터베이스를 기반으로 설정된 검색 조건에 따라 데이터를 출력하는 프로세서;를 포함하고,
    출력되는 데이터는,
    검색 키워드와 관계 정보가 형성된 하나 이상의 키워드들이, 관계 정보에 따라 링크 연결된 노드로 표출되는 그래프로 출력되는 것을 특징으로 하는 지식 그래프 기반 정보 검색 시스템.
KR1020200004288A 2020-01-13 2020-01-13 지식 그래프 기반 정보 검색 시스템 및 정보 검색 방법 KR102317634B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020200004288A KR102317634B1 (ko) 2020-01-13 2020-01-13 지식 그래프 기반 정보 검색 시스템 및 정보 검색 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020200004288A KR102317634B1 (ko) 2020-01-13 2020-01-13 지식 그래프 기반 정보 검색 시스템 및 정보 검색 방법

Publications (2)

Publication Number Publication Date
KR20210090930A true KR20210090930A (ko) 2021-07-21
KR102317634B1 KR102317634B1 (ko) 2021-10-25

Family

ID=77143694

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020200004288A KR102317634B1 (ko) 2020-01-13 2020-01-13 지식 그래프 기반 정보 검색 시스템 및 정보 검색 방법

Country Status (1)

Country Link
KR (1) KR102317634B1 (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113849579A (zh) * 2021-09-27 2021-12-28 支付宝(杭州)信息技术有限公司 一种基于知识视图的知识图谱数据处理方法和系统
CN114741478A (zh) * 2022-05-05 2022-07-12 国网福建省电力有限公司 一种基于知识图谱的语音档案检索方法、设备和存储介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20090124301A (ko) * 2008-05-29 2009-12-03 (주)쓰리소프트 검색어 연관 네트워크 서비스 방법
US20170249399A1 (en) * 2014-07-16 2017-08-31 Baidu Online Network Technology (Beijing) Co., Ltd Method And Apparatus For Displaying Recommendation Result
KR101958811B1 (ko) * 2018-11-30 2019-03-15 주식회사 피씨엔 온톨로지 기반의 검색 서비스 시스템 및 방법

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20090124301A (ko) * 2008-05-29 2009-12-03 (주)쓰리소프트 검색어 연관 네트워크 서비스 방법
US20170249399A1 (en) * 2014-07-16 2017-08-31 Baidu Online Network Technology (Beijing) Co., Ltd Method And Apparatus For Displaying Recommendation Result
KR101958811B1 (ko) * 2018-11-30 2019-03-15 주식회사 피씨엔 온톨로지 기반의 검색 서비스 시스템 및 방법

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113849579A (zh) * 2021-09-27 2021-12-28 支付宝(杭州)信息技术有限公司 一种基于知识视图的知识图谱数据处理方法和系统
CN114741478A (zh) * 2022-05-05 2022-07-12 国网福建省电力有限公司 一种基于知识图谱的语音档案检索方法、设备和存储介质

Also Published As

Publication number Publication date
KR102317634B1 (ko) 2021-10-25

Similar Documents

Publication Publication Date Title
US11645317B2 (en) Recommending topic clusters for unstructured text documents
US8275786B1 (en) Contextual display of query refinements
AU2014290354B2 (en) Retrieval of attribute values based upon identified entities
CN107391475B (zh) 基于电子书的标记信息管理方法及电子设备
KR101950529B1 (ko) 전자 문서를 검색하는 방법 및 전자 문서 검색을 그래픽적으로 나타내는 방법
JP3671008B2 (ja) コンテキスト・クラスタ発見および検証のための顧客セルフ・サービス・サブシステム
US20150261758A1 (en) Narrowing information search results for presentation to a user
JP3671009B2 (ja) 応答セットの順序付けおよび注釈のための顧客セルフ・サービス・サブシステム
US7908266B2 (en) Systems and methods for automatically creating an SQL join expression
US20150379093A1 (en) Data set preview technology
US20060197762A1 (en) Scalable visualizer for heterogeneous data
US20070233654A1 (en) Facet-based interface for mobile search
US20080021891A1 (en) Searching a document using relevance feedback
US11256687B2 (en) Surfacing relationships between datasets
KR102317634B1 (ko) 지식 그래프 기반 정보 검색 시스템 및 정보 검색 방법
US20110307813A1 (en) Interactive Ring-Shaped Interface
US20190073404A1 (en) Information retrieval control
EP3477489A1 (en) Data analysis system and method
Cuenca et al. VERTIGo: A visual platform for querying and exploring large multilayer networks
US20210173850A1 (en) Categorical search using visual cues and heuristics
KR20160054785A (ko) 검색 대상의 관련 키워드를 이용한 검색 방법 및 시스템
JP2004192355A (ja) 情報の検索方法およびその装置および情報検索のためのコンピュータプログラム
WO2016099461A1 (en) Identification of a set of objects based on a focal object
Müller et al. Guidance for Multi-Type Entity Graphs from Text Collections.
CA2528506A1 (en) System and method for interactive multi-dimensional visual representation of information content and properties

Legal Events

Date Code Title Description
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant