Method, controller, program, and data storage system for performing reconciliation processing

摘要

Embodiments include a method for reconciling a source data graph with a target data graph, the source data graph and the target data graph each comprising: a plurality of vertices; and a plurality of interconnections, the plurality of interconnections each connecting two vertices from among the plurality of vertices and representing a relationship between the connected vertices. The method comprises: generating target event propagation information representing the propagation pattern of one or more executions of each of a set of processing events in the target data graph; receiving a request to reconcile the source data graph with the target data graph, and in response to the request, triggering one or more executions of each of the set of processing events in the source data graph; generating source event propagation information representing the propagation pattern of each of the executions of processing events triggered in the source data graph; and using the target event propagation information and the source event propagation information to assess the similarity of pairs of vertices comprising one vertex from each of the source data graph and the target data graph.