Cross-ontology multi-master replication

Patent metadata

Field	Value
Publication number	US-2019138533-A1
Application number	US-201816053445-A
Country	US
Kind code	A1
Filing date	Aug 2, 2018
Priority date	Mar 31, 2011
Publication date	May 9, 2019
Grant date	—

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; 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; 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 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; transforming the intermediate property value to a first 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 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 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:
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;
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;
transform the intermediate property value to a first 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 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-tr

Assignees

• Palantir Technologies Inc

Inventors

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

Classifications

• 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

• 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

• 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