Patent Document ID: 8055635
Application ID: 12134089

Base Claim:
1. A processor-implemented method for verifying the correctness of query results, comprising: receiving a query at a data repository; indexing the data repository; dividing the index of the data repository into index segments; updating the index segments after an input of data into the data repository; executing the received query using a query logic; producing a query output that includes a query result and verification information associated with the query result; transferring the query output to a verification system; and verifying the integrity and completeness of the query result using the verification information included in the query output, wherein verifying the integrity includes verifying that the query result has not been tampered with, and wherein verifying the completeness of the query result includes verifying that there are no additions or omissions to the query result, and verifying completeness of the query result includes verifying legitimacy of the updates to the index segments by calculating a root hash of a hash tree from a previous content of a metadata page in the data repository and from nodes along a path from a previous content of the metadata page to a root.

---

Claim 2:
2. The method of claim 1 including computing a secure one-way hash of one of the data records during an insertion of said one of the data records into the data repository, wherein the query result includes data records that satisfy the received query.