IP Library Granted Patent US 10,402,418
Granted Patent B2
US 10,402,418 · App. 15/697,696 · Granted Sep 3, 2019

Distributed processing system for graph query language and distributed processing method for query language thereof

Inventors: Choelsun Kang (Incheon, KR); Kisung Kim (Seoul, KR); Kwanmo Kim (Goyang-si, KR); Kyungho Kim (Seoul, KR)
Assignee: Bitnine Co. Ltd.
G06F16/248G06F16/2457G06F16/2471
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,402,418
App. No.
15/697,696
Granted
Sep 3, 2019
Kind
B2
Abstract

The present invention provides a distributed processing system for a graph query language and a distributed processing method for a query language thereof. The distributed processing system for a graph query language according to the present invention includes: a client configured to receive the graph query language; a server configured to receive the graph query language from the client, transmit information for query processing for the graph query language to a plurality of dispersively disposed data processing apparatuses, and integrate results of the query processings received from the data processing apparatuses to transmit the integrated results to the client; and the plurality of data processing apparatuses configured to receive the information for the query processing from the server to determine whether the query processing may be performed, and transmit the results of the query processings to the server.

Claims (19)

1. A distributed processing system for a graph query language, comprising:

a client configured to receive the graph query language;

a server which includes an API configured to transmit and receive the query language and a result of query processing to and from the client;

a data reducer configured to receive data corresponding to the result of the query processing of a plurality of data processing apparatuses, and perform data reducing including at least one of duplicated data deletion by checking duplication of the received data, data filtering according to a filtering condition defined by a user, and data materialization of connecting each data to a node and an edge of a property graph data model; and

a work assignor configured to receive the query language transmitted by the client from the API and request query processing to the plurality of data processing apparatuses that are dispersively disposed, and

is configured to receive the graph query language by the API from the client, transmit information for query processing for the graph query language by the work assignor to the plurality of data processing apparatuses that are dispersively disposed, and integrate results of the query processings received from the data processing apparatuses to transmit the integrated results to the client; and

the plurality of data processing apparatuses which includes a graph database; and

a work manager configured to receive information on the graph query language and works assigned to the data processing apparatuses from the server, transmit the received information to the graph database, and transmit information on whether the query processing is performable and the result of the query processing performed by the graph database to the server, and

is configured to receive the information for the query processing for the graph query language from the server by the work manager to determine whether the query processing is performable, and transmit the results of the query processings to the server.

2. The distributed processing system for a graph query language of claim 1 , wherein the client and the server, and the server and the data processing apparatuses are configured to transmit and receive information therebetween according to a TCP protocol, respectively.

3. The distributed processing system for a graph query language of claim 1 , wherein the graph query language includes a query language of the property graph data model.

4. A distributed processing method for a query language of a distributed processing system for a graph query language, comprising:

receiving, by a client, the graph query language;

receiving, by a server, the graph query language from the client;

transmitting, by the server, information for query processing for the graph query language to a plurality of data processing apparatuses that are dispersively disposed;

receiving, by the data processing apparatuses which includes a graph database, and a work manager configured to receive information on the graph query language and works assigned to the data processing apparatuses from the graph database and the server, transmit the received information to the graph database, and transmit information on whether the query processing is performable and results of the query processings performed by the graph database to the server, the information for the query processing from the server to determine whether the query processing is performable; and

transmitting, by the data processing apparatuses, the results of the query processings to the server if the query processing is performable, receiving, by the server, data corresponding to the results of the query processings of the data processing apparatuses, performing data reducing including at least one of duplicated data deletion by checking duplication of the received data, data filtering according to a filtering condition defined by a user, and data materialization of connecting each data to a node and an edge of a property graph data model, and integrating the results of the query processings subjected to the data reducing to transmit the integrated processing results to the client.

5. The distributed processing method of claim 4 , wherein the client and the server, and the server and the data processing apparatuses are configured to transmit and receive information therebetween according to a TCP protocol, respectively.

6. The distributed processing method of claim 4 , wherein the graph query language includes a query language of the property graph data model.

Assignments (5)
CHANGE OF NAME Recorded Aug 4, 2025
From: BITNINE CO., LTD.
To: SKAI WORLDWIDE CO., LTD.
Reel/Frame 072355/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 28, 2024
From: BITNINE HOLDINGS, INC.
To: AGEDB TECHNOLOGY LTD.
Reel/Frame 068428/0842 →
CHANGE OF NAME Recorded Jul 23, 2024
From: BITNINE GLOBAL, INC.
To: BITNINE HOLDINGS, INC.
Reel/Frame 068377/0493 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 25, 2023
From: BITNINE CO, LTD.
To: BITNINE GLOBAL, INC.
Reel/Frame 063430/0509 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 20, 2019
From: KANG, CHOELSUN; KIM, KISUNG; KIM, KWANMO; KIM, KYUNGHO
To: BITNINE CO. LTD.
Reel/Frame 050098/0237 →
Priority Claims (1)
KR 10-2016-0115197 · Sep 7, 2016 · national
Continuity (1)
Related Publication 20180067997A1 · Mar 8, 2018