KR101886664B1

KR101886664B1 - 그래프 데이터베이스에 적재되는 데이터를 관리하는 방법 및 컴퓨팅 장치

Info

Publication number: KR101886664B1
Application number: KR1020170156819A
Authority: KR
Inventors: 권현철
Original assignee: (주)시큐레이어
Priority date: 2017-11-22
Filing date: 2017-11-22
Publication date: 2018-08-09

Abstract

본 발명에 따르면, 그래프 데이터베이스(graph database; GraphDB)에 적재되는 데이터를 관리하기 위한 방법에 있어서, (a) (i) 복수 개의 기존 노드, (ii) 상기 복수 개의 기존 노드 중 서로 직접적으로 연결된 노드의 관계를 나타내는 데이터를 포함하는 적어도 하나의 제1 명시적 그래프 데이터, (iii) 상기 복수 개의 기존 노드 중 적어도 하나의 경유 노드를 거쳐서 서로 간접적으로 연결된 노드의 관계를 나타내는 데이터를 포함하는 적어도 하나의 제1 암시적 그래프 데이터가 상기 그래프 데이터베이스에 적재되어 있는 상태에서, 컴퓨팅 장치가, 원시 정보를 수집하거나 수집하도록 지원하는 단계, 및 (b) 상기 컴퓨팅 장치는, (i) 상기 원시 정보로부터 신규 노드를 획득하는 프로세스, (ii) 상기 그래프 데이터베이스에 적재된 상기 복수 개의 기존 노드 중 상기 신규 노드에 직접적으로 연결되는 노드인 적어도 하나의 제1 거리 노드와 상기 신규 노드의 관계를 나타내는 데이터를 포함하는 적어도 하나의 제2 명시적 그래프 데이터를 상기 원시 정보로부터 추출하고, 이를 상기 그래프 데이터베이스에 적재하는 프로세스 및 (iii) 상기 그래프 데이터베이스에 적재된 상기 복수 개의 기존 노드 중 상기 신규 노드에 소정의 적어도 하나의 경유 노드를 거쳐서 간접적으로 연결되는 노드로서 상기 신규 노드와 2 단위 거리의 관계에 있는 적어도 하나의 제2 거리 노드를 적어도 포함하는 암시적 노드 그룹과 상기 신규 노드의 관계를 나타내는 데이터를 포함하는 적어도 하나의 제2 암시적 그래프 데이터를 추출하고, 이를 상기 그래프 데이터베이스에 적재하는 프로세스를 수행하거나 수행하도록 지원하는 단계를 포함하는 방법을 제공한다.

Description

그래프 데이터베이스에 적재되는 데이터를 관리하는 방법 및 컴퓨팅 장치{METHOD AND COMPUTING DEVICE FOR MANAGING INPUT DATA BASED ON GRAPH DATABASE}

본 발명은 그래프 데이터베이스(graph database; GraphDB)에 적재되는 데이터를 관리하기 위한 방법 및 서버에 관한 것으로, 보다 상세하게는, (i) 복수 개의 기존 노드, (ii) 상기 복수 개의 기존 노드 중 서로 직접적으로 연결된 노드의 관계를 나타내는 데이터를 포함하는 적어도 하나의 제1 명시적 그래프 데이터, (iii) 상기 복수 개의 기존 노드 중 적어도 하나의 경유 노드를 거쳐서 서로 간접적으로 연결된 노드의 관계를 나타내는 데이터를 포함하는 적어도 하나의 제1 암시적 그래프 데이터가 상기 그래프 데이터베이스에 적재되어 있는 상태에서, 컴퓨팅 장치가, 원시 정보를 수집하거나 수집하도록 지원하는 단계, 및 상기 컴퓨팅 장치는, (i) 상기 원시 정보로부터 신규 노드를 획득하는 프로세스, (ii) 상기 그래프 데이터베이스에 적재된 상기 복수 개의 기존 노드 중 상기 신규 노드에 직접적으로 연결되는 노드인 적어도 하나의 제1 거리 노드와 상기 신규 노드의 관계를 나타내는 데이터를 포함하는 적어도 하나의 제2 명시적 그래프 데이터를 상기 원시 정보로부터 추출하고, 이를 상기 그래프 데이터베이스에 적재하는 프로세스 및 (iii) 상기 그래프 데이터베이스에 적재된 상기 복수 개의 기존 노드 중 상기 신규 노드에 소정의 적어도 하나의 경유 노드를 거쳐서 간접적으로 연결되는 노드로서 상기 신규 노드와 2 단위 거리의 관계에 있는 적어도 하나의 제2 거리 노드를 적어도 포함하는 암시적 노드 그룹과 상기 신규 노드의 관계를 나타내는 데이터를 포함하는 적어도 하나의 제2 암시적 그래프 데이터를 추출하고, 이를 상기 그래프 데이터베이스에 적재하는 프로세스를 수행하거나 수행하도록 지원하는 단계를 포함하는 방법 및 이를 이용한 컴퓨팅 장치에 관한 것이다.

현재의 GraphDB 기반 하의 시스템에서는 명시적으로 수집된 데이터만을 사용함으로써 실제 데이터 관점에서 볼 때, 분석 결과의 영향 범위 내 오차가 지속적으로 존재하는 경향을 보일 수 있다. 이에 따라, 명시적으로 수집된 데이터를 기반으로 하여 추출된 특징이 실제 데이터 관점에서도 중요성을 가지는지 확신을 가질 수 없었다.

이는, 그래프 기반 표현 방식에 있어서 대부분의 경우 특정 노드와 연결된 다른 노드들의 관계의 개수에 따라 가중치를 두고 상기 특정 노드를 관심 대상 노드로 분석하여 표현하는데, 이때 동일한 속성을 갖는 노드가 중복적으로 판단될 가능성이 높기 때문이다.

이에 본 발명자는 명시적으로 수집된 데이터를 이용해 잠재적으로 숨겨진 데이터를 추출하여 중요 노드 탐지 및 분석의 정확성을 높일 수 있는 방안인 그래프 데이터베이스에 적재되는 데이터를 관리하는 방법 및 장치를 제안하고자 한다.

본 발명은 상술한 문제점을 모두 해결하는 것을 목적으로 한다.

또한, 본 발명은 명시적으로 수집된 데이터를 그래프 데이터베이스에 적재한 후, 수집된 데이터를 이루는 각 노드의 직접적 연결 관계 데이터를 이용해 숨겨진 암시적 데이터를 추출하는 것을 다른 목적으로 한다.

또한, 본 발명은 추출한 암시적 데이터를 그래프 데이터베이스에 명시적으로 적재하여 그래프 데이터베이스 기반 데이터 자가 증식 아키텍처 구조를 제시하는 것을 다른 목적으로 한다.

상기한 바와 같은 본 발명의 목적을 달성하고, 후술하는 본 발명의 특징적인 효과를 실현하기 위한, 본 발명의 특징적인 구성은 하기와 같다.

본 발명의 일 태양에 따르면, 그래프 데이터베이스(graph database; GraphDB)에 적재되는 데이터를 관리하기 위한 방법에 있어서, (a) (i) 복수 개의 기존 노드, (ii) 상기 복수 개의 기존 노드 중 서로 직접적으로 연결된 노드의 관계를 나타내는 데이터를 포함하는 적어도 하나의 제1 명시적 그래프 데이터, (iii) 상기 복수 개의 기존 노드 중 적어도 하나의 경유 노드를 거쳐서 서로 간접적으로 연결된 노드의 관계를 나타내는 데이터를 포함하는 적어도 하나의 제1 암시적 그래프 데이터가 상기 그래프 데이터베이스에 적재되어 있는 상태에서, 컴퓨팅 장치가, 원시 정보를 수집하거나 수집하도록 지원하는 단계, 및 (b) 상기 컴퓨팅 장치는, (i) 상기 원시 정보로부터 신규 노드를 획득하는 프로세스, (ii) 상기 그래프 데이터베이스에 적재된 상기 복수 개의 기존 노드 중 상기 신규 노드에 직접적으로 연결되는 노드인 적어도 하나의 제1 거리 노드와 상기 신규 노드의 관계를 나타내는 데이터를 포함하는 적어도 하나의 제2 명시적 그래프 데이터를 상기 원시 정보로부터 추출하고, 이를 상기 그래프 데이터베이스에 적재하는 프로세스 및 (iii) 상기 그래프 데이터베이스에 적재된 상기 복수 개의 기존 노드 중 상기 신규 노드에 소정의 적어도 하나의 경유 노드를 거쳐서 간접적으로 연결되는 노드로서 상기 신규 노드와 2 단위 거리의 관계에 있는 적어도 하나의 제2 거리 노드를 적어도 포함하는 암시적 노드 그룹과 상기 신규 노드의 관계를 나타내는 데이터를 포함하는 적어도 하나의 제2 암시적 그래프 데이터를 추출하고, 이를 상기 그래프 데이터베이스에 적재하는 프로세스를 수행하거나 수행하도록 지원하는 단계를 포함하는 방법을 제공한다.

