US 12,493,614 B2
Real-time data validation using lagging replica databases
Nathan Dye, Seattle, WA (US); Jacob Adam Gabrielson, Seattle, WA (US); and Brian L. Barker, Brier, WA (US)
Assigned to Amazon Technologies, Inc., Seattle, WA (US)
Filed by Amazon Technologies, Inc., Seattle, WA (US)
Filed on Jul. 31, 2024, as Appl. No. 18/791,252.
Application 18/791,252 is a continuation of application No. 17/716,960, filed on Apr. 8, 2022, granted, now 12,079,203.
Application 17/716,960 is a continuation of application No. 16/836,025, filed on Mar. 31, 2020, granted, now 11,301,462, issued on Apr. 12, 2022.
Prior Publication US 2024/0394245 A1, Nov. 28, 2024
This patent is subject to a terminal disclaimer.
Int. Cl. G06F 16/20 (2019.01); G06F 16/23 (2019.01); G06F 16/27 (2019.01)
CPC G06F 16/2379 (2019.01) [G06F 16/2365 (2019.01); G06F 16/27 (2019.01)] 20 Claims
OG exemplary drawing
 
1. A system, comprising:
one or more hardware processors and associated memory storing program instructions executable by the one or more hardware processors to implement a database system configured to:
execute a database replication process from a first database to a second database, wherein the database replication process is configured to:
(a) delay updates of the first database from being applied to the second database for a delay period; and
(b) prevent an update of the first database from being applied to the second database responsive to a data validation failure for the update detected during the delay period;
maintain a buffer of updates performed on the first database waiting to be validated and applied to the second database;
track a buffer size metric of the buffer indicating an amount of updates in the buffer waiting to be validated;
track a validation time metric indicating an amount of time used to detect data validation failures; and
dynamically adjust the delay period based at least in part on the buffer size metric and the validation time metric.