Sharing and deconflicting data changes in a multimaster database system

USRE48589E1 · kind E1 · reissue

Assignee

• Palantir Technologies Inc. · US

Inventors

• John Kenneth Garrod · San Mateo, US
• John Carrino · Menlo Park, US
• Katherine Brainard · East Orange, US
• Jacob Scott · Berkeley, US
• Allen Chang · Mountain View, US

Key dates

• Filing date: Aug 19, 2015
• Grant date: Jun 8, 2021
• Expiry date: Aug 19, 2035

Classification

• Technology area (CPC —): General

Abstract

A computer-based method and system for sharing and deconflicting data changes amongst a plurality of replication sites. In a particular embodiment, data changes at sites to data objects are tracked by each site on a per-data object basis using per-data object version vectors. In another particular embodiment, data changes at sites to links connecting two data objects are tracked by each site on a per-link set basis using per-link set version vectors. In another particular embodiment, per-object version vectors are used to detect a conflict resulting from concurrent changes at two or more sites in which one of the concurrent changes includes an object resolution change.