# US 2018/0322301 A1 · Commit and rollback of data streams provided by partially trusted entities

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

- Number: US 2018/0322301 A1
- Document ID: US20180322301A1
- Status: Published application
- Kind: A1
- Application number: 16/035,486
- Filed: 2018-07-13
- Published: 2018-11-08
- Earliest claimed: 2014-10-13
- Assignees: Amazon Technologies, Inc.
- Applicants: Amazon Technologies, Inc.
- Inventors: Lakhan Arya Multani; Sachin Girdhar
- Web page: https://patentgrep.com/patent/US20180322301A1

## CPC

- G06Q 10/06395: {Quality analysis or management}
- G06F 9/5072: {Grid computing}
- G06F 16/11: File system administration, e.g. details of archiving or snapshots (error detection or correction of the data by redundancy in operations G06F11/14)
- G06F 16/2272: {Management thereof}
- G06F 16/2329: {using versioning}
- G06F 21/6218: {to a system of files or objects, e.g. local or distributed file system or database}
- G06F 21/6227: {where protection concerns the structure of data, e.g. records, types, queries}
- H04L 63/061: {for key exchange, e.g. in peer-to-peer networks (cryptographic mechanisms or cryptographic arrangements for key agreement H04L9/0838)}
- G06Q: INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

A collection of key-value pairs may be maintained by a key-value database management system. Updates to the collection may be provided by a partially trusted entity. The updates to the collection may be stored in a series of transactions that are committed synchronously but associated with a second version of the collection of key-value pairs that is not immediately visible to a data consumer. The second version of the collection may initially be associated with an unaccepted state. The second version may be accepted and made available to the data consumer, or rejected and rolled back to the previous version.

## Claims

### Claim 1

A system, comprising:
at least one processor; and
at least one memory comprising instructions that, in response to being executed by the at least one processor, cause the system at least to:
associate a first version of a collection of data with information indicative of an accepted state of the first version of the collection;
associate a second version of the collection of data with information indicative of an unaccepted state of the second version of the collection, the second version of the collection of data based on one or more transactions applied to the first version of the collection; and
in response to a request to access the collection of data, provide access to the first version of the collection of data based on determining that the second version is associated with an unaccepted state.

### Claim 2 (depends on 1)

The system of claim 1, wherein the at least one memory comprises further instructions that, in response to being executed by the at least one processor, cause the system to at least store, in the collection of data, a value indexed in the collection by an extended key comprising an identifier of a version of the collection.

### Claim 3 (depends on 2)

The system of claim 2, wherein the at least one memory comprises further instructions that, in response to being executed by the at least one processor, cause the system to at least store an association between the identifier of the version of the collection and data indicative of at least one of an accepted or unaccepted state of the version of the collection.

### Claim 4 (depends on 1)

The system of claim 1, wherein the at least one memory comprises further instructions that, in response to being executed by the at least one processor, cause the system to at least roll back the second version of the collection by storing an association between an identifier of the second version of the collection and data indicative of a rejected state.

### Claim 5 (depends on 1)

The system of claim 1, wherein the at least one memory comprises further instructions that, in response to being executed by the at least one processor, cause the system to at least provide, in response to a second request to access the collection of data, access to the second version of the collection of data based on determining that the second version is associated with an accepted state.

### Claim 6

A method, comprising:
associating a first version of a collection of data with information indicative of an accepted state of the first version of the collection;
associating a second version of the collection of data with information indicative of an unaccepted state of the second version of the collection, the second version of the collection of data based on one or more changes to the first version of the collection; and
in response to a request to access the collection of data, providing access to the first version of the collection of data based on determining that the second version is associated with an unaccepted state.

### Claim 7 (depends on 6)

The method of claim 6, further comprising storing, in the collection of data, a value indexed in the collection by an extended key comprising an identifier of a version of the collection.

### Claim 8 (depends on 7)

The method of claim 7, further comprising storing an association between the identifier of the version of the collection and data indicative of at least one of an accepted or unaccepted state of the version of the collection.

### Claim 9 (depends on 6)

The method of claim 6, further comprising rolling back the second version of the collection by storing an association between an identifier of the second version of the collection and data indicative of a rejected state.

### Claim 10 (depends on 6)

The method of claim 6, further comprising providing, in response to a second request to access the collection of data, access to the second version of the collection of data based at least in part on determining that the second version of the collection has been accepted.

### Claim 11 (depends on 6)

The method of claim 6, further comprising deleting data in a version of the collection of data that is associated with a rolled-back state.

### Claim 12 (depends on 6)

The method of claim 6, wherein data in the collection of data is indexed by an extended key comprising an original key and a version identifier.

### Claim 13 (depends on 12)

The method of claim 12, wherein data in the collection is retrievable using the original key and is retrievable using the extended key.

### Claim 14

A non-transitory computer-readable storage medium having stored thereon executable instructions that, as a result of being executed by one or more processors of a computer system, cause the computer system to at least:
associate a first version of a collection of data with information indicative of an accepted state of the first version of the collection;
associate a second version of the collection of data with information indicative of an unaccepted state of the second version of the collection, the second version of the collection of data based on one or more transactions applied to the first version of the collection; and
in response to a request to access the collection of data, provide access to the first version of the collection of data based on determining that the second version is associated with an unaccepted state.

### Claim 15 (depends on 14)

The non-transitory computer-readable storage medium of claim 14, wherein the instructions further comprise instructions that, as a result of being executed by the one or more processors, cause the computer system to store, in the collection of data, a value indexed in the collection by an extended key comprising an identifier of a version of the collection.

### Claim 16 (depends on 14)

The non-transitory computer-readable storage medium of claim 14, wherein the instructions further comprise instructions that, as a result of being executed by the one or more processors, cause the computer system to store data indicative of at least one of an accepted or unaccepted state of a version of the collection.

### Claim 17 (depends on 14)

The non-transitory computer-readable storage medium of claim 14, wherein data is added to the second version of the collection in response to determining that a source of the data is a partially trusted entity.

### Claim 18 (depends on 14)

The non-transitory computer-readable storage medium of claim 14, wherein the instructions further comprise instructions that, as a result of being executed by the one or more processors, cause the computer system to provide, in response to a second request to access the collection of data, access to the second version of the collection of data based on determining that the second version is associated with an accepted state.

### Claim 19 (depends on 14)

The non-transitory computer-readable storage medium of claim 14, wherein the instructions further comprise instructions that, as a result of being executed by the one or more processors, cause the computer system to delete data associated with a rolled-back version of a collection of data.

### Claim 20 (depends on 14)

The non-transitory computer-readable storage medium of claim 14, wherein data in the collection of data is indexed by an extended key comprising an original key and a version identifier.