본 발명의 다른 태양에 따르면, 그래프 데이터베이스(graph database; GraphDB)에 적재되는 데이터를 관리하기 위한 방법에 있어서, (a) 컴퓨팅 장치가, 원시 정보를 수집한 뒤, 상기 원시 정보로부터 적어도 제1 신규 노드, 제2 신규 노드 및 제3 신규 노드를 획득하거나 획득하도록 지원하는 단계, (b) 상기 제1 신규 노드와 상기 제2 신규 노드가 직접적으로 연결되어 있는 것으로 판단되고, 상기 제2 신규 노드와 상기 제3 신규 노드가 직접적으로 연결되어 있는 것으로 판단되면, 상기 컴퓨팅 장치는, 상기 제1 신규 노드와 상기 제2 신규 노드가 직접적으로 연결된 노드의 관계를 나타내는 데이터 및 상기 제2 신규 노드와 상기 제3 신규 노드가 직접적으로 연결된 노드의 관계를 나타내는 데이터를 포함하는 적어도 하나의 명시적 그래프 데이터를 추출하고, 이를 상기 그래프 데이터베이스에 적재하거나 적재하도록 지원하는 단계, 및 (c) 상기 컴퓨팅 장치는, 상기 제2 신규 노드를 경유 노드로서 거쳐서 서로 간접적으로 연결된 상기 제1 신규 노드와 상기 제3 신규 노드의 관계를 나타내는 데이터를 포함하는 적어도 하나의 암시적 그래프 데이터를 추출하고, 이를 상기 그래프 데이터베이스에 적재하거나 적재하도록 지원하는 단계를 포함하는 방법을 제공한다.

본 발명의 다른 태양에 따르면, 그래프 데이터베이스(graph database; GraphDB)에 적재된 데이터를 관리하기 위한 장치에 있어서, 상기 그래프 데이터베이스에 접근 가능한 통신부, (i) 복수 개의 기존 노드, (ii) 상기 복수 개의 기존 노드 중 서로 직접적으로 연결된 노드의 관계를 나타내는 데이터를 포함하는 적어도 하나의 제1 명시적 그래프 데이터, (iii) 상기 복수 개의 기존 노드 중 적어도 하나의 경유 노드를 거쳐서 서로 간접적으로 연결된 노드의 관계를 나타내는 데이터를 포함하는 적어도 하나의 제1 암시적 그래프 데이터가 상기 그래프 데이터베이스에 적재되어 있는 상태에서, (1) 상기 통신부를 통해 원시 정보를 수집하거나 수집하도록 지원하는 프로세스, (2) 상기 원시 정보로부터 신규 노드를 획득하는 프로세스, (3) 상기 그래프 데이터베이스에 적재된 상기 복수 개의 기존 노드 중 상기 신규 노드에 직접적으로 연결되는 노드인 적어도 하나의 제1 거리 노드와 상기 신규 노드의 관계를 나타내는 데이터를 포함하는 적어도 하나의 제2 명시적 그래프 데이터를 상기 원시 정보로부터 추출하고, 이를 상기 그래프 데이터베이스에 적재하는 프로세스 및 (4) 상기 그래프 데이터베이스에 적재된 상기 복수 개의 기존 노드 중 상기 신규 노드에 소정의 적어도 하나의 경유 노드를 거쳐서 간접적으로 연결되는 노드로서 상기 신규 노드와 2 단위 거리의 관계에 있는 적어도 하나의 제2 거리 노드를 적어도 포함하는 암시적 노드 그룹과 상기 신규 노드의 관계를 나타내는 데이터를 포함하는 적어도 하나의 제2 암시적 그래프 데이터를 추출하고, 이를 상기 그래프 데이터베이스에 적재하는 프로세스를 수행하거나 수행하도록 지원하는 프로세서를 포함하는 컴퓨팅 장치를 제공한다.

본 발명의 다른 태양에 따르면, 그래프 데이터베이스(graph database; GraphDB)에 적재되는 데이터를 관리하기 위한 장치에 있어서, 상기 그래프 데이터베이스에 접근 가능한 통신부, (1) 상기 통신부를 통해 원시 정보를 수집한 뒤, 상기 원시 정보로부터 적어도 제1 신규 노드, 제2 신규 노드 및 제3 신규 노드를 획득하거나 획득하도록 지원하는 프로세스, (2) 상기 제1 신규 노드와 상기 제2 신규 노드가 직접적으로 연결되어 있는 것으로 판단되고, 상기 제2 신규 노드와 상기 제3 신규 노드가 직접적으로 연결되어 있는 것으로 판단되면, 상기 제1 신규 노드와 상기 제2 신규 노드가 직접적으로 연결된 노드의 관계를 나타내는 데이터 및 상기 제2 신규 노드와 상기 제3 신규 노드가 직접적으로 연결된 노드의 관계를 나타내는 데이터를 포함하는 적어도 하나의 명시적 그래프 데이터를 추출하고, 이를 상기 그래프 데이터베이스에 적재하거나 적재하도록 지원하는 프로세스, 및 (3) 상기 제2 신규 노드를 경유 노드로서 거쳐서 서로 간접적으로 연결된 상기 제1 신규 노드와 상기 제3 신규 노드의 관계를 나타내는 데이터를 포함하는 적어도 하나의 암시적 그래프 데이터를 추출하고, 이를 상기 그래프 데이터베이스에 적재하거나 적재하도록 지원하는 프로세스를 수행하거나 수행하도록 지원하는 프로세서를 포함하는 컴퓨팅 장치를 제공한다.

본 발명에 의하면, 다음과 같은 효과가 있다.

본 발명은 명시적으로 수집된 데이터를 그래프 데이터베이스에 적재한 후, 수집된 데이터를 이루는 각 노드의 직접적 연결 관계 데이터를 이용해 숨겨진 암시적 데이터를 추출하는 효과가 있다.

또한, 본 발명은 추출한 암시적 데이터를 그래프 데이터베이스에 명시적으로 적재하여 그래프 데이터베이스 기반 데이터 자가 증식 아키텍처 구조를 제시하는 효과가 있다.

도 1은 본 발명의 일 실시예에 따른 컴퓨팅 장치를 개략적으로 나타내는 도면이다.
도 2는 본 발명의 방법을 이용하는 컴퓨팅 장치가 수행하는 기능 별로 모듈화된 전체 구성이 예시적으로 도시된 개념도이다.
도 3은 본 발명의 일 실시예에 따라 기존 노드 및 신규 노드의 관계로부터 제2 암시적 그래프 데이터를 추출하기까지의 개략적인 과정을 나타내는 도면이다.
도 4는 본 발명의 일 실시예에 따라 신규 노드 사이의 관계로부터 암시적 그래프 데이터를 추출하기까지의 개략적인 과정을 나타내는 도면이다.

후술하는 본 발명에 대한 상세한 설명은, 본 발명이 실시될 수 있는 특정 실시예를 예시로서 도시하는 첨부 도면을 참조한다. 이들 실시예는 당업자가 본 발명을 실시할 수 있기에 충분하도록 상세히 설명된다. 본 발명의 다양한 실시예는 서로 다르지만 상호 배타적일 필요는 없음이 이해되어야 한다. 예를 들어, 여기에 기재되어 있는 특정 형상, 구조 및 특성은 일 실시예에 관련하여 본 발명의 정신 및 범위를 벗어나지 않으면서 다른 실시예로 구현될 수 있다. 또한, 각각의 개시된 실시예 내의 개별 구성요소의 위치 또는 배치는 본 발명의 정신 및 범위를 벗어나지 않으면서 변경될 수 있음이 이해되어야 한다. 따라서, 후술하는 상세한 설명은 한정적인 의미로서 취하려는 것이 아니며, 본 발명의 범위는, 적절하게 설명된다면, 그 청구항들이 주장하는 것과 균등한 모든 범위와 더불어 첨부된 청구항에 의해서만 한정된다. 도면에서 유사한 참조부호는 여러 측면에 걸쳐서 동일하거나 유사한 기능을 지칭한다.

이하, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자가 본 발명을 용이하게 실시할 수 있도록 하기 위하여, 본 발명의 바람직한 실시예들에 관하여 첨부된 도면을 참조하여 상세히 설명하기로 한다.

도 1은 본 발명의 일 실시예에 따른 컴퓨팅 장치(100)를 개략적으로 나타내는 도면이다.

도 1을 참조하면, 컴퓨팅 장치(100)는 통신부(110) 및 프로세서(120)를 포함하고, 경우에 따라 도 1과는 달리 그래프 데이터베이스(130)도 포함할 수 있다. 컴퓨팅 장치(100)는 데이터를 획득하고, 이를 처리하여 원하는 기능을 사용자에게 제공할 수 있다. 아래에서 상술되는 바와 같이 본 발명의 방법이 컴퓨터 하드웨어 및 소프트웨어의 조합을 활용하여 구현될 것이라는 점은 통상의 기술자가 용이하게 이해할 수 있을 것이다.

우선, 컴퓨팅 장치(100)의 통신부(110)는 다양한 통신 기술로 구현될 수 있다. 즉, 와이파이(WIFI), WCDMA(Wideband CDMA), HSDPA(High Speed Downlink Packet Access), HSUPA(High Speed Uplink Packet Access), HSPA(High Speed Packet Access), 모바일 와이맥스(Mobile WiMAX), 와이브로(WiBro), LTE(Long Term Evolution), 블루투스(bluetooth), 적외선 통신(IrDA, infrared data association), NFC(Near Field Communication), 지그비(Zigbee), 무선랜 기술 등이 적용될 수 있다. 또한, 인터넷과 연결되어 서비스를 제공하는 경우 인터넷에서 정보전송을 위한 표준 프로토콜인 TCP/IP를 따를 수 있다.

