KR101728873B1 - 그래프 질의 언어 분산처리시스템 및 그 질의 언어 분산처리방법 - Google Patents

그래프 질의 언어 분산처리시스템 및 그 질의 언어 분산처리방법 Download PDF

Info

Publication number
KR101728873B1
KR101728873B1 KR1020160115197A KR20160115197A KR101728873B1 KR 101728873 B1 KR101728873 B1 KR 101728873B1 KR 1020160115197 A KR1020160115197 A KR 1020160115197A KR 20160115197 A KR20160115197 A KR 20160115197A KR 101728873 B1 KR101728873 B1 KR 101728873B1
Authority
KR
South Korea
Prior art keywords
data
query
graph
server
query language
Prior art date
Application number
KR1020160115197A
Other languages
English (en)
Inventor
강철순
김기성
김관모
김경호
Original Assignee
주식회사 비트나인
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 주식회사 비트나인 filed Critical 주식회사 비트나인
Priority to KR1020160115197A priority Critical patent/KR101728873B1/ko
Application granted granted Critical
Publication of KR101728873B1 publication Critical patent/KR101728873B1/ko
Priority to US15/697,696 priority patent/US10402418B2/en

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/80—Information retrieval; Database structures therefor; File system structures therefor of semi-structured data, e.g. markup language structured data such as SGML, XML or HTML
    • G06F16/83—Querying
    • G06F16/835—Query processing
    • G06F17/30929—
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/248—Presentation of query results
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/245—Query processing
    • G06F16/2458—Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries
    • G06F16/2471—Distributed queries
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/245—Query processing
    • G06F16/2457—Query processing with adaptation to user needs

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Computational Linguistics (AREA)
  • Software Systems (AREA)
  • Probability & Statistics with Applications (AREA)
  • Mathematical Physics (AREA)
  • Fuzzy Systems (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

본 발명은 그래프 질의 언어 분산처리시스템 및 그 질의 언어 분산처리방법에 관한 것이다. 본 발명에 따른 그래프 질의 언어 분산처리시스템은 그래프 질의 언어를 입력받는 클라이언트와; 상기 그래프 질의 언어를 상기 클라이언트로부터 수신하고, 상기 그래프 질의 언어의 질의 처리를 위한 정보를 분산배치된 복수 개의 데이터 처리장치로 전송하고, 상기 데이터 처리장치로부터 수신된 질의 처리 결과를 통합하여 상기 클라이언트로 전송하는 서버와; 상기 질의 처리를 위한 정보를 상기 서버로부터 수신하여 질의 처리를 수행하고, 질의 처리 결과를 상기 서버로 전송하는 복수 개의 데이터 처리장치를 포함하는 것을 특징으로 한다. 이에 의하여, 한정된 자원 내에서 빠르고 효율적인 그래프 데이터의 처리가 가능하고, 서로 다른 도메인 영역 내의 그래프 데이터에 대해서도 신속한 분산처리가 가능하며, API에 의해 손쉽게 질의 언어의 처리가 가능하다.

Description

그래프 질의 언어 분산처리시스템 및 그 질의 언어 분산처리방법 { GRAPH QUERY LANGUAGE DISTRIBUTION PROCESS SYSTEM AND QUERY LANGUAGE DISTRIBUTION PROCESS METHOD THEREOF }
본 발명은 그래프 질의 언어 분산처리시스템 및 그 질의 언어 분산처리방법에 관한 것이다. 보다 상세하게는, 대용량의 그래프 데이터의 분산 처리가 가능한 그래프 질의 언어 분산처리시스템 및 그 질의 언어 분산처리방법에 관한 것이다.
데이터 처리장치는 입력된 데이터를 저장하고 가공하며, 사용자가 입력한 질의에 대응하는 결과를 출력한다. 특히, 입력된 데이터의 용량이 큰 경우 처리속도를 향상시키고 신뢰성 있는 결과를 얻기 위해 다양한 형태의 데이터베이스를 사용한다.
이러한 데이터베이스 중에서도 그래프 데이터베이스는 관계형 데이터베이스나 다른 형태의 데이터 테이블과 연결된 정형 구조의 데이터 모델 규칙을 준수하지 않는 반정형 데이터(SEMI-STRUCTURED DATA)를 처리하는 데에 최적화되어 소셜 데이터와, 추천, 지리공간 분석 등의 다양한 분야에 적용될 수 있다.
이러한 그래프 데이터베이스에 사용되는 그래프 데이터 모델은 테이블을 사용하지 않으면서 현실의 데이터를 그래프 자료구조의 형태에 의해 직관적으로 표현할 수 있고, 고정된 스키마를 필요로 하지 않으며 간단하게 질의문을 작성할 수 있는 장점을 가지고 있다.
그런데 그래프 데이터의 경우 관계형 데이터와 같은 정형 구조의 데이터에 비해 용량이 크기 때문에 그만큼 많은 시스템 리소스를 필요로 하여 작업속도와 처리비용이 증가하는 문제가 있다.
한국등록특허 제10-1587348호
따라서 본 발명은 그래프 질의 언어를 복수 개의 장비에서 분산처리하도록 함으로써, 한정된 자원 내에서 빠르고 효율적인 그래프 데이터의 처리가 가능한 그래프 질의 언어 분산처리시스템 및 그 질의 언어 분산처리방법을 제공하는 것을 목적으로 한다.
또한 본 발명은 서로 다른 도메인 영역 내의 그래프 데이터에 대해서도 신속한 분산처리가 가능한 그래프 질의 언어 분산처리시스템 및 그 질의 언어 분산처리방법을 제공하는 것을 목적으로 한다.
그리고 본 발명은 API를 이용하여 손쉽게 질의 언어의 처리가 가능한 그래프 질의 언어 분산처리시스템 및 그 질의 언어 분산처리방법을 제공하는 것을 목적으로 한다.
상기 목적은, 그래프 질의 언어를 입력받는 클라이언트와; 상기 그래프 질의 언어를 상기 클라이언트로부터 수신하고, 상기 그래프 질의 언어의 질의 처리를 위한 정보를 분산배치된 복수 개의 데이터 처리장치로 전송하고, 상기 데이터 처리장치로부터 수신된 질의 처리 결과를 통합하여 상기 클라이언트로 전송하는 서버와; 상기 질의 처리를 위한 정보를 상기 서버로부터 수신하여 질의 처리의 수행가능여부를 판단하고, 상기 질의 처리 결과를 상기 서버로 전송하는 복수 개의 데이터 처리장치를 포함하는 것을 특징으로 하는 그래프 질의 언어 분산처리시스템에 의해 달성된다.
상기 서버는, 상기 클라이언트와 상기 질의 언어 및 상기 질의 처리 결과를 송수신하는 API와; 상기 데이터 처리장치의 질의처리 결과에 대응하는 데이터를 수신하고, 상기 수신된 데이터의 중복여부를 확인하여 중복된 데이터 삭제와, 데이터 필터링과, 데이터 실체화 중 적어도 어느 하나의 리듀싱을 수행하는 데이터 리듀서와; 상기 API로부터 상기 클라이언트가 전송한 질의 언어를 전달받아 분산배치된 복수 개의 상기 데이터 처리장치로 질의 처리를 요청하는 작업 할당부를 포함할 수 있다.
상기 데이터 처리장치는, 그래프 데이터베이스와; 상기 서버로부터 그래프 질의 언어 및 데이터 처리장치에 할당된 작업에 대한 정보를 수신하여 상기 그래프 데이터베이스로 전송하고, 질의 처리 가능여부 및 그래프 데이터베이스에 의해 처리된 질의 처리 결과를 상기 서버로 전송하는 작업 관리부를 포함할 수 있다.
상기 클라이언트 및 상기 서버 간과, 상기 서버 및 상기 데이터 처리장치 간은 TCP 프로토콜에 의해 정보를 송수신할 수 있다.
상기 그래프 질의 언어는 속성 그래프 데이터 모델의 질의 언어를 포함할 수 있다.
한편, 클라이언트가 그래프 질의 언어를 입력받는 단계; 서버가 상기 그래프 질의 언어를 상기 클라이언트로부터 수신하는 단계; 상기 서버가 상기 그래프 질의 언어의 질의 처리를 위한 정보를 분산배치된 복수 개의 데이터 처리장치로 전송하는 단계; 상기 데이터 처리장치가 상기 질의 처리를 위한 정보를 상기 서버로부터 수신하여 질의 처리의 수행 가능여부를 판단하는 단계; 및 상기 질의 처리의 수행이 가능한 경우 상기 데이터 처리장치가 상기 서버로 질의 처리 결과를 전송하고, 상기 서버는 상기 질의 처리 결과를 통합하여 상기 클라이언트로 전송하는 단계를 포함하는 것을 특징으로 하는 그래프 질의 언어 분산처리시스템의 질의 언어 분산처리방법에 의해서도 상기 목적은 달성된다.
상기 데이터 처리장치 및 상기 서버가 질의 처리 결과를 전송하는 단계는, 상기 데이터 처리장치의 질의 처리 결과에 대응하는 데이터를 수신하고, 상기 수신된 데이터의 중복여부를 확인하여 중복된 데이터 삭제와, 데이터 필터링과, 데이터 실체화 중 적어도 어느 하나를 포함하는 데이터 리듀싱을 수행하는 단계; 및 상기 데이터 리듀싱이 수행된 처리결과를 상기 API에 의해 클라이언트로 전송하는 단계를 더 포함할 수 있다.
상기 클라이언트 및 상기 서버 간과, 상기 서버 및 상기 데이터 처리장치 간은 TCP 프로토콜에 의해 정보를 송수신할 수 있다.
상기 그래프 질의 언어는 속성 그래프 데이터 모델의 질의 언어를 포함할 수 있다.
본 발명에 따른 그래프 질의 언어 분산처리시스템 및 그 질의 언어 분산처리방법에 의하면, 한정된 자원 내에서 빠르고 효율적인 그래프 데이터의 처리가 가능하다.
또한 본 발명에 따른 그래프 질의 언어 분산처리시스템 및 그 질의 언어 분산처리방법에 의하면, 서로 다른 도메인 영역 내의 그래프 데이터에 대해서도 신속한 분산처리가 가능하다.
그리고 본 발명에 따른 그래프 질의 언어 분산처리시스템 및 그 질의 언어 분산처리방법에 의하면, API에 의해 손쉽게 질의 언어의 처리가 가능하다.
도 1은 본 발명의 일실시예에 따른 그래프 질의 언어 분산처리시스템의 구성을 도시한 블록도이며,
도 2는 본 발명의 일실시예에 따른 그래프 질의 언어 분산처리시스템의 서버 및 데이터 처리장치의 세부 구성을 도시한 블록도이며,
도 3은 본 발명에 따른 그래프 질의 언어 분산처리시스템의 질의 언어 분산처리방법을 도시한 흐름도이다.
이하, 첨부된 도면을 참조하여 본 발명에 따른 그래프 질의 언어 분산처리시스템 및 그 질의 언어 분산처리방법에 대해 상세히 설명한다.
도 1은 본 발명에 따른 그래프 질의 언어 분산처리시스템의 구성을 도시한 블록도이다. 도 1에 도시된 바와 같이, 본 발명에 따른 그래프 질의 언어 분산처리시스템(100)은 적어도 하나의 클라이언트(10)와, 서버(20)와, 분산배치된 복수 개의 데이터 처리장치(30a, 30b, …, 30n)를 포함한다.
클라이언트(10)는 사용자로부터 서버(20)에서 제공하는 서비스의 수행을 요청하며, 이를 위해 사용자로부터 그래프 질의 언어를 입력받아 서버(20)로 전송한다. 본 발명에 따른 클라이언트(10)는 질의 언어의 입력이 가능한 입력부와, 서버(20)와 정보를 송수신할 수 있는 통신부를 포함하는 퍼스널 컴퓨터, 노트북, 태블릿 PC, 스마트폰 등으로 구현될 수 있다.
서버(20)는 그래프 질의 언어를 클라이언트(10)로부터 수신하고, 그래프 질의 언어의 질의 처리를 위한 작업을 할당하여 데이터 처리장치(30)로 전송한다.
데이터 처리장치(30)는 복수 개가 마련되어 물리적 또는 논리적으로 구분되어 분산배치되며, 그래프 질의 언어 및 서버(20)에 의해 할당된 작업에 대한 정보를 서버(20)로부터 수신하여 질의 처리를 수행하고, 질의 처리 결과를 서버(20)로 전송한다.
본 발명에 따른 데이터 처리장치(30)는 테이블 형태로 데이터를 저장하는 종래의 관계형 데이터베이스와는 달리 노드 및 에지를 사용하는 속성 그래프 모델을 사용하여 데이터를 저장하는 그래프 데이터베이스에서 분산처리가 수행된다.
서로 다른 관계형 데이터베이스에 데이터가 분산되어 저장되어 있는 경우 분산된 데이터를 조회하여 처리하고 저장하는 데에 많은 시스템 리소스가 필요하며, 데이터가 분산 저장된 데이터베이스의 구조가 다른 경우 통일된 처리가 어려운 문제가 있다.
이와 비교하여, 본 발명에 따른 데이터 처리장치(30)는 데이터의 형태와 관계없이 데이터를 노드와 에지를 가지는 하나의 객체로 처리하는 그래프 데이터베이스를 이용하기 때문에 분산되어 저장된 데이터를 손쉽게 연결하여 통합 처리가 가능하므로 높은 유연성과 확장성을 가지는 장점이 있다.
그리고 클라이언트(10) 및 서버(20) 간과, 서버(20) 및 데이터 처리장치(30) 간은 범용성 및 통일성을 높이기 위해 TCP 프로토콜에 의해 정보를 송수신할 수 있다.
도 2는 본 발명의 일실시예에 따른 그래프 질의 언어 분산처리시스템의 서버(20) 및 데이터 처리장치(30)의 세부 구성을 도시한 블록도이다. 도 2에 도시된 바와 같이, 본 발명의 일실시예에 따른 그래프 질의 언어 분산처리시스템의 서버(20)는 API(21)와, 데이터 리듀서(22)와, 작업 할당부(23)를 포함한다.
API(21)는 클라이언트(10)와 질의 언어 및 질의 처리 결과를 송수신한다. 본 발명에 따른 API(21)를 이용하여 사용자는 손쉽게 클라이언트(10)를 통해 그래프 데이터의 처리를 요청할 수 있다.
그래프 질의 처리를 위한 API로는 각 그래프 데이터베이스가 제공하는 프레임워크 자체 지원 API와, 공통 자바(Java) API인 블루프린트(Blueprint) API 등이 있는데, 본 발명에 따른 서버(20)는 속성 그래프 모델에 대한 그래프 데이터를 처리하기 위한 질의 언어로 사이퍼(Cypher)를 사용하는 것이 바람직하며, 헤더와 본문으로 구성되는 메시지를 손쉽게 작성할 수 있는 통신 메시지 API가 제공될 수 있다.
데이터 리듀서(22)는 데이터 처리장치(30)에 의해 처리된 데이터를 수신하여 중복된 데이터를 삭제하고, 사용자에 의해 지정된 필터링 조건에 따라 필터링을 수행하며, 클라이언트(10)로 전송하기 위해 질의 처리된 데이터를 통합하는 데이터 실체화(Data Materialization)를 수행한다.
작업 할당부(23)는 API(21)로부터 클라이언트(10)가 전송한 질의 언어를 전달받아 분산배치된 복수 개의 데이터 처리장치(30a, 30b, …, 30n) 중 적어도 어느 하나로 질의 처리를 요청한다. 여기서, 본 발명에 따른 작업 할당부(23)는 복수 개의 데이터 처리장치(30a, 30b, …, 30n)에 대한 하드웨어 정보 및 질의 처리 상황에 대한 정보를 데이터 처리장치(30)로부터 기설정된 시간 간격으로 수신하여 클라이언트(10)로부터 질의 처리의 요청을 위한 질의문이 수신되는 경우 질의 처리가 가장 빠르게 수행될 수 있는 데이터 처리장치(30)를 지정하여 해당 질의문을 전송한다.
한편, 본 발명에 따른 데이터 처리장치(30)는 작업 관리부(31)와, 그래프 데이터베이스(32)를 더 포함한다.
작업 관리부(31)는 서버(20)로부터 그래프 질의 언어 및 해당 데이터 처리장치(30)에 할당된 작업에 대한 정보를 수신하여 그래프 데이터베이스(32)로 전송한다. 그리고 작업 관리부(31)는 그래프 데이터베이스(32)에 의해 처리된 질의 처리 결과를 서버(20)로 전송한다.
여기서, 본 발명에 따른 작업 관리부(31)가 서버(20) 내의 작업 할당부(23)와 송수신하는 요청 및 응답메시지의 구조는 헤더와, 본문으로 구성된다. 헤더는 요청 및 응답 메시지의 메타 데이터를 포함하고 있으며, 메타 데이터는 요청 및 응답의 구분을 위한 식별번호(ID)와, 본문 메시지의 길이와, 질의 처리 요청의 정상처리여부, 업무 구분 태그 등의 데이터를 포함한다.
그리고 요청 및 응답 메시지에 포함되는 본문은 클라이언트(10)가 요청한 질의 처리를 위한 그래프 질의 언어 및 해당 질의 언어에 대한 질의 처리결과를 포함한다.
즉, 서버(20) 내의 작업할당부(23)는 클라이언트(10)의 요청에 의해 각 데이터 처리장치(30a, 30b, …, 30n)의 작업 관리부(31)에 공통적으로 처리가 필요한 그래프 질의 언어를 전송하고, 작업 관리부(31)는 이를 수신하여 그래프 데이터베이스(32)가 전송된 질의 언어를 처리할 수 있는지 여부를 판단하여, 처리가 가능하면 처리 결과를 응답 메시지의 형태로 서버(20)에 전송하고, 그래프 데이터베이스(32)가 질의 언어를 처리할 수 없는 경우 헤더에 상태값을 포함하여 서버(20)로 전송한다.
이로써, 본 발명에 따른 그래프 질의 언어 분산처리시스템에 의하면, 한정된 자원 내에서 빠르고 효율적인 그래프 데이터의 처리가 가능하며, 높은 유연성과 확장성을 가질 수 있다.
이하, 도 3을 참조하여 본 발명에 따른 그래프 질의 언어 분산처리시스템의 질의 언어 분산처리방법에 대해 설명한다.
먼저, 클라이언트(10)가 그래프 질의 언어를 입력받는다(S10). 클라이언트(10)에 의해 입력되는 그래프 질의 언어는 그래프 데이터를 처리하기 위한 속성 그래프 데이터 모델의 질의 언어인 사이퍼(Cypher)인 것이 바람직하다.
다음으로, 서버(20)가 그래프 질의 언어를 클라이언트(10)로부터 수신한다(S20). 여기서, 서버(20) 내의 API(21)가 클라이언트(10)로부터 질의 언어를 수신하고, 서버(20) 내의 작업 할당부(23)는 API(21)로부터 클라이언트(10)가 전송한 질의 언어를 전달받을 수 있다.
그리고 서버(20)가 그래프 질의 언어의 질의 처리를 위한 작업을 할당하여 분산배치된 각 데이터 처리장치(30a, 30b, …, 30n) 로 전송하며(S30), 데이터 처리장치(30)는 그래프 질의 언어 및 할당된 작업에 대한 정보를 서버(20)로부터 수신하여 질의 처리의 수행 가능여부를 판단한다(S40).
그리하여 데이터 처리장치(30)는 질의 처리의 수행이 가능한 경우 질의 처리 수행 후 결과를 서버(20)로 전송하고, 서버(20)는 질의 처리 결과를 통합하여 클라이언트(10)로 전송한다(S50).
여기서, 데이터 처리장치(30) 및 서버(20)가 질의 처리 결과를 전송하는 단계 S50은, 질의 처리가 수행된 후 서버(20) 내의 데이터 리듀서(22)는 데이터 처리장치(30)로부터 수신된 데이터의 중복를 확인하여 중복된 데이터를 삭제하고, 데이터 필터링과, 데이터 실체화 중 적어도 어느 하나를 수행하는 단계와, 데이터 리듀싱이 수행된 처리결과를 API(21)에 의해 클라이언트로 전송하는 단계를 더 포함할 수 있다.
여기서, 데이터의 실체화(Data Materialization)는 속성 그래프 데이터 모델의 노드 및 에지로 각 데이터를 연결하는 과정으로서, 관계형 데이터베이스와 비교하여 스키마가 없는 그래프 데이터베이스의 특성상 연결 및 관계설정이 자유로운 장점이 있다.
이로써, 본 발명에 따른 그래프 질의 언어 분산처리시스템의 질의 언어 분산처리방법에 의하면, 한정된 자원 내에서 빠르고 효율적인 그래프 데이터의 처리가 가능하며, 분산되어 저장된 데이터를 손쉽게 연결하여 통합 처리가 가능하므로 높은 유연성과 확장성을 가질 수 있다.
이상에서 살펴본 본 발명은 도면에 도시된 실시예들을 참고로 하여 설명하였으나 이는 예시적인 것에 불과하며 당해 분야에서 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 실시예의 변형이 가능하다는 점을 이해할 것이다. 그러나, 이와 같은 변형은 본 발명의 기술적 보호범위 내에 있다고 보아야 한다. 따라서, 본 발명의 진정한 기술적 보호범위는 첨부된 특허청구범위의 기술적 사상에 의해서 정해져야 할 것이다.
10 : 클라이언트 20 : 서버
21 : API 22 : 데이터 리듀서
23 : 작업 할당부 30 : 데이터 처리장치
31 : 작업 관리부 32 : 그래프 데이터베이스

Claims (9)

  1. 그래프 질의 언어를 입력받는 클라이언트와;
    상기 클라이언트와 상기 질의 언어 및 상기 질의 처리 결과를 송수신하는 API와; 데이터 처리장치의 질의 처리 결과에 대응하는 데이터를 수신하고, 상기 수신된 데이터의 중복여부를 확인하여 중복된 데이터 삭제와, 사용자에 의해 지정된 필터링 조건에 따른 데이터 필터링과, 속성 그래프 데이터 모델의 노드 및 에지로 각 데이터를 연결하는 데이터 실체화 중 적어도 어느 하나의 리듀싱을 수행하는 데이터 리듀서와; 상기 API로부터 상기 클라이언트가 전송한 질의 언어를 전달받아 분산배치된 복수 개의 상기 데이터 처리장치로 질의 처리를 요청하는 작업 할당부에 의해 상기 그래프 질의 언어를 상기 클라이언트로부터 수신하고, 상기 그래프 질의 언어의 질의 처리를 위한 정보를 분산배치된 복수 개의 데이터 처리장치로 전송하고, 상기 데이터 처리장치로부터 수신된 질의 처리 결과를 통합하여 상기 클라이언트로 전송하는 서버와;
    그래프 데이터베이스와; 상기 서버로부터 그래프 질의 언어 및 데이터 처리장치에 할당된 작업에 대한 정보를 수신하여 상기 그래프 데이터베이스로 전송하고, 질의 처리 가능여부 및 그래프 데이터베이스에 의해 처리된 질의 처리 결과를 상기 서버로 전송하는 작업관리부에 의해 상기 그래프 질의 언어의 질의 처리를 위한 정보를 상기 서버로부터 수신하여 질의 처리의 수행가능여부를 판단하고, 상기 질의 처리 결과를 상기 서버로 전송하는 복수 개의 데이터 처리장치를 포함하는 것을 특징으로 하는 그래프 질의 언어 분산처리시스템.
  2. 삭제
  3. 삭제
  4. 제1항에 있어서,
    상기 클라이언트 및 상기 서버 간과, 상기 서버 및 상기 데이터 처리장치 간은 TCP 프로토콜에 의해 정보를 송수신하는 것을 특징으로 하는 그래프 질의 언어 분산처리시스템.
  5. 제1항 또는 제4항에 있어서,
    상기 그래프 질의 언어는 속성 그래프 데이터 모델의 질의 언어를 포함하는 것을 특징으로 하는 그래프 질의 언어 분산처리시스템.
  6. 클라이언트가 그래프 질의 언어를 입력받는 단계;
    서버가 상기 그래프 질의 언어를 상기 클라이언트로부터 수신하는 단계;
    상기 서버가 상기 그래프 질의 언어의 질의 처리를 위한 정보를 분산배치된 복수 개의 데이터 처리장치로 전송하는 단계;
    그래프 데이터베이스 및 상기 서버로부터 그래프 질의 언어 및 데이터 처리장치에 할당된 작업에 대한 정보를 수신하여 상기 그래프 데이터베이스로 전송하고, 질의 처리 가능여부 및 그래프 데이터베이스에 의해 처리된 질의 처리 결과를 상기 서버로 전송하는 작업관리부를 포함하는 데이터 처리장치가 상기 질의 처리를 위한 정보를 상기 서버로부터 수신하여 질의 처리의 수행 가능여부를 판단하는 단계; 및
    상기 질의 처리의 수행이 가능한 경우 상기 데이터 처리장치가 상기 서버로 질의 처리 결과를 전송하고, 상기 서버가 상기 데이터 처리장치의 질의 처리 결과에 대응하는 데이터를 수신하고, 상기 수신된 데이터의 중복여부를 확인하여 중복된 데이터 삭제와, 사용자에 의해 지정된 필터링 조건에 따른 데이터 필터링과, 속성 그래프 데이터 모델의 노드 및 에지로 각 데이터를 연결하는 데이터 실체화 중 적어도 어느 하나를 포함하는 데이터 리듀싱을 수행하고, 상기 데이터 리듀싱이 수행된 질의 처리 결과를 통합하여 상기 클라이언트로 전송하는 단계를 포함하는 것을 특징으로 하는 그래프 질의 언어 분산처리시스템의 질의 언어 분산처리방법.
  7. 삭제
  8. 제6항에 있어서,
    상기 클라이언트 및 상기 서버 간과, 상기 서버 및 상기 데이터 처리장치 간은 TCP 프로토콜에 의해 정보를 송수신하는 것을 특징으로 하는 그래프 질의 언어 분산처리시스템의 질의 언어 분산처리방법.
  9. 제6항 또는 제8항에 있어서,
    상기 그래프 질의 언어는 속성 그래프 데이터 모델의 질의 언어를 포함하는 것을 특징으로 하는 그래프 질의 언어 분산처리시스템의 질의 언어 분산처리방법.
KR1020160115197A 2016-09-07 2016-09-07 그래프 질의 언어 분산처리시스템 및 그 질의 언어 분산처리방법 KR101728873B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020160115197A KR101728873B1 (ko) 2016-09-07 2016-09-07 그래프 질의 언어 분산처리시스템 및 그 질의 언어 분산처리방법
US15/697,696 US10402418B2 (en) 2016-09-07 2017-09-07 Distributed processing system for graph query language and distributed processing method for query language thereof

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020160115197A KR101728873B1 (ko) 2016-09-07 2016-09-07 그래프 질의 언어 분산처리시스템 및 그 질의 언어 분산처리방법

Publications (1)

Publication Number Publication Date
KR101728873B1 true KR101728873B1 (ko) 2017-05-04

Family

ID=58743201

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020160115197A KR101728873B1 (ko) 2016-09-07 2016-09-07 그래프 질의 언어 분산처리시스템 및 그 질의 언어 분산처리방법

Country Status (2)

Country Link
US (1) US10402418B2 (ko)
KR (1) KR101728873B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110659292A (zh) * 2019-09-21 2020-01-07 北京海致星图科技有限公司 一种基于Spark和Ignite的分布式实时图构建和查询的方法及系统

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9081826B2 (en) 2013-01-07 2015-07-14 Facebook, Inc. System and method for distributed database query engines
KR101587348B1 (ko) 2013-12-27 2016-02-03 경희대학교 산학협력단 대용량 그래프 데이터베이스의 순환 그래프 분산 검색 방법

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110659292A (zh) * 2019-09-21 2020-01-07 北京海致星图科技有限公司 一种基于Spark和Ignite的分布式实时图构建和查询的方法及系统

Also Published As

Publication number Publication date
US20180067997A1 (en) 2018-03-08
US10402418B2 (en) 2019-09-03

Similar Documents

Publication Publication Date Title
US11436224B2 (en) Parallel processing database system with a shared metadata store
US9977727B2 (en) Methods and systems for internally debugging code in an on-demand service environment
US20190303389A1 (en) Resource Management Systems And Methods
WO2018149221A1 (zh) 一种设备管理方法及网管系统
US20190102384A1 (en) Autonomous multitenant database cloud service framework
US8832130B2 (en) System and method for implementing on demand cloud database
US9336270B2 (en) Techniques for accessing a parallel database system via external programs using vertical and/or horizontal partitioning
CN112732466B (zh) 一种服务调用方法、装置和系统
KR102419023B1 (ko) 데이터베이스 환경에서 자동화된 질의 재시행
US11619761B2 (en) Dynamic representation of exploration and/or production entity relationships
US20040015976A1 (en) Optimized distributed resource management system with digital signature
US20210149703A1 (en) Numa-aware resource allocation and placement of database containers
US20210200765A1 (en) Connection pools for parallel processing applications accessing distributed databases
KR101728873B1 (ko) 그래프 질의 언어 분산처리시스템 및 그 질의 언어 분산처리방법
US20150074150A1 (en) Data management via active and inactive table space containers
US11500874B2 (en) Systems and methods for linking metric data to resources
CN108429780A (zh) 关联系统间的数据调用系统及方法
US10963426B1 (en) Method of providing access controls and permissions over relational data stored in a hadoop file system
US11003693B2 (en) Grouping tables with existing tables in a distributed database
JP7211992B2 (ja) 事業者情報管理システム及びサーバ
CN108763315A (zh) 数据统计管理方法及装置
US20230033059A1 (en) System and methods for dynamic log indexing and processing
JP2024507065A (ja) 分散型データベース・システムにおけるテーブルの行を分散させること
CN114096950A (zh) 提升任务-机器紧密性的分布式系统
CN115842818A (zh) 大数据传输方法、装置、计算机设备及存储介质

Legal Events

Date Code Title Description
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20200220

Year of fee payment: 4