The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Apr. 03, 2018

Filed:

Dec. 16, 2014
Applicant:

Korea Institute of Science and Technology Information, Daejeon, KR;

Inventors:

Jung Ho Um, Jeollabuk-do, KR;

Taehong Kim, Daejeon, KR;

Chang Hoo Jeong, Daejeon, KR;

Seungwoo Lee, Daejeon, JP;

Hanmin Jung, Daejeon, KR;

Won Kyung Sung, Daejeon, KR;

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 17/30 (2006.01);
U.S. Cl.
CPC ...
G06F 17/30958 (2013.01); G06F 17/30 (2013.01); G06F 17/30498 (2013.01); G06F 17/30528 (2013.01); G06F 17/30584 (2013.01);
Abstract

A method and apparatus distributes graph data in a distributed computing environment. The method of distributing graph data in a distributed computing environment includes searching graph data for common sub-graphs, generating a partition by merging the common sub-graphs if, as a result of the search, the common sub-graphs are present and generating a partition by arranging the graph data if, as a result of the search, the common sub-graphs are not present, and calculating a processing cost of the graph data and allocating the partition based on the calculated processing cost.


Find Patent Forward Citations

Loading…