프로세서(120)는 명시적으로 수집한 데이터를 이용하여 숨겨진 데이터를 추출하고 그래프 데이터베이스(130)에 적재하며, 이에 대해서는 뒤에서 상세한 설명을 통하여 자세하게 알아보기로 한다.

도 2에는 본 발명의 일 실시예에 따라 컴퓨팅 장치(100)가 수행하는 기능 별로 모듈화된 전체 구성이 예시적으로 도시되어 있는바, 컴퓨팅 장치(100)는 그래프 데이터베이스(130), 명시적 그래프 데이터 추출 모듈(210), 암시적 그래프 데이터 추출 모듈(220)의 적어도 일부 역할을 수행할 수 있다.

도 3은 본 발명에 따라 기존 노드 및 신규 노드의 관계로부터 제2 암시적 그래프 데이터를 추출하기까지의 개략적인 과정을 나타내는 도면이다.

상기 그래프 데이터베이스(130)에는 (i) 복수 개의 기존 노드, (ii) 상기 복수 개의 기존 노드 중 서로 직접적으로 연결된 노드의 관계를 나타내는 데이터를 포함하는 적어도 하나의 제1 명시적 그래프 데이터, (iii) 상기 복수 개의 기존 노드 중 적어도 하나의 경유 노드를 거쳐서 서로 간접적으로 연결된 노드의 관계를 나타내는 데이터를 포함하는 적어도 하나의 제1 암시적 그래프 데이터가 적재되어 있다.

구체적으로, 복수 개의 기존 노드 중 A 노드와 B 노드가 직접적으로 연결 관계, B 노드와 C 노드가 직접적으로 연결관계에 있다면, 제1 명시적 그래프 데이터는 A 노드와 B 노드 사이의 관계, B 노드와 C 노드 사이의 관계를 포함하고, 제1 암시적 그래프 데이터는 A 노드와 C 노드 사이의 관계를 포함할 것이다.

상기 그래프 데이터베이스(130)에 기존 노드, 제1 명시적 그래프 데이터, 제1 암시적 그래프 데이터가 저장된 상태에서, 컴퓨팅 장치(100)는, 원시 정보를 수집하거나 수집하도록 지원(S310)할 수 있다.

상기 원시 정보는 적어도 하나 이상의 노드와 각 노드 사이의 관계 정보를 포함하고 있는 입력 데이터에 해당될 것이다.

다음으로, 컴퓨팅 장치(100)의 프로세서(120)는, 상기 원시 정보로부터 신규 노드를 획득하는 프로세스를 수행(S320)할 수 있다.

또한, 컴퓨팅 장치(100)에 의해 수행될 수 있는 명시적 그래프 데이터 추출 모듈(210)에서는, 그래프 데이터베이스(130)에 적재된 복수 개의 기존 노드 중 신규 노드에 직접적으로 연결되는 노드인 적어도 하나의 제1 거리 노드와 신규 노드의 관계를 나타내는 데이터를 포함하는 적어도 하나의 제2 명시적 그래프 데이터를 원시 정보로부터 추출할 수 있다.

즉, 상기 제1 거리 노드는 그래프 데이터베이스(130)에 적재되어 있었던 기존 노드이면서, 신규 노드와 직접적으로 연결되는 관계에 있는 노드를 의미할 수 있고, 상기 제2 명시적 그래프 데이터는 상기 제1 거리 노드와 상기 신규 노드의 직접적으로 연결된 관계를 나타내는 데이터를 포함할 수 있다.

참고로, 상기 신규 노드 및 상기 제1 거리 노드는 반드시 1개의 노드인 것은 아니며 복수 개일 수도 있다. 따라서, 명시적 그래프 데이터 추출 모듈(210)에서는 원시 정보로부터 복수 개의 제2 명시적 그래프 데이터를 추출할 수 있다.

또한, 명시적 그래프 데이터 추출 모듈(210)은 상기 추출된 제2 명시적 그래프 데이터를 그래프 데이터베이스(130)에 적재(S330)할 수 있다.

한편, 도 3에서는 상기 제2 명시적 그래프 데이터를 추출하고 적재하는 프로세스(S330)가 신규 노드를 획득하는 프로세스(S320)이후에 진행되는 것으로 도시되어 있으나, 도면과 달리, 상기 S320, S330 프로세스가 동일 단계에서 수행될 수도 있다.

다음으로, 컴퓨팅 장치(100)에 의해 수행될 수 있는 암시적 그래프 데이터 추출 모듈(220)에서는, 그래프 데이터베이스(130)에 적재된 복수 개의 기존 노드 중 신규 노드에 소정의 적어도 하나의 경유 노드를 거쳐서 간접적으로 연결되는 노드로서 상기 신규 노드와 2 단위 거리의 관계에 있는 적어도 하나의 제2 거리 노드를 적어도 포함하는 암시적 노드 그룹을 획득할 수 있다.

즉, 제2 거리 노드는 그래프 데이터베이스(130)에 적재되어 있었던 기존 노드이면서, 소정의 하나의 경유 노드를 거쳐서 신규 노드와 간접적으로 연결되어 있는 노드를 의미할 수 있다. 결국, 상기 제2 거리 노드는 상기 신규 노드와 2 단위 거리의 관계에 있을 것이다.

예를 들면, 그래프 데이터베이스(130)에 서로 직접적으로 연결된 A 노드, B 노드가 저장되어 있는 상태에서, 신규 노드인 P 노드가 원시 정보로서 획득되었고 상기 P 노드와 B 노드가 직접적으로 연결된 관계에 있다면, 상기 A 노드와 상기 P 노드는 2단위 거리의 관계에 있으므로 상기 A 노드는 제2 거리 노드에 해당될 것이다.

전술한 제2 거리 노드 외에도 2개의 경유 노드를 거쳐서 신규 노드에 연결되는 제3 거리 노드, 3개의 경유 노드를 거쳐서 신규 노드에 연결되는 제4 거리 노드 등 복수 개의 종류의 거리 노드가 소위 "암시적 노드 그룹"에 포함될 수 있다.

참고로, 상기 암시적 노드 그룹은 제1 거리 노드에 대응하는 제1 명시적 그래프 데이터 또는 제1 거리 노드에 대응하는 제1 암시적 그래프 데이터를 참조하여 획득될 수도 있다.

가령, 그래프 데이터베이스(130)에 A 노드, B 노드, C 노드, D 노드가 적재되어 있고, A 노드와 B 노드, B 노드와 C 노드, A 노드와 D 노드가 서로 직접적으로 연결된 관계이고 A 노드가 신규 노드인 P 노드와 직접적으로 연결된 제1 거리 노드라고 가정하겠다.

이때, 제1 거리 노드인 A 노드에 대응하는 제1 명시적 그래프 데이터에는 A 노드와 B 노드의 관계, A 노드와 D 노드의 관계가 포함되어 있고, A 노드에 대응하는 제1 암시적 그래프 데이터에는 A 노드와 C 노드의 관계가 포함되어 있다.

상기 암시적 노드 그룹은 신규 노드가 적어도 하나의 경유 노드를 거쳐서 간접적으로 연결될 수 있는 노드를 포함하고 있으므로, B 노드, C 노드, D 노드는 상기 암시적 노드 그룹에 포함될 수 있을 것이다.

물론, 상기 방법과 달리 제1 명시적 그래프 데이터만을 이용하여 직접적으로 연결된 관계에 있는 노드를 탐색하고, 또 탐색된 노드와 직접적으로 연결된 관계에 있는 노드를 탐색하여 나가는 연쇄적인 방법으로 암시적 노드 그룹을 획득할 수도 있을 것이다.

다음으로, 상기 암시적 그래프 데이터 추출 모듈(220)은 암시적 노드 그룹과 신규 노드의 관계를 나타내는 데이터를 포함하는 적어도 하나의 제2 암시적 그래프 데이터를 추출하고, 이를 그래프 데이터베이스(130)에 적재하는 프로세스를 수행(S340)할 수 있다.

상기 제2 암시적 그래프 데이터는 실제로는 적어도 하나의 경유 노드를 거쳐 서로 간접적으로 연결되는 두 노드 사이의 관계를 나타내지만, 상기 그래프 데이터베이스(130)에 적재될 때는, 경유 노드를 고려하지 않고 서로 연결되는 두 노드 사이의 관계만을 나타내는 데이터로서 적재될 수도 있다. 즉, 제2 암시적 그래프 데이터 역시 일종의 제2 명시적 그래프 데이터로서 적재될 수도 있다.

예를 들면, A 노드와 C 노드가 B 노드를 경유 노드로 하여 간접적으로 연결된 관계에 있다고 할 때, 상기 그래프 데이터베이스(130)에 적재될 때는 A 노드와 C 노드가 서로 연결된 관계에 있는 제2 암시적 그래프 데이터로서 적재될 수 있을 것이다. 물론, 경유 노드인 B 노드 정보를 포함하여 적재될 수도 있을 것이다.

