# US 2024/0202181 A1 · Time and value ordered data objects for a backup of a data set

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2024/0202181 A1
- Document ID: US20240202181A1
- Status: Published application
- Kind: A1
- Application number: 18/439,526
- Filed: 2024-02-12
- Published: 2024-06-20
- Earliest claimed: 2022-12-16
- Assignees: Amazon Technologies, Inc.
- Applicants: Amazon Technologies, Inc.
- Inventors: James Christopher Sorenson, III; Hao He; Nicholas Gordon; Mrithyunjaya Kumar Annapragada
- Web page: https://patentgrep.com/patent/US20240202181A1

## CPC

- G06F 16/2358: {Change logging, detection, and notification (replication G06F16/27)}
- G06F 11/1451: {by selection of backup contents}
- G06F 11/1464: {for networked environments}
- G06F 11/1471: involving logging of persistent data for recovery
- G06F 11/1474: in transactions (updating of structured data in databases G06F16/23)
- G06F 16/219: {Managing data history or versioning (querying versioned data G06F16/2474; querying temporal data G06F16/2477)}
- G06F 16/2282: {Tablespace storage structures; Management thereof}
- G06F 16/2365: {Ensuring data consistency and integrity}
- G06F 21/602: {Providing cryptographic facilities or services}
- G06F 16/113: {Details of archiving (lifecycle management in storage systems G06F3/0649; point-in-time backing up or restoration of persistent data G06F11/1446)}
- G06F 2201/84: Using snapshots, i.e. a logical point-in-time copy of the data
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Time and value ordering may be applied for items stored in data backups. A change log that persists changes to a data set may be updated with changes and used to update an in-memory table for the data set, which describes changes to items up to a current time. An event may be detected to seal the in-memory table from subsequent updates and a persistent data object that orders the items in the in-memory according to both keys of the respective items and the respective time values of the items, as stored in the change log, may be generated and stored as part of a backup for the data set.

## Claims

### Claim at position 1

-20. (canceled)

### Claim 21

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.

### Claim 22 (depends on 21)

The system of claim 21, wherein the detection of the compaction event is based, at least in part, on availability of computing resources to perform compaction.

### Claim 23 (depends on 21)

The system of claim 21, wherein the detection of the compaction event is based, at least in part, on a number of the persistent data objects.

### Claim 24 (depends on 21)

The system of claim 21, wherein the detection of the compaction event is based, at least in part, on a periodic occurrence of time.

### Claim 25 (depends on 21)

The system of claim 21, wherein the detection of the compaction event is based, at least in part, on a request received from a component monitoring backup storage utilization in order to induce more efficient read performance or reduce storage utilization.

### Claim 26 (depends on 21)

The system of claim 21, wherein to generate the merged persistent data object, the database system is configured to encrypt data of the merged persistent data object.

### Claim 27 (depends on 21)

The system of claim 21, wherein to generate the merged persistent data object, the database system is configured to compress data of the merged persistent data object.

### Claim 28

A method, comprising:
detecting a compaction event for a backup of a data set;
identifying persistent data objects of the backup of the data set to merge;
generating 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
generating 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.

### Claim 29 (depends on 28)

The method of claim 28, wherein the detection of the compaction event is based, at least in part, on availability of computing resources to perform compaction.

### Claim 30 (depends on 28)

The method of claim 28, wherein the detection of the compaction event is based, at least in part, on a number of the persistent data objects.

### Claim 31 (depends on 28)

The method of claim 28, wherein the detection of the compaction event is based, at least in part, on a periodic occurrence of time.

### Claim 32 (depends on 28)

The method of claim 28, wherein the detection of the compaction event is based, at least in part, on a request received from a component monitoring backup storage utilization in order to induce more efficient read performance or reduce storage utilization.

### Claim 33 (depends on 28)

The method of claim 28, wherein generating the merged persistent data object comprises encrypting data of the merged persistent data object.

### Claim 34 (depends on 28)

The method of claim 28, wherein generating the merged persistent data object comprises compressing data of the merged persistent data object.

### Claim 35

One or more non-transitory computer-readable storage media storing program instructions that, when executed on or across one or more computing devices, cause the one or more computing devices to implement:
detecting a compaction event for a backup of a data set;
identifying persistent data objects of the backup of the data set to merge;
generating 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
generating 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.

### Claim 36 (depends on 35)

The one or more non-transitory computer-readable storage media of claim 35, wherein the detection of the compaction event is based, at least in part, on a number of the persistent data objects.

### Claim 37 (depends on 35)

The one or more non-transitory computer-readable storage media of claim 35, wherein the detection of the compaction event is based, at least in part, on a number of the persistent data objects.

### Claim 38 (depends on 35)

The one or more non-transitory computer-readable storage media of claim 35, wherein the detection of the compaction event is based, at least in part, on a request received from a component monitoring backup storage utilization in order to induce more efficient read performance or reduce storage utilization.

### Claim 39 (depends on 35)

The one or more non-transitory computer-readable storage media of claim 35, wherein, in generating the merged persistent data object, the program instructions cause the one or more computing devices to implement encrypting data of the merged persistent data object.

### Claim 40 (depends on 35)

The one or more non-transitory computer-readable storage media of claim 35, wherein, in generating the merged persistent data object, the program instructions cause the one or more computing devices to implement compressing data of the merged persistent data object.
