US 12,487,983 B2
Time and value ordered data objects for a backup of a data set
James Christopher Sorenson, III, Madison, WI (US); Hao He, Bellevue, WA (US); Nicholas Gordon, Seattle, WA (US); and Mrithyunjaya Kumar Annapragada, Concord, MA (US)
Assigned to Amazon Technologies, Inc., Seattle, WA (US)
Filed by Amazon Technologies, Inc., Seattle, WA (US)
Filed on Feb. 12, 2024, as Appl. No. 18/439,526.
Application 18/439,526 is a continuation of application No. 18/067,692, filed on Dec. 16, 2022, granted, now 11,928,099.
Prior Publication US 2024/0202181 A1, Jun. 20, 2024
This patent is subject to a terminal disclaimer.
Int. Cl. G06F 16/20 (2019.01); G06F 11/14 (2006.01); G06F 16/21 (2019.01); G06F 16/23 (2019.01); G06F 21/60 (2013.01); G06F 16/11 (2019.01)
CPC G06F 16/2358 (2019.01) [G06F 11/1451 (2013.01); G06F 16/219 (2019.01); G06F 16/2365 (2019.01); G06F 21/602 (2013.01); G06F 16/113 (2019.01); G06F 2201/84 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A system, comprising:
at least one processor; and
a memory, storing program instructions that when executed by the at least one processor, cause the at least one processor to implement a database system, the database system configured to:
detect a compaction event for a backup of a data set;
identify persistent data objects of the backup of the data set to merge;
generate a merged persistent data object that includes items from the persistent data objects sorted according to values of the items and respective time values of the items, the values of the items being included if the respective time values of the items are within a retention threshold; and
generate a current item version of the merged persistent data object that includes the values of those items with a latest time value for the item.