한편, 복수 개의 기존 노드 및 신규 노드를 포함하는 전체 노드가 적어도 제1 임의 노드, 제2 임의 노드를 포함하고, 상기 제1 임의 노드 및 상기 제2 임의 노드는 제1 명시적 그래프 데이터, 제1 암시적 그래프 데이터, 제2 명시적 그래프 데이터, 제2 암시적 그래프 데이터 중 적어도 하나에 대응되는 관계에 해당한다고 가정하겠다.

이때, 제1 임의 노드 및 제2 임의 노드의 관계는, 상기 제1 임의 노드가 상기 제2 임의 노드를 가리키는 관계이거나, 상기 제2 임의 노드가 상기 제1 임의 노드를 가리키는 관계일 수 있다. 즉, 제1 임의 노드 및 제2 임의 노드의 관계는, 상기 제1 임의 노드로부터 상기 제2 임의 노드로 향하는 관계이거나, 상기 제2 임의 노드로부터 상기 제1 임의 노드로 향하는 관계일 수 있다.

결국, 이는 기존 노드, 신규 노드를 포함한 전체 노드는 서로 직접적으로 연결된 관계이든지, 간접적으로 경유 노드를 거쳐 연결된 관계이든지 연결된 관계에만 있다면, 하나의 노드가 다른 연결된 노드를 가리키는 관계에 있음을 나타낸다. 구체적으로, A 노드와 B 노드가 연결된 관계라면, 이는 A 노드가 B 노드를 가리키는 관계에 해당되거나, B 노드가 A 노드를 가리키는 관계에 해당될 수 있다는 것이다.

한편, 컴퓨팅 장치(100)의 프로세서(120)는, 제2 암시적 그래프 데이터를 추출하기에 앞서, 소정의 조건을 만족하는 경우 한하여 제2 암시적 그래프 데이터를 추출할 수도 있을 것이다.

상기 소정의 조건으로는 (i) 상기 제1 거리 노드의 개수가 제1 소정 임계치 이상인 조건, (ii) 상기 암시적 노드 그룹에 포함된 노드의 개수가 제2 소정 임계치 이상인 조건, (iii) 상기 암시적 노드 그룹에 포함된 노드 중 상기 신규 노드와 최대 단위 거리의 관계에 있는 노드가 소정 범위에 해당하는 조건 중 적어도 하나를 만족하는 경우를 포함할 수 있다.

우선, 상기 (i) 제1 거리 노드의 개수가 제1 소정 임계치 이상의 조건은, 신규 노드와 직접적으로 연결되는 기존 노드의 개수가 제1 소정 임계치 이상일 것을 의미한다.

또한, 상기 (ii) 암시적 노드 그룹에 포함된 노드의 개수가 제2 소정 임계치 이상의 조건은, 신규 노드와 적어도 하나의 경유 노드를 거쳐서 간접적으로 연결되는 기존 노드의 개수가 제2 소정 임계치 이상일 것을 의미한다.

또한, 상기 (iii) 암시적 노드 그룹에 포함된 노드 중 상기 신규 노드와 최대 단위 거리의 관계에 있는 노드가 소정 범위에 해당하는 조건은, 신규 노드와 적어도 하나의 경유 노드를 거쳐서 간접적으로 연결되는 노드 중 최대 단위 거리의 관계에 있는 노드가 소정 범위일 것을 의미한다.

구체적으로, 상기 조건의 소정 범위가 5 단위 거리 이상이라고 할 때, 신규 노드와 최대 단위 거리의 관계에 있는 노드가 6개의 경유 노드를 거친 7 단위 거리의 관계에 있으면, 상기 조건의 소정 범위를 만족하므로 상기 신규 노드에 대응하는 제2 암시적 그래프 데이터를 추출할 수 있을 것이다.

참고로, 상기 (i), (ii), (iii) 경우 모두, 상기 연결되는 관계는 신규 노드가 기존 노드를 가리키는 관계 또는, 기존 노드가 신규 노드를 가리키는 관계를 의미할 수 있다.

한편, 그래프 데이터베이스(130)에 저장된 복수 개의 기존 노드 및 신규 노드를 포함하는 전체 노드 모두 각각의 속성 정보를 포함할 수 있다.

상기 전체 노드 중 특정 노드의 상기 속성 정보는 상기 특정 노드에 직접적으로 연결 되는 노드와 상기 특정 노드의 관계를 나타내는 데이터를 포함하는 적어도 하나의 특정 명시적 그래프 데이터를 포함할 수 있다.

구체적으로, 상기 속성 정보에는 상기 특정 노드와 직접적으로 연결 관계에 있는 다른 노드의 정보가 포함되어 있으며 또한, 상기 다른 노드가 상기 특정 노드를 가리키는지, 상기 특정 노드가 상기 다른 노드를 가리키는지에 대해서도 포함될 수 있을 것이다.

또한, 상기 속성 정보에는 특정 노드에 임의의 적어도 하나의 경유 노드를 거쳐서 간접적으로 연결되는 적어도 하나의 노드와 상기 특정 노드의 관계를 나타내는 데이터를 포함하는 적어도 하나의 특정 암시적 그래프 데이터가 포함될 수 있다.

구체적으로, 상기 속성 정보에는 상기 특정 노드와 임의의 적어도 하나의 경유 노드를 거쳐서 간접적으로 연결된 관계에 있는 다른 노드의 정보가 포함되어 있으며 또한, 상기 다른 노드가 상기 특정 노드를 가리키는지, 상기 특정 노드가 상기 다른 노드를 가리키는지에 대해서도 포함될 수 있을 것이다.

물론, 상기 다른 노드에 대한 정보 외에도 상기 경유 노드에 대한 정보를 포함할 수도 있을 것이다.

또한, 특정 노드의 속성 정보는 상기 특정 명시적 그래프 데이터의 개수 또는 상기 특정 암시적 그래프 데이터의 개수를 포함할 수도 있다.

이는, 특정 노드로부터 직접적으로든, 간접적으로든 연결 관계에 있는 모든 노드의 개수에 대한 정보를 속성 정보로서 포함할 수 있다는 것이다.

상기 특정 명시적 그래프 데이터의 개수와 상기 특정 암시적 그래프 데이터의 개수를 각각 구분하여 포함할 수도 있을 것이며 또한, 구분하지 않고 총합의 개수로서 포함할 수도 있을 것이다.

한편, 원시 정보를 수집하기 전에 상기 컴퓨팅 장치(100)의 프로세서(120)는, 그래프 데이터베이스(130)에 적재된 제1 명시적 그래프 데이터를 참조하여 제1 암시적 그래프 데이터를 추출하고, 이를 그래프 데이터베이스(130)에 적재할 수 있다.

즉, 신규 노드를 획득하기 이전에, 복수의 기존 노드 각각의 사이에서 간접적으로 연결된 관계가 제1 명시적 그래프 데이터(직접적으로 연결된 노드 사이의 관계)를 이용하여 추출되고, 또한 그래프 데이터베이스(130)에 적재될 수 있다는 것이다.

이때까지는 그래프 데이터베이스(130)에 기존 노드가 적재되어 있는 상태에서, 신규 노드를 획득하여 기존 노드 및 신규 노드 사이의 관계로부터 제2 암시적 그래프 데이터를 추출하는 프로세스를 서술하였다.

이하에서는, 그래프 데이터베이스(130)에 기존 노드가 적재되어 있지 않은 상태에서, 수집된 원시 정보에 적어도 3개의 신규 노드가 포함되어 있는 경우, 신규 노드 사이의 관계로부터 암시적 그래프 데이터를 추출하는 프로세스를 서술하겠다.

도 4는 본 발명의 일 실시예에 따라 신규 노드 사이의 관계로부터 암시적 그래프 데이터를 추출하기까지의 개략적인 과정을 나타내는 도면이다.

우선, 컴퓨팅 장치(100)는 원시 정보를 수집(S410)한 뒤, 상기 원시 정보로부터 적어도 제1 신규 노드, 제2 신규 노드 및 제3 신규 노드를 획득(S420)할 수 있다.

만약, 제1 신규 노드와 제2 신규 노드가 직접적으로 연결되어 있는 것으로 판단되고, 제2 신규 노드와 제3 신규 노드가 직접적으로 연결되어 있는 것으로 판단되면, 컴퓨팅 장치(100)의 프로세서(120)는, 제1 신규 노드와 제2 신규 노드가 직접적으로 연결된 노드의 관계를 나타내는 데이터 및 제2 신규 노드와 제3 신규 노드가 직접적으로 연결된 노드의 관계를 나타내는 데이터를 포함하는 적어도 하나의 명시적 그래프 데이터를 추출하고, 이를 그래프 데이터베이스(130)에 적재하거나 적재하도록 지원(S430)할 수 있다.

결국, 컴퓨팅 장치(100)는 원시 정보에 포함된 신규 노드 사이의 직접적으로 연결된 관계를 나타내는 데이터를 획득할 수 있다.

다음으로, 컴퓨팅 장치(100)는, 제2 신규 노드를 경유 노드로서 거쳐서 서로 간접적으로 연결된 제1 신규 노드와 제3 신규 노드의 관계를 나타내는 데이터를 포함하는 적어도 하나의 암시적 그래프 데이터를 추출하고, 이를 그래프 데이터베이스(130)에 적재하거나 적재하도록 지원(S440)할 수 있다.

