Method and apparatus for distributing graph data in distributed computing environment

A computer-readable recording medium on which a program for executing a method of distributing graph data in a distributed computing environment has been recorded wherein the method comprises:

• (a) searching graph data for common sub-graphs;
• (b) 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
• (c) calculating a processing cost of the graph data and allocating the partition based on the calculated processing cost.

An apparatus for distributing graph data in a distributed computing environment, the apparatus comprising:

• a common sub-graph search unit configured to search graph data for common sub-graphs;
• a partition generation unit configured to generate a partition by merging the common sub-graphs if, as a result of the search, the common sub-graphs are present and generate a partition by arranging the graph data if, as a result of the search, the common sub-graphs are not present;
• and
• a data distribution unit configured to calculate a processing cost of the graph data and allocate the partition based on the calculated processing cost.