Cross-ontology multi-master replication

• US 10,061,828 B2
• Filed: 05/02/2016
• Issued: 08/28/2018
• Est. Priority Date: 11/20/2006
• Status: Active Grant

• Current Assignee: Palantir Technologies Incorporated
• Original Assignee: Palantir Technologies Incorporated
• Inventors: Ducott, Richard Allen, Garrod, John Kenneth, Carrino, John Antonio, Brainard, Katherine
• Primary Examiner(s): Liao, Jason G
• Application Number:
  US15/143,780
• Publication Number:
  US 20160246862A1
• Time in Patent Office: 848 Days
• Field of Search: None
• CPC Class Codes: G06F 16/258 Data format conversion from or to a database
• 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 16/955 using information identifiers, e.g. uniform resource locators [URL]
• CPC Class Codes: G06F 7/00 Methods or arrangements for processing data by operating upon the order or content of the data handled logic circuits H03K19/00
• CPC Class Codes: G06N 5/02 Knowledge representation; Symbolic representation

Abstract

A system and method providing cross-ontology multi-master replication is described. In a first embodiment a method for cross-ontology multi-master replication comprising the steps of: obtaining, at an importing site, an exporting site ontology and a set of one or more database changes; wherein the exporting site ontology defines a set of one or more data types; and after mapping the exporting site ontology to an importing site ontology, incorporating the set of one or more database changes into a database including mapping each of one or more data types of the set of data types to a data type defined by the importing site ontology using an ontology map.

Claims

1. A method comprising:

storing a database change comprising a property value, the property value having an exporting site property type as defined in an exporting site ontology for an exporting site;

using an ontology map to map the exporting site property type to an importing site property type defined by an importing site ontology for an importing site;

transforming the property value to an intermediate property value based on the importing site property type, wherein the intermediate property value is only different from the property value when transforming using the importing site property type causes change from the property value to the intermediate property value;

transforming the intermediate property value to a first round-trip value based on the exporting site property type, wherein first round-trip value is only different from the intermediate property value only when transforming using the exporting site property type causes change from the intermediate property value to the first round-trip value;

determining whether to export the database change to the importing site based at least in part on a comparison between the property value and the first round-trip value;

wherein the method is performed by one or more computing devices.

2. The method of claim 1, further comprising determining to export the database change to the importing site in response to determining that the property value and the first round-trip value are the same.

3. The method of claim 1, further comprising:

determining that the property value and the first round-trip value are different;

transforming the first round-trip value to a second intermediate value based on the importing site property type;

transforming the second intermediate value to a second round-trip value based on the exporting site property type;

determining whether to export the database change to the importing site based at least in part on a comparison between first round-trip value and the second round-trip value.

4. The method of claim 3, further comprising exporting the database change to importing site when the first round-trip value and the second round-trip value match.

5. The method of claim 1, further comprising exporting the database change to importing site when the property value and the first round-trip value match.

6. The method of claim 5,

wherein the ontology map comprises a one-to-one mapping between a first particular data type defined by the exporting site ontology and a plurality data types defined by the importing site ontology;

and

wherein exporting the database change a database at the importing site comprises exporting based at least in part on the one-to-one mapping.

7. The method of claim 1, further comprising flagging an incompatible mapping when the property value and the first round-trip value differ.

8. One or more non-transitory computer readable storage media storing instructions which, when executed, cause performance of:

storing a database change comprising a property value, the property value having an exporting site property type as defined in an exporting site ontology for an exporting site;

using an ontology map to map the exporting site property type to an importing site property type defined by an importing site ontology for an importing site;

transforming the property value to an intermediate property value based on the importing site property type, wherein the intermediate property value is only different from the property value when transforming using the importing site property type causes change from the property value to the intermediate property value;

transforming the intermediate property value to a first round-trip value based on the exporting site property type, wherein first round-trip value is only different from the intermediate property value only when transforming using the exporting site property type causes change from the intermediate property value to the first round-trip value;

determining whether to export the database change to the importing site based at least in part on a comparison between the property value and the first round-trip value.

9. The one or more non-transitory computer readable storage media of claim 8, wherein the instructions, when executed, cause determining to export the database change to the importing site in response to determining that the property value and the first round-trip value are the same.

10. The one or more non-transitory computer readable storage media of claim 8, wherein the instructions, when executed, cause:

determining that the property value and the first round-trip value are different;

transforming the first round-trip value to a second intermediate value based on the importing site property type;

transforming the second intermediate value to a second round-trip value based on the exporting site property type;

determining whether to export the database change to the importing site based at least in part on a comparison between first round-trip value and the second round-trip value.

11. The one or more non-transitory computer readable storage media of claim 10, wherein the instructions, when executed, cause exporting the database change to importing site when the first round-trip value and the second round-trip value match.

12. The one or more non-transitory computer readable storage media of claim 8, wherein the instructions, when executed, cause exporting the database change to importing site when the property value and the first round-trip value match.

13. The one or more non-transitory computer readable storage media of claim 12,

wherein the ontology map comprises a one-to-one mapping between a first particular data type defined by the exporting site ontology and a plurality data types defined by the importing site ontology;

and

wherein exporting the database change a database at the importing site comprises exporting based at least in part on the one-to-one mapping.

14. The one or more non-transitory computer readable storage media of claim 8, wherein the instructions, when executed, cause flagging an incompatible mapping when the property value and the first round-trip value differ.

15. A system comprising:

one or more processors;

one or more non-transitory computer readable storage media coupled to the one or more processors and comprising logic configured to;

access a database change comprising a property value, the property value having an exporting site property type as defined in an exporting site ontology for an exporting site;

use an ontology map to map the exporting site property type to an importing site property type defined by an importing site ontology for an importing site;

transform the property value to an intermediate property value based on the importing site property type, wherein the intermediate property value is only different from the property value when transforming using the importing site property type causes change from the property value to the intermediate property value;

transform the intermediate property value to a first round-trip value based on the exporting site property type, wherein first round-trip value is only different from the intermediate property value only when transforming using the exporting site property type causes change from the intermediate property value to the first round-trip value;

determine whether to export the database change to the importing site based at least in part on a comparison between the property value and the first round-trip value.

16. The system of claim 15, wherein the logic is configured to determine to export the database change to the importing site in response to determining that the property value and the first round-trip value are the same.

17. The system of claim 15, wherein the logic is configured to:

determine that the property value and the first round-trip value are different;

transform the first round-trip value to a second intermediate value based on the importing site property type;

transform the second intermediate value to a second round-trip value based on the exporting site property type;

determine whether to export the database change to the importing site based at least in part on a comparison between first round-trip value and the second round-trip value.

18. The system of claim 17, wherein the logic is configured to export the database change to importing site when the first round-trip value and the second round-trip value are the same.

19. The system of claim 15, wherein the logic is configured to export the database change to importing site when the property value and the first round-trip value are the same.

20. The system of claim 15, wherein the logic is configured to flag an incompatible type mapping when the property value and the first round-trip value are the different.