즉, 컴퓨팅 장치(100)는 원시 정보에 포함된 신규 노드 사이의 직접적으로 연결된 관계를 통해, 경유 노드를 거쳐서 간접적으로 연결되는 관계를 나타내는 데이터를 획득하고 그래프 데이터베이스(130)에 적재할 수 있다.

참고로, 상기 S430의 프로세스는 전술한 명시적 그래프 데이터 추출 모듈(210)에 의하여 수행될 수 있고, 상기 S440의 프로세스는 전술한 암시적 그래프 데이터 추출 모듈(220)에 의하여 수행될 수 있을 것이다.

한편, 상기 제1 신규 노드 내지 상기 제3 신규 노드가 포함된 상기 원시 정보로부터 또는 새로이 추가된 추가 원시 정보로부터 제4 신규 노드가 추가적으로 획득될 수 있을 것이다.

이때, 상기 제4 신규 노드가 상기 제1 신규 노드, 상기 제2 신규 노드 및 상기 제3 신규 노드 중 어느 특정 노드와 직접적으로 연결되는 관계에 있는 것으로 판단되면, 상기 컴퓨팅 장치(100)는, 상기 제1 신규 노드, 상기 제2 신규 노드 및 상기 제3 신규 노드 중 상기 특정 노드를 제외한 나머지 노드 각각과 상기 제4 신규 노드 사이의 관계를 나타내는 데이터를 포함하는 적어도 하나의 암시적 그래프 데이터를 추출하고, 이를 상기 그래프 데이터베이스(130)에 적재하거나 적재하도록 지원할 수 있다.

구체적으로, 제3 신규 노드와 제4 신규 노드가 직접적으로 연결되는 관계에 있다면, 제1, 2 신규 노드와 제4 신규 노드는 적어도 제3 신규 노드를 거쳐서 간접적으로 연결되는 관계에 있으므로 컴퓨팅 장치(100)의 프로세서(120)는, 상기 제1, 2 신규 노드와 제4 신규 노드 사이의 관계를 나타내는 데이터를 암시적 그래프 데이터로서 추출하여 그래프 데이터베이스(130)에 적재할 수 있을 것이다.

이상 설명된 본 발명에 따른 실시예들은 다양한 컴퓨터 구성요소를 통하여 수행될 수 있는 프로그램 명령어의 형태로 구현되어 컴퓨터 판독 가능한 기록 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능한 기록 매체는 프로그램 명령어, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 컴퓨터 판독 가능한 기록 매체에 기록되는 프로그램 명령어는 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 분야의 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능한 기록 매체의 예에는, 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체, CD-ROM, DVD와 같은 광기록 매체, 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 ROM, RAM, 플래시 메모리 등과 같은 프로그램 명령어를 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령어의 예에는, 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드도 포함된다. 상기 하드웨어 장치는 본 발명에 따른 처리를 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.

이상에서 본 발명이 구체적인 구성요소 등과 같은 특정 사항들과 한정된 실시예 및 도면에 의해 설명되었으나, 이는 본 발명의 보다 전반적인 이해를 돕기 위해서 제공된 것일 뿐, 본 발명이 상기 실시예들에 한정되는 것은 아니며, 본 발명이 속하는 기술분야에서 통상적인 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형을 꾀할 수 있다.

따라서, 본 발명의 사상은 상기 설명된 실시예에 국한되어 정해져서는 아니 되며, 후술하는 특허청구범위뿐만 아니라 이 특허청구범위와 균등하게 또는 등가적으로 변형된 모든 것들은 본 발명의 사상의 범주에 속한다고 할 것이다.

100: 컴퓨팅 장치
110: 통신부
120: 프로세서
130: 그래프 데이터베이스
210: 명시적 그래프 데이터 추출 모듈
220: 암시적 그래프 데이터 추출 모듈

Claims

