Cross-ontology multi-master replication

Patent metadata

Field	Value
Publication number	US-10061828-B2
Application number	US-201615143780-A
Country	US
Kind code	B2
Filing date	May 2, 2016
Priority date	Nov 20, 2006
Publication date	Aug 28, 2018
Grant date	Aug 28, 2018

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.

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;
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

Assignees

• Palantir Technologies Inc

Inventors

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

Classifications

• G06F16/955

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

• G06F7/00

  Methods or arrangements for processing data by operating upon the order or content of the data handled (logic circuits H03K19/00) · CPC title

• G06N5/02

  Knowledge representation; Symbolic representation · 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

• G06F16/258 Primary

  Data format conversion from or to a database · CPC title