×

System and method for verifying the integrity and completeness of records

  • US 8,055,635 B2
  • Filed: 06/05/2008
  • Issued: 11/08/2011
  • Est. Priority Date: 02/08/2007
  • Status: Expired due to Fees
First Claim
Patent Images

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, andwherein 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.

View all claims
  • 0 Assignments
Timeline View
Assignment View
    ×
    ×