그래프 데이터베이스(graph database; GraphDB)에 적재되는 데이터를 관리하기 위한 방법에 있어서,
(a) (i) 복수 개의 기존 노드, (ii) 상기 복수 개의 기존 노드 중 서로 직접적으로 연결된 노드의 관계를 나타내는 데이터를 포함하는 적어도 하나의 제1 명시적 그래프 데이터, (iii) 상기 복수 개의 기존 노드 중 적어도 하나의 경유 노드를 거쳐서 서로 간접적으로 연결된 노드의 관계를 나타내는 데이터를 포함하는 적어도 하나의 제1 암시적 그래프 데이터가 상기 그래프 데이터베이스에 적재되어 있는 상태에서, 컴퓨팅 장치가, 원시 정보를 수집하거나 수집하도록 지원하는 단계, 및
(b) 상기 컴퓨팅 장치는, (i) 상기 원시 정보로부터 신규 노드를 획득하는 프로세스, (ii) 상기 그래프 데이터베이스에 적재된 상기 복수 개의 기존 노드 중 상기 신규 노드에 직접적으로 연결되는 노드인 적어도 하나의 제1 거리 노드와 상기 신규 노드의 관계를 나타내는 데이터를 포함하는 적어도 하나의 제2 명시적 그래프 데이터를 상기 원시 정보로부터 추출하고, 이를 상기 그래프 데이터베이스에 적재하는 프로세스 및 (iii) 상기 그래프 데이터베이스에 적재된 상기 복수 개의 기존 노드 중 상기 신규 노드에 소정의 적어도 하나의 경유 노드를 거쳐서 간접적으로 연결되는 노드로서 상기 신규 노드와 2 단위 거리의 관계에 있는 적어도 하나의 제2 거리 노드를 적어도 포함하는 암시적 노드 그룹과 상기 신규 노드의 관계를 나타내는 데이터를 포함하는 적어도 하나의 제2 암시적 그래프 데이터를 추출하고, 이를 상기 그래프 데이터베이스에 적재하는 프로세스를 수행하거나 수행하도록 지원하는 단계
를 포함하고,
상기 (b) 단계에서,
상기 컴퓨팅 장치는, 상기 제1 거리 노드에 대응하는 상기 제1 명시적 그래프 데이터 또는 상기 제1 거리 노드에 대응하는 상기 제1 암시적 그래프 데이터를 참조하여 상기 암시적 노드 그룹을 획득하는 것을 특징으로 하는 방법.
삭제
그래프 데이터베이스(graph database; GraphDB)에 적재되는 데이터를 관리하기 위한 방법에 있어서,
(a) (i) 복수 개의 기존 노드, (ii) 상기 복수 개의 기존 노드 중 서로 직접적으로 연결된 노드의 관계를 나타내는 데이터를 포함하는 적어도 하나의 제1 명시적 그래프 데이터, (iii) 상기 복수 개의 기존 노드 중 적어도 하나의 경유 노드를 거쳐서 서로 간접적으로 연결된 노드의 관계를 나타내는 데이터를 포함하는 적어도 하나의 제1 암시적 그래프 데이터가 상기 그래프 데이터베이스에 적재되어 있는 상태에서, 컴퓨팅 장치가, 원시 정보를 수집하거나 수집하도록 지원하는 단계, 및
(b) 상기 컴퓨팅 장치는, (i) 상기 원시 정보로부터 신규 노드를 획득하는 프로세스, (ii) 상기 그래프 데이터베이스에 적재된 상기 복수 개의 기존 노드 중 상기 신규 노드에 직접적으로 연결되는 노드인 적어도 하나의 제1 거리 노드와 상기 신규 노드의 관계를 나타내는 데이터를 포함하는 적어도 하나의 제2 명시적 그래프 데이터를 상기 원시 정보로부터 추출하고, 이를 상기 그래프 데이터베이스에 적재하는 프로세스 및 (iii) 상기 그래프 데이터베이스에 적재된 상기 복수 개의 기존 노드 중 상기 신규 노드에 소정의 적어도 하나의 경유 노드를 거쳐서 간접적으로 연결되는 노드로서 상기 신규 노드와 2 단위 거리의 관계에 있는 적어도 하나의 제2 거리 노드를 적어도 포함하는 암시적 노드 그룹과 상기 신규 노드의 관계를 나타내는 데이터를 포함하는 적어도 하나의 제2 암시적 그래프 데이터를 추출하고, 이를 상기 그래프 데이터베이스에 적재하는 프로세스를 수행하거나 수행하도록 지원하는 단계
를 포함하고,
상기 (b) 단계에서,
상기 컴퓨팅 장치는, (i) 상기 제1 거리 노드의 개수가 제1 소정 임계치 이상인 조건, (ii) 상기 암시적 노드 그룹에 포함된 노드의 개수가 제2 소정 임계치 이상인 조건, (iii) 상기 암시적 노드 그룹에 포함된 노드 중 상기 신규 노드와 최대 단위 거리의 관계에 있는 노드가 소정 범위에 해당하는 조건 중 적어도 하나를 만족하는 경우, 상기 그래프 데이터베이스에 적재된 상기 복수 개의 기존 노드 중 상기 신규 노드에 소정의 적어도 하나의 경유 노드를 거쳐서 간접적으로 연결되는 노드로서 상기 신규 노드와 2 단위 거리의 관계에 있는 적어도 하나의 제2 거리 노드를 적어도 포함하는 암시적 노드 그룹과 상기 신규 노드의 관계를 나타내는 데이터를 포함하는 적어도 하나의 제2 암시적 그래프 데이터를 추출하고, 이를 상기 그래프 데이터베이스에 적재하는 프로세스를 수행하거나 수행하도록 지원하는 것을 특징으로 하는 방법.
그래프 데이터베이스(graph database; GraphDB)에 적재되는 데이터를 관리하기 위한 방법에 있어서,
(a) (i) 복수 개의 기존 노드, (ii) 상기 복수 개의 기존 노드 중 서로 직접적으로 연결된 노드의 관계를 나타내는 데이터를 포함하는 적어도 하나의 제1 명시적 그래프 데이터, (iii) 상기 복수 개의 기존 노드 중 적어도 하나의 경유 노드를 거쳐서 서로 간접적으로 연결된 노드의 관계를 나타내는 데이터를 포함하는 적어도 하나의 제1 암시적 그래프 데이터가 상기 그래프 데이터베이스에 적재되어 있는 상태에서, 컴퓨팅 장치가, 원시 정보를 수집하거나 수집하도록 지원하는 단계, 및
(b) 상기 컴퓨팅 장치는, (i) 상기 원시 정보로부터 신규 노드를 획득하는 프로세스, (ii) 상기 그래프 데이터베이스에 적재된 상기 복수 개의 기존 노드 중 상기 신규 노드에 직접적으로 연결되는 노드인 적어도 하나의 제1 거리 노드와 상기 신규 노드의 관계를 나타내는 데이터를 포함하는 적어도 하나의 제2 명시적 그래프 데이터를 상기 원시 정보로부터 추출하고, 이를 상기 그래프 데이터베이스에 적재하는 프로세스 및 (iii) 상기 그래프 데이터베이스에 적재된 상기 복수 개의 기존 노드 중 상기 신규 노드에 소정의 적어도 하나의 경유 노드를 거쳐서 간접적으로 연결되는 노드로서 상기 신규 노드와 2 단위 거리의 관계에 있는 적어도 하나의 제2 거리 노드를 적어도 포함하는 암시적 노드 그룹과 상기 신규 노드의 관계를 나타내는 데이터를 포함하는 적어도 하나의 제2 암시적 그래프 데이터를 추출하고, 이를 상기 그래프 데이터베이스에 적재하는 프로세스를 수행하거나 수행하도록 지원하는 단계
를 포함하고,
상기 복수 개의 기존 노드 및 상기 신규 노드를 포함하는 전체 노드가 적어도 제1 임의 노드, 제2 임의 노드를 포함하고, 상기 제1 임의 노드 및 상기 제2 임의 노드는 상기 제1 명시적 그래프 데이터, 상기 제1 암시적 그래프 데이터, 상기 제2 명시적 그래프 데이터, 상기 제2 암시적 그래프 데이터 중 적어도 하나에 대응되는 관계에 해당한다고 할 때,
상기 제1 임의 노드 및 제2 임의 노드의 관계는, 상기 제1 임의 노드가 상기 제2 임의 노드를 가리키는 관계이거나, 상기 제2 임의 노드가 상기 제1 임의 노드를 가리키는 관계인 것을 특징으로 하는 방법.
그래프 데이터베이스(graph database; GraphDB)에 적재되는 데이터를 관리하기 위한 방법에 있어서,
(a) (i) 복수 개의 기존 노드, (ii) 상기 복수 개의 기존 노드 중 서로 직접적으로 연결된 노드의 관계를 나타내는 데이터를 포함하는 적어도 하나의 제1 명시적 그래프 데이터, (iii) 상기 복수 개의 기존 노드 중 적어도 하나의 경유 노드를 거쳐서 서로 간접적으로 연결된 노드의 관계를 나타내는 데이터를 포함하는 적어도 하나의 제1 암시적 그래프 데이터가 상기 그래프 데이터베이스에 적재되어 있는 상태에서, 컴퓨팅 장치가, 원시 정보를 수집하거나 수집하도록 지원하는 단계, 및
(b) 상기 컴퓨팅 장치는, (i) 상기 원시 정보로부터 신규 노드를 획득하는 프로세스, (ii) 상기 그래프 데이터베이스에 적재된 상기 복수 개의 기존 노드 중 상기 신규 노드에 직접적으로 연결되는 노드인 적어도 하나의 제1 거리 노드와 상기 신규 노드의 관계를 나타내는 데이터를 포함하는 적어도 하나의 제2 명시적 그래프 데이터를 상기 원시 정보로부터 추출하고, 이를 상기 그래프 데이터베이스에 적재하는 프로세스 및 (iii) 상기 그래프 데이터베이스에 적재된 상기 복수 개의 기존 노드 중 상기 신규 노드에 소정의 적어도 하나의 경유 노드를 거쳐서 간접적으로 연결되는 노드로서 상기 신규 노드와 2 단위 거리의 관계에 있는 적어도 하나의 제2 거리 노드를 적어도 포함하는 암시적 노드 그룹과 상기 신규 노드의 관계를 나타내는 데이터를 포함하는 적어도 하나의 제2 암시적 그래프 데이터를 추출하고, 이를 상기 그래프 데이터베이스에 적재하는 프로세스를 수행하거나 수행하도록 지원하는 단계
를 포함하고,
상기 복수 개의 기존 노드 및 상기 신규 노드를 포함하는 전체 노드 각각이 속성 정보를 포함하는 상태에서,
상기 전체 노드 중 특정 노드의 상기 속성 정보는 (i) 상기 특정 노드에 직접적으로 연결 되는 노드와 상기 특정 노드의 관계를 나타내는 데이터를 포함하는 적어도 하나의 특정 명시적 그래프 데이터, (ii) 상기 특정 노드에 임의의 적어도 하나의 경유 노드를 거쳐서 간접적으로 연결되는 적어도 하나의 노드와 상기 특정 노드의 관계를 나타내는 데이터를 포함하는 적어도 하나의 특정 암시적 그래프 데이터, 및 (iii) 상기 특정 명시적 그래프 데이터의 개수 또는 상기 특정 암시적 그래프 데이터의 개수를 포함하는 것을 특징으로 하는 방법.
그래프 데이터베이스(graph database; GraphDB)에 적재되는 데이터를 관리하기 위한 방법에 있어서,
(a) (i) 복수 개의 기존 노드, (ii) 상기 복수 개의 기존 노드 중 서로 직접적으로 연결된 노드의 관계를 나타내는 데이터를 포함하는 적어도 하나의 제1 명시적 그래프 데이터, (iii) 상기 복수 개의 기존 노드 중 적어도 하나의 경유 노드를 거쳐서 서로 간접적으로 연결된 노드의 관계를 나타내는 데이터를 포함하는 적어도 하나의 제1 암시적 그래프 데이터가 상기 그래프 데이터베이스에 적재되어 있는 상태에서, 컴퓨팅 장치가, 원시 정보를 수집하거나 수집하도록 지원하는 단계, 및
(b) 상기 컴퓨팅 장치는, (i) 상기 원시 정보로부터 신규 노드를 획득하는 프로세스, (ii) 상기 그래프 데이터베이스에 적재된 상기 복수 개의 기존 노드 중 상기 신규 노드에 직접적으로 연결되는 노드인 적어도 하나의 제1 거리 노드와 상기 신규 노드의 관계를 나타내는 데이터를 포함하는 적어도 하나의 제2 명시적 그래프 데이터를 상기 원시 정보로부터 추출하고, 이를 상기 그래프 데이터베이스에 적재하는 프로세스 및 (iii) 상기 그래프 데이터베이스에 적재된 상기 복수 개의 기존 노드 중 상기 신규 노드에 소정의 적어도 하나의 경유 노드를 거쳐서 간접적으로 연결되는 노드로서 상기 신규 노드와 2 단위 거리의 관계에 있는 적어도 하나의 제2 거리 노드를 적어도 포함하는 암시적 노드 그룹과 상기 신규 노드의 관계를 나타내는 데이터를 포함하는 적어도 하나의 제2 암시적 그래프 데이터를 추출하고, 이를 상기 그래프 데이터베이스에 적재하는 프로세스를 수행하거나 수행하도록 지원하는 단계
를 포함하고,
상기 (a) 단계 이전에,
(a0) 상기 컴퓨팅 장치는, 상기 그래프 데이터베이스에 적재된 상기 제1 명시적 그래프 데이터를 참조하여, 상기 제1 암시적 그래프 데이터를 추출하고, 이를 상기 그래프 데이터베이스에 적재하거나 적재하도록 지원하는 단계
를 더 포함하는 방법
그래프 데이터베이스(graph database; GraphDB)에 적재되는 데이터를 관리하기 위한 방법에 있어서,
(a) 컴퓨팅 장치가, 원시 정보를 수집한 뒤, 상기 원시 정보로부터 적어도 제1 신규 노드, 제2 신규 노드 및 제3 신규 노드를 획득하거나 획득하도록 지원하는 단계,
(b) 상기 제1 신규 노드와 상기 제2 신규 노드가 직접적으로 연결되어 있는 것으로 판단되고, 상기 제2 신규 노드와 상기 제3 신규 노드가 직접적으로 연결되어 있는 것으로 판단되면, 상기 컴퓨팅 장치는, 상기 제1 신규 노드와 상기 제2 신규 노드가 직접적으로 연결된 노드의 관계를 나타내는 데이터 및 상기 제2 신규 노드와 상기 제3 신규 노드가 직접적으로 연결된 노드의 관계를 나타내는 데이터를 포함하는 적어도 하나의 명시적 그래프 데이터를 추출하고, 이를 상기 그래프 데이터베이스에 적재하거나 적재하도록 지원하는 단계, 및
(c) 상기 컴퓨팅 장치는, 상기 제2 신규 노드를 경유 노드로서 거쳐서 서로 간접적으로 연결된 상기 제1 신규 노드와 상기 제3 신규 노드의 관계를 나타내는 데이터를 포함하는 적어도 하나의 암시적 그래프 데이터를 추출하고, 이를 상기 그래프 데이터베이스에 적재하거나 적재하도록 지원하는 단계
를 포함하고,
상기 원시 정보 또는 추가 원시 정보로부터 제4 신규 노드가 추가적으로 획득된 경우, 상기 제4 신규 노드가, 상기 제1 신규 노드, 상기 제2 신규 노드 및 상기 제3 신규 노드 중 어느 특정 노드와 직접적으로 연결되는 관계에 있는 것으로 판단되면, 상기 컴퓨팅 장치는, 상기 제1 신규 노드, 상기 제2 신규 노드 및 상기 제3 신규 노드 중 상기 특정 노드를 제외한 나머지 노드 각각과 상기 제4 신규 노드 사이의 관계를 나타내는 데이터를 포함하는 적어도 하나의 암시적 그래프 데이터를 추출하고, 이를 상기 그래프 데이터베이스에 적재하거나 적재하도록 지원하는 것을 특징으로 하는 방법.
삭제
그래프 데이터베이스(graph database; GraphDB)에 적재된 데이터를 관리하기 위한 장치에 있어서,
상기 그래프 데이터베이스에 접근 가능한 통신부,
(i) 복수 개의 기존 노드, (ii) 상기 복수 개의 기존 노드 중 서로 직접적으로 연결된 노드의 관계를 나타내는 데이터를 포함하는 적어도 하나의 제1 명시적 그래프 데이터, (iii) 상기 복수 개의 기존 노드 중 적어도 하나의 경유 노드를 거쳐서 서로 간접적으로 연결된 노드의 관계를 나타내는 데이터를 포함하는 적어도 하나의 제1 암시적 그래프 데이터가 상기 그래프 데이터베이스에 적재되어 있는 상태에서, (1) 상기 통신부를 통해 원시 정보를 수집하거나 수집하도록 지원하는 프로세스, (2) 상기 원시 정보로부터 신규 노드를 획득하는 프로세스, (3) 상기 그래프 데이터베이스에 적재된 상기 복수 개의 기존 노드 중 상기 신규 노드에 직접적으로 연결되는 노드인 적어도 하나의 제1 거리 노드와 상기 신규 노드의 관계를 나타내는 데이터를 포함하는 적어도 하나의 제2 명시적 그래프 데이터를 상기 원시 정보로부터 추출하고, 이를 상기 그래프 데이터베이스에 적재하는 프로세스 및 (4) 상기 그래프 데이터베이스에 적재된 상기 복수 개의 기존 노드 중 상기 신규 노드에 소정의 적어도 하나의 경유 노드를 거쳐서 간접적으로 연결되는 노드로서 상기 신규 노드와 2 단위 거리의 관계에 있는 적어도 하나의 제2 거리 노드를 적어도 포함하는 암시적 노드 그룹과 상기 신규 노드의 관계를 나타내는 데이터를 포함하는 적어도 하나의 제2 암시적 그래프 데이터를 추출하고, 이를 상기 그래프 데이터베이스에 적재하는 프로세스를 수행하거나 수행하도록 지원하는 프로세서
를 포함하고,
상기 (4) 프로세스에서, 상기 프로세서는, 상기 제1 거리 노드에 대응하는 상기 제1 명시적 그래프 데이터 또는 상기 제1 거리 노드에 대응하는 상기 제1 암시적 그래프 데이터를 참조하여 상기 암시적 노드 그룹을 획득하는 것을 특징으로 하는 컴퓨팅 장치.
삭제
그래프 데이터베이스(graph database; GraphDB)에 적재된 데이터를 관리하기 위한 장치에 있어서,
상기 그래프 데이터베이스에 접근 가능한 통신부,
(i) 복수 개의 기존 노드, (ii) 상기 복수 개의 기존 노드 중 서로 직접적으로 연결된 노드의 관계를 나타내는 데이터를 포함하는 적어도 하나의 제1 명시적 그래프 데이터, (iii) 상기 복수 개의 기존 노드 중 적어도 하나의 경유 노드를 거쳐서 서로 간접적으로 연결된 노드의 관계를 나타내는 데이터를 포함하는 적어도 하나의 제1 암시적 그래프 데이터가 상기 그래프 데이터베이스에 적재되어 있는 상태에서, (1) 상기 통신부를 통해 원시 정보를 수집하거나 수집하도록 지원하는 프로세스, (2) 상기 원시 정보로부터 신규 노드를 획득하는 프로세스, (3) 상기 그래프 데이터베이스에 적재된 상기 복수 개의 기존 노드 중 상기 신규 노드에 직접적으로 연결되는 노드인 적어도 하나의 제1 거리 노드와 상기 신규 노드의 관계를 나타내는 데이터를 포함하는 적어도 하나의 제2 명시적 그래프 데이터를 상기 원시 정보로부터 추출하고, 이를 상기 그래프 데이터베이스에 적재하는 프로세스 및 (4) 상기 그래프 데이터베이스에 적재된 상기 복수 개의 기존 노드 중 상기 신규 노드에 소정의 적어도 하나의 경유 노드를 거쳐서 간접적으로 연결되는 노드로서 상기 신규 노드와 2 단위 거리의 관계에 있는 적어도 하나의 제2 거리 노드를 적어도 포함하는 암시적 노드 그룹과 상기 신규 노드의 관계를 나타내는 데이터를 포함하는 적어도 하나의 제2 암시적 그래프 데이터를 추출하고, 이를 상기 그래프 데이터베이스에 적재하는 프로세스를 수행하거나 수행하도록 지원하는 프로세서
를 포함하고,
상기 (4) 프로세스에서, 상기 프로세서는, (i) 상기 제1 거리 노드의 개수가 제1 소정 임계치 이상인 조건, (ii) 상기 암시적 노드 그룹에 포함된 노드의 개수가 제2 소정 임계치 이상인 조건, (iii) 상기 암시적 노드 그룹에 포함된 노드 중 상기 신규 노드와 최대 단위 거리의 관계에 있는 노드가 소정 범위에 해당하는 조건 중 적어도 하나를 만족하는 경우, 상기 그래프 데이터베이스에 적재된 상기 복수 개의 기존 노드 중 상기 신규 노드에 소정의 적어도 하나의 경유 노드를 거쳐서 간접적으로 연결되는 노드로서 상기 신규 노드와 2 단위 거리의 관계에 있는 적어도 하나의 제2 거리 노드를 적어도 포함하는 암시적 노드 그룹과 상기 신규 노드의 관계를 나타내는 데이터를 포함하는 적어도 하나의 제2 암시적 그래프 데이터를 추출하고, 이를 상기 그래프 데이터베이스에 적재하는 프로세스를 수행하거나 수행하도록 지원하는 것을 특징으로 하는 컴퓨팅 장치.
그래프 데이터베이스(graph database; GraphDB)에 적재된 데이터를 관리하기 위한 장치에 있어서,
상기 그래프 데이터베이스에 접근 가능한 통신부,
(i) 복수 개의 기존 노드, (ii) 상기 복수 개의 기존 노드 중 서로 직접적으로 연결된 노드의 관계를 나타내는 데이터를 포함하는 적어도 하나의 제1 명시적 그래프 데이터, (iii) 상기 복수 개의 기존 노드 중 적어도 하나의 경유 노드를 거쳐서 서로 간접적으로 연결된 노드의 관계를 나타내는 데이터를 포함하는 적어도 하나의 제1 암시적 그래프 데이터가 상기 그래프 데이터베이스에 적재되어 있는 상태에서, (1) 상기 통신부를 통해 원시 정보를 수집하거나 수집하도록 지원하는 프로세스, (2) 상기 원시 정보로부터 신규 노드를 획득하는 프로세스, (3) 상기 그래프 데이터베이스에 적재된 상기 복수 개의 기존 노드 중 상기 신규 노드에 직접적으로 연결되는 노드인 적어도 하나의 제1 거리 노드와 상기 신규 노드의 관계를 나타내는 데이터를 포함하는 적어도 하나의 제2 명시적 그래프 데이터를 상기 원시 정보로부터 추출하고, 이를 상기 그래프 데이터베이스에 적재하는 프로세스 및 (4) 상기 그래프 데이터베이스에 적재된 상기 복수 개의 기존 노드 중 상기 신규 노드에 소정의 적어도 하나의 경유 노드를 거쳐서 간접적으로 연결되는 노드로서 상기 신규 노드와 2 단위 거리의 관계에 있는 적어도 하나의 제2 거리 노드를 적어도 포함하는 암시적 노드 그룹과 상기 신규 노드의 관계를 나타내는 데이터를 포함하는 적어도 하나의 제2 암시적 그래프 데이터를 추출하고, 이를 상기 그래프 데이터베이스에 적재하는 프로세스를 수행하거나 수행하도록 지원하는 프로세서
를 포함하고,
상기 복수 개의 기존 노드 및 상기 신규 노드를 포함하는 전체 노드가 적어도 제1 임의 노드, 제2 임의 노드를 포함하고, 상기 제1 임의 노드 및 상기 제2 임의 노드는 상기 제1 명시적 그래프 데이터, 상기 제1 암시적 그래프 데이터, 상기 제2 명시적 그래프 데이터, 상기 제2 암시적 그래프 데이터 중 적어도 하나에 대응되는 관계에 해당한다고 할 때,
상기 제1 임의 노드 및 제2 임의 노드의 관계는, 상기 제1 임의 노드가 상기 제2 임의 노드를 가리키는 관계이거나, 상기 제2 임의 노드가 상기 제1 임의 노드를 가리키는 관계인 것을 특징으로 하는 컴퓨팅 장치.
그래프 데이터베이스(graph database; GraphDB)에 적재된 데이터를 관리하기 위한 장치에 있어서,
상기 그래프 데이터베이스에 접근 가능한 통신부,
(i) 복수 개의 기존 노드, (ii) 상기 복수 개의 기존 노드 중 서로 직접적으로 연결된 노드의 관계를 나타내는 데이터를 포함하는 적어도 하나의 제1 명시적 그래프 데이터, (iii) 상기 복수 개의 기존 노드 중 적어도 하나의 경유 노드를 거쳐서 서로 간접적으로 연결된 노드의 관계를 나타내는 데이터를 포함하는 적어도 하나의 제1 암시적 그래프 데이터가 상기 그래프 데이터베이스에 적재되어 있는 상태에서, (1) 상기 통신부를 통해 원시 정보를 수집하거나 수집하도록 지원하는 프로세스, (2) 상기 원시 정보로부터 신규 노드를 획득하는 프로세스, (3) 상기 그래프 데이터베이스에 적재된 상기 복수 개의 기존 노드 중 상기 신규 노드에 직접적으로 연결되는 노드인 적어도 하나의 제1 거리 노드와 상기 신규 노드의 관계를 나타내는 데이터를 포함하는 적어도 하나의 제2 명시적 그래프 데이터를 상기 원시 정보로부터 추출하고, 이를 상기 그래프 데이터베이스에 적재하는 프로세스 및 (4) 상기 그래프 데이터베이스에 적재된 상기 복수 개의 기존 노드 중 상기 신규 노드에 소정의 적어도 하나의 경유 노드를 거쳐서 간접적으로 연결되는 노드로서 상기 신규 노드와 2 단위 거리의 관계에 있는 적어도 하나의 제2 거리 노드를 적어도 포함하는 암시적 노드 그룹과 상기 신규 노드의 관계를 나타내는 데이터를 포함하는 적어도 하나의 제2 암시적 그래프 데이터를 추출하고, 이를 상기 그래프 데이터베이스에 적재하는 프로세스를 수행하거나 수행하도록 지원하는 프로세서
를 포함하고,
상기 복수 개의 기존 노드 및 상기 신규 노드를 포함하는 전체 노드 각각이 속성 정보를 포함하는 상태에서,
상기 전체 노드 중 특정 노드의 상기 속성 정보는 (i) 상기 특정 노드에 직접적으로 연결 되는 노드와 상기 특정 노드의 관계를 나타내는 데이터를 포함하는 적어도 하나의 특정 명시적 그래프 데이터, (ii) 상기 특정 노드에 임의의 적어도 하나의 경유 노드를 거쳐서 간접적으로 연결되는 적어도 하나의 노드와 상기 특정 노드의 관계를 나타내는 데이터를 포함하는 적어도 하나의 특정 암시적 그래프 데이터, 및 (iii) 상기 특정 명시적 그래프 데이터의 개수 또는 상기 특정 암시적 그래프 데이터의 개수를 포함하는 것을 특징으로 하는 컴퓨팅 장치.
그래프 데이터베이스(graph database; GraphDB)에 적재된 데이터를 관리하기 위한 장치에 있어서,
상기 그래프 데이터베이스에 접근 가능한 통신부,
(i) 복수 개의 기존 노드, (ii) 상기 복수 개의 기존 노드 중 서로 직접적으로 연결된 노드의 관계를 나타내는 데이터를 포함하는 적어도 하나의 제1 명시적 그래프 데이터, (iii) 상기 복수 개의 기존 노드 중 적어도 하나의 경유 노드를 거쳐서 서로 간접적으로 연결된 노드의 관계를 나타내는 데이터를 포함하는 적어도 하나의 제1 암시적 그래프 데이터가 상기 그래프 데이터베이스에 적재되어 있는 상태에서, (1) 상기 통신부를 통해 원시 정보를 수집하거나 수집하도록 지원하는 프로세스, (2) 상기 원시 정보로부터 신규 노드를 획득하는 프로세스, (3) 상기 그래프 데이터베이스에 적재된 상기 복수 개의 기존 노드 중 상기 신규 노드에 직접적으로 연결되는 노드인 적어도 하나의 제1 거리 노드와 상기 신규 노드의 관계를 나타내는 데이터를 포함하는 적어도 하나의 제2 명시적 그래프 데이터를 상기 원시 정보로부터 추출하고, 이를 상기 그래프 데이터베이스에 적재하는 프로세스 및 (4) 상기 그래프 데이터베이스에 적재된 상기 복수 개의 기존 노드 중 상기 신규 노드에 소정의 적어도 하나의 경유 노드를 거쳐서 간접적으로 연결되는 노드로서 상기 신규 노드와 2 단위 거리의 관계에 있는 적어도 하나의 제2 거리 노드를 적어도 포함하는 암시적 노드 그룹과 상기 신규 노드의 관계를 나타내는 데이터를 포함하는 적어도 하나의 제2 암시적 그래프 데이터를 추출하고, 이를 상기 그래프 데이터베이스에 적재하는 프로세스를 수행하거나 수행하도록 지원하는 프로세서
를 포함하고,
상기 (1) 프로세스 이전에, 상기 프로세서는, 상기 그래프 데이터베이스에 적재된 상기 제1 명시적 그래프 데이터를 참조하여, 상기 제1 암시적 그래프 데이터를 추출하고, 이를 상기 그래프 데이터베이스에 적재하거나 적재하도록 지원하는 것을 특징으로 하는 컴퓨팅 장치.
그래프 데이터베이스(graph database; GraphDB)에 적재되는 데이터를 관리하기 위한 장치에 있어서,
상기 그래프 데이터베이스에 접근 가능한 통신부,
(1) 상기 통신부를 통해 원시 정보를 수집한 뒤, 상기 원시 정보로부터 적어도 제1 신규 노드, 제2 신규 노드 및 제3 신규 노드를 획득하거나 획득하도록 지원하는 프로세스, (2) 상기 제1 신규 노드와 상기 제2 신규 노드가 직접적으로 연결되어 있는 것으로 판단되고, 상기 제2 신규 노드와 상기 제3 신규 노드가 직접적으로 연결되어 있는 것으로 판단되면, 상기 제1 신규 노드와 상기 제2 신규 노드가 직접적으로 연결된 노드의 관계를 나타내는 데이터 및 상기 제2 신규 노드와 상기 제3 신규 노드가 직접적으로 연결된 노드의 관계를 나타내는 데이터를 포함하는 적어도 하나의 명시적 그래프 데이터를 추출하고, 이를 상기 그래프 데이터베이스에 적재하거나 적재하도록 지원하는 프로세스, 및 (3) 상기 제2 신규 노드를 경유 노드로서 거쳐서 서로 간접적으로 연결된 상기 제1 신규 노드와 상기 제3 신규 노드의 관계를 나타내는 데이터를 포함하는 적어도 하나의 암시적 그래프 데이터를 추출하고, 이를 상기 그래프 데이터베이스에 적재하거나 적재하도록 지원하는 프로세스를 수행하거나 수행하도록 지원하는 프로세서
를 포함하고,
상기 원시 정보 또는 추가 원시 정보로부터 제4 신규 노드가 추가적으로 획득된 경우, 상기 제4 신규 노드가, 상기 제1 신규 노드, 상기 제2 신규 노드 및 상기 제3 신규 노드 중 어느 특정 노드와 직접적으로 연결되는 관계에 있는 것으로 판단되면, 상기 프로세서는, 상기 제1 신규 노드, 상기 제2 신규 노드 및 상기 제3 신규 노드 중 상기 특정 노드를 제외한 나머지 노드 각각과 상기 제4 신규 노드 사이의 관계를 나타내는 데이터를 포함하는 적어도 하나의 암시적 그래프 데이터를 추출하고, 이를 상기 그래프 데이터베이스에 적재하거나 적재하도록 지원하는 것을 특징으로 하는 컴퓨팅 장치.
삭제