Patent ID: 9646030
Date: 2017-05-09
CPC Classifications: G06F

Claim:
1. A non-transitory computer-readable storage medium storing a computer program that causes a computer to perform a procedure comprising: managing a version control graph that contains a plurality of nodes and represents relationships among a plurality of versions produced from an original data set, the nodes each having a node identifier thereof and a data identifier referring to a data set of a specific version; permitting editing of information held by an existing node in the version control graph; producing, upon merging a first branch and a second branch contained in the version control graph, a first series of data identifiers of the nodes on the first branch, as well as a second series of data identifiers of the nodes on the second branch, by tracing the nodes along the first branch and the nodes along the second branch; managing merge history information to record data identifiers of previously merged data sets and resulting data sets produced therefrom; searching the merge history information for each of a plurality of possible pairs of data identifiers produced by selecting the first series of data identifiers one by one in reverse order of versions of data sets corresponding to the nodes on the first branch, selecting the second series of data identifiers one by one in reverse order of versions of data sets corresponding to the nodes on the second branch, and combining two data identifiers respectively selected out of the first series and the second series; and generating, when the searching has found one of the possible pairs of data identifiers in the merge history information, a new merged data set by merging the first branch and the second branch, using a resulting data set produced as a result of previous merging of data sets corresponding to the found pair of data identifiers.