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.