Cross-ontology multi-master replication

Patent metadata

Field	Value
Publication number	US-11693877-B2
Application number	US-201816053445-A
Country	US
Kind code	B2
Filing date	Aug 2, 2018
Priority date	Mar 31, 2011
Publication date	Jul 4, 2023
Grant date	Jul 4, 2023

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: 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; transforming the intermediate property value to a first round-trip value based on the exporting site property type; and 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.

First claim

What is claimed is:

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;
mapping the exporting site property type to an importing site property type defined by an importing site ontology for an importing site based on an ontology map comprising a one-to-one mapping between data types defined by the exporting site ontology and data types defined by the importing site ontology;
transforming the property value to an intermediate property value based on the importing site property type to simulate incorporating the property value into the importing site;
transforming the intermediate property value to a first round-trip value based on the exporting site property type to simulate incorporating the intermediate property value into the exporting site;
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 the first round-trip value and the second round-trip value;
exporting the database change to the importing site when the first round-trip value and the second round-trip value match,
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 flagging an incompatible mapping of the ontology map when the first-round trip value and the second-round trip value differ.

4. The method of claim 1 ,
wherein exporting the database change at the importing site comprises exporting based at least in part on the one-to-one mapping.

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

6. 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;
mapping the exporting site property type to an importing site property type defined by an importing site ontology for an importing site based on an ontology map comprising a one-to-one mapping between data types defined by the exporting site ontology and data types defined by the importing site ontology;
transforming the property value to an intermediate property value based on the importing site property type to simulate incorporating the property value into the importing site;
transforming the intermediate property value to a first round-trip value based on the exporting site property type to simulate incorporating the intermediate property value into the exporting site;
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 the first round-trip value and the second round-trip value;
exporting the database change to the importing site when the first round-trip value and the second round-trip value match.

7. The one or more non-transitory computer readable storage media of claim 6 , 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.

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

9. The one or more non-transitory computer readable storage media of claim 6 ,
wherein exporting the database change at the importing site comprises exporting based at least in part on the one-to-one mapping.

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

11. 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:
store 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;
map the exporting site property type to an importing site property type defined by an importing site ontology for an importing site based on an ontology map comprising a one-to-one mapping between data types defined by the exporting site ontology and data types defined by the importing site ontology;
transform the property value to an intermediate property value based on the importing site property type to simulate incorporating the property value into the importing site;
transform the intermediate property value to a first round-trip value based on the exporting site property type to simulate incorporating the intermediate property value into the exporting site;
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 the first round-trip value and the second round-trip value;
exporting the database change to the importing site when the first round-trip value and the second round-trip value match.

12. The system of claim 11 , 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.

13. The system of claim 11 , wherein the logic is configured to flag an incompatible mapping of the ontology map when the first-round trip value and the second-round trip value differ.

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

15. The system of claim 11 , wherein exporting the database change at the importing site comprises exporting based at least in part on the one-to-one mapping.

Assignees

• Palantir Technologies Inc

Inventors

• Ducott Iii Richard Allen
• Garrod John Kenneth
• Carrino John Antonio
• Brainard Katherine

Classifications

• G06F16/273

  Asynchronous replication or reconciliation · CPC title

• G06F16/27 Primary

  Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor · CPC title

• G06N5/02

  Knowledge representation; Symbolic representation · CPC title

• G06F16/955

  using information identifiers, e.g. uniform resource locators [URL] · CPC title

• G06F16/258 Primary

  Data format conversion from or to a database · CPC title