Synchronization and reconciliation through identification

• US 9,146,976 B2
• Filed: 05/21/2013
• Issued: 09/29/2015
• Est. Priority Date: 05/21/2013
• Status: Active Grant

• Current Assignee: Baker Hughes Incorporated (Baker Hughes Company)
• Original Assignee: Baker Hughes Incorporated (Baker Hughes Company)
• Inventors: Rundle, Bob, Bax, Niels
• Primary Examiner(s): Liu, Hexing
• Application Number:
  US13/898,762
• Publication Number:
  US 20140351213A1
• Time in Patent Office: 861 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: G06F 16/27 Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
• CPC Class Codes: G06F 8/71 Version control security arrangements therefor G06F21/57; Configuration management

Abstract

A system and method to synchronize and reconcile objects are described. The system includes a memory device storing a first baseline including a set of first objects associated with a respective set of first identifiers and a second baseline including a set of second objects associated with a respective set of second identifiers. The system also includes a processor configured to determine a kinship among the set of first objects and the set of second objects based on the set of first identifiers and the set of second identifiers and to create a new baseline based on reconciling any conflict identified by the kinship.

Claims

1. A system to synchronize and reconcile objects, the system comprising:

a memory device storing a first baseline including a set of first objects associated with a respective set of first identifiers and a second baseline including a set of second objects associated with a respective set of second identifiers;

wherein the set of first identifiers for each of the set of first objects includes a first object identifier, a first version identifier, and a first version list and the set of second identifiers for each of the set of second objects includes a second object identifier, a second version identifier, and a second version list;

wherein the first version list identifies previous first version identifiers for each respective first object of the set of first objects and the second version list identifies previous second version identifiers for each respective second object of the set of second objects; and

a processor configured to determine a kinship among the set of first objects and the set of second objects based on the set of first identifiers and the set of second identifiers and to create a new baseline based on reconciling any conflict identified by the kinship.

2. The system according to claim 1, further comprising an input interface to receive the first baseline or the second baseline.

3. The system according to claim 1, wherein when a first object among the set of first objects has a first object identifier and a first version identifier that are identical to a second object identifier and a second version identifier of a second object among the set of second objects, the processor determines that the first object and the second object are identical and creates the new baseline with a reference to either the first object or the second object.

4. The system according to claim 1, wherein when a first object among the set of first objects has a different first object identifier than a second object identifier of a second object among the set of second objects, the processor determines that the first object and the second object are unrelated and creates the new baseline with a separate reference to each of the first object and the second object.

5. The system according to claim 1, wherein when a first object among the set of first objects has a first object identifier that is identical to a second object identifier of a second object among the set of second objects and a first version identifier that is listed among a second version list of the second object, the processor determines that the first object is an ancestor of the second object and creates the new baseline with a reference to the second object rather than the first object.

6. The system according to claim 1, wherein when a first object among the set of first objects has a first object identifier that is identical to a second object identifier of a second object among the set of second objects and a first version list that lists the second version identifier of the second object, the processor determines that the first object is a descendent of the second object and creates the new baseline with a reference to the first object rather than the second object.

7. A method of synchronizing and reconciling objects, the method comprising:

storing, in a memory device, a first baseline including a set of first objects associated with a respective set of first identifiers and a second baseline including a set of second objects associated with a respective set of second identifiers;

wherein the storing the first identifiers includes storing a first object identifier, a first version identifier, and a first version list for each of the set of first objects, and the storing the second identifiers includes storing a second object identifier, a second version identifier, and a second version list for each of the set of second objects;

wherein the storing the first version list includes storing previous first version identifiers for each respective first object of the set of first objects, and the storing the second version list includes storing previous second version identifiers for each respective second object of the set of second objects;

determining, using a processor, a kinship among the set of first objects and the set of second objects based on the set of first identifiers and the set of second identifiers; and

creating, using the processor, a new baseline based on reconciling any conflict identified by the kinship.

8. The method according to claim 7, further comprising receiving the first baseline or the second baseline over a network.

9. The method according to claim 7, wherein when a first object among the set of first objects has a first object identifier and a first version identifier that are identical to a second object identifier and a second version identifier of a second object among the set of second objects, the determining the kinship includes the processor determining that the first object and the second object are identical and creating the new baseline includes referencing either the first object or the second object.

10. The method according to claim 7, wherein when a first object among the set of first objects has a different first object identifier than a second object identifier of a second object among the set of second objects, the determining the kinship includes the processor determining that the first object and the second object are unrelated and creating the new baseline includes referencing each of the first object and the second object separately.

11. The method according to claim 7, wherein when a first object among the set of first objects has a first object identifier that is identical to a second object identifier of a second object among the set of second objects and a first version identifier that is listed among a second version list of the second object, the determining the kinship includes the processor determining that the first object is an ancestor of the second object and creating the new baseline includes referencing the second object rather than the first object.

12. The method according to claim 7, wherein when a first object among the set of first objects has a first object identifier that is identical to a second object identifier of a second object among the set of second objects and a first version list that lists the second version identifier of the second object, the determining the kinship includes the processor determining that the first object is a descendent of the second object and creating the new baseline including referencing the first object rather than the second object.

13. A non-transitory computer-readable storage medium storing instructions which, when processed by a processor, cause the processor to implement a method of synchronizing and reconciling objects, the method comprising:

storing a first baseline including a set of first objects associated with a respective set of first identifiers and a second baseline including a set of second objects associated with a respective set of second identifiers;

wherein the storing the first identifiers includes storing a first object identifier, a first version identifier, and a first version list for each of the set of first objects, and the storing the second identifiers includes storing a second object identifier, a second version identifier, and a second version list for each of the set of second objects;

wherein the storing the first version list includes storing previous first version identifiers for each respective first object of the set of first objects, and the storing the second version list includes storing previous second version identifiers for each respective second object of the set of second objects; and

determining a kinship among the set of first objects and the set of second objects based on the set of first identifiers and the set of second identifiers; and

creating a new baseline based on reconciling any conflict identified by the kinship.

14. The method according to claim 13, further comprising receiving the first baseline or the second baseline over a network.