# US 2024/0202356 A1 · Methods for verifying database query results and devices thereof

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

- Number: US 2024/0202356 A1
- Document ID: US20240202356A1
- Status: Published application
- Kind: A1
- Application number: 18/582,013
- Filed: 2024-02-20
- Published: 2024-06-20
- Earliest claimed: 2022-07-01
- Assignees: Space and Time Labs, Inc.
- Applicants: Space and Time Labs, Inc.
- Inventors: Jay Thomas WHITE; Scott Edward Daly DYKSTRA
- Web page: https://patentgrep.com/patent/US20240202356A1

## CPC

- G06F 21/6227: {where protection concerns the structure of data, e.g. records, types, queries}
- G06F 16/24547: {Optimisations to support specific applications; Extensibility of optimisers}
- G06F 16/2458: Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries
- G06F 16/252: {between a Database Management System and a front-end application}
- G06F 21/64: Protecting data integrity, e.g. using checksums, certificates or signatures
- H04L 63/02: {for separating internal from external traffic, e.g. firewalls}
- H04L 63/0209: {Architectural arrangements, e.g. perimeter networks or demilitarized zones}
- H04L 63/12: {Applying verification of the received information (cryptographic mechanisms or cryptographic arrangements for data integrity or data verification H04L9/32)}
- G06F 2221/2101: Auditing as a secondary aspect
- G06F 2221/2115: Third party
- 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

Methods, non-transitory computer readable media, and verifier and/or prover devices or query verification apparatuses are disclosed that generate a first commitment from received data and send the received data to a prover device for insertion into a table of a database. A query result and an overall proof are received from the prover device in response to a received query forwarded to the prover device and associated with the database table. The overall proof is generated from one or more partial proofs comprising one or more commitments generated from one or more intermediate values. The query result and an indication the query result was verified are returned in response to the received query after verifying the query result based on a second commitment to the query result generated using the first commitment and the overall proof.

## Claims

### Claim 1

A non-transitory computer readable medium having stored thereon instructions comprising executable code that, when executed by one or more processors, causes the one or more processors to:
provide to a prover a received query associated with at least a portion of a database;
obtain a commitment to the at least a portion of the database;
obtain from the prover based on the received query a query result and a proof associated with the at least a portion of the database; and
return the query result associated with the at least a portion of the database in response to the received query, when the query result is successfully verified against the proof based on the commitment.

### Claim 2 (depends on 1)

The non-transitory computer readable medium of claim 1, wherein the proof comprises the query result.

### Claim 3 (depends on 1)

The non-transitory computer readable medium of claim 1, wherein the received query is received from a client, an intermediary, or a gateway.

### Claim 4 (depends on 3)

The non-transitory computer readable medium of claim 3, wherein the query result is returned to the client, intermediary, or gateway from which the received query is received.

### Claim 5 (depends on 1)

The non-transitory computer readable medium of claim 1, wherein the executable code, when executed by the one or more processors, further causes the one or more processors to update the commitment following receipt of additional data to be appended to the at least a portion of the database.

### Claim 6 (depends on 1)

The non-transitory computer readable medium of claim 1, wherein the prover is external to a blockchain network hosting the database which comprises a database.

### Claim 7

A system, comprising one or more verifiers, gateways, intermediaries, or clients comprising memory comprising instructions stored thereon and one or more processors coupled to the memory and configured to execute the instructions to:
provide to one or more provers a received query associated with at least a portion of a database;
obtain a commitment to the at least a portion of the database and, from the one or more provers, a query result and a proof associated with the at least a portion of the database; and
return the query result in response to the received query, when the query result is successfully verified against the proof based on the commitment.

### Claim 8 (depends on 7)

The system of claim 7, wherein the proof comprises the query result.

### Claim 9 (depends on 7)

The system of claim 7, wherein the received query is received from one of the one or more verifiers, gateways, intermediaries, or clients.

### Claim 10 (depends on 9)

The system of claim 9, wherein the query result is returned to the one of the one or more verifiers, gateways, intermediaries, or clients from which the received query is received.

### Claim 11 (depends on 7)

The system of claim 7, wherein the one or more processors are further configured to execute the instructions to update the commitment following receipt of additional data to be appended to the at least a portion of the database.

### Claim 12 (depends on 7)

The system of claim 7, wherein the one or more provers are external to a blockchain network hosting the database which comprises a blockchain database.

### Claim 13

A method, comprising:
providing to a prover a query associated with a portion of a database;
obtaining a commitment to the portion of the database;
obtaining from the prover a result for the query and a proof associated with the portion of the database; and
verifying the result against the proof based on the commitment, wherein the verification confirms accuracy of the result for subsequent use.

### Claim 14 (depends on 13)

The method of claim 13, wherein the database comprises a blockchain database.

### Claim 15 (depends on 14)

The method of claim 14, wherein the method is implemented by one or more verifiers of a query verification apparatus that comprises nodes of a blockchain network hosting the database.

### Claim 16 (depends on 15)

The method of claim 15, wherein the prover is external to the blockchain network.

### Claim 17 (depends on 13)

The method of claim 13, wherein the proof comprises the result.

### Claim 18 (depends on 13)

The method of claim 13, further comprising receiving the query from a verifier, a gateway, an intermediary, or a client.

### Claim 19 (depends on 18)

The method of claim 18, wherein the result is returned to the verifier, gateway, intermediary, or client from which the query is received.

### Claim 20 (depends on 13)

The method of claim 13, further comprising updating the commitment following receipt of additional data to be appended to the portion of the database.
