US 12,450,124 B2
Systems and methods for consistent backup of distributed, transactional databases
James Baker, London (GB)
Assigned to Palantir Technologies Inc., Denver, CO (US)
Filed by Palantir Technologies Inc., Denver, CO (US)
Filed on Mar. 8, 2024, as Appl. No. 18/600,412.
Application 18/600,412 is a continuation of application No. 17/962,726, filed on Oct. 10, 2022, granted, now 11,960,362.
Application 17/962,726 is a continuation of application No. 17/006,109, filed on Aug. 28, 2020, granted, now 11,500,731, issued on Nov. 15, 2022.
Claims priority of provisional application 62/895,374, filed on Sep. 3, 2019.
Prior Publication US 2024/0211354 A1, Jun. 27, 2024
This patent is subject to a terminal disclaimer.
Int. Cl. G06F 16/00 (2019.01); G06F 11/14 (2006.01); G06F 16/215 (2019.01); G06F 16/23 (2019.01); G06F 16/27 (2019.01)
CPC G06F 11/1451 (2013.01) [G06F 11/1464 (2013.01); G06F 16/215 (2019.01); G06F 16/2379 (2019.01); G06F 16/27 (2019.01); G06F 2201/835 (2013.01)] 16 Claims
OG exemplary drawing
 
1. A database system comprising:
a database cluster comprising a plurality of nodes, wherein each node of the plurality of nodes comprises a key-value table, and wherein each entry of a respective key-value table comprises a timestamp; and
one or more computer hardware processors configured to execute computer-executable instructions to cause the database system to at least:
receive a request to restore one or more key-value tables on the plurality of nodes;
retrieve, based on the request to restore and from a backup data store, a duplicate copy of data to be restored;
load the duplicate copy of data on a first node of the plurality of nodes; and
delete a first entry from the first node with a first timestamp more recent than a backup timestamp, wherein the backup timestamp was generated during a hold on the database system issuing new timestamps to one or more external computing devices during a backup process.