Patents by Inventor Graham Robert Cormode

Graham Robert Cormode has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Verification of data stream computations using third-party-supplied annotations
    Patent number: 8799754
    Abstract: A third party that performs data stream computation is requested to return not only the solution to the computation, but also “annotations” to the original data stream. The annotations are then used by the data owner (in actuality, a “verifier” associated with the data owner) to check the results of the third party's computations. As implemented, the verifier combines the annotations with the original data, performs some computations, and is then assured of the correctness of the provided solution. The cost of verification is significantly lower to the data owner than the cost of fully processing the data “in house”.
    Type: Grant
    Filed: December 7, 2009
    Date of Patent: August 5, 2014
    Assignees: AT&T Intellectual Property I, L.P., Trustees of Dartmouth College
    Inventors: Graham Robert Cormode, Amit Chakrabarti, Andrew McGregor
  • Verification Of Data Stream Computations Using Third-Party-Supplied Annotations
    Publication number: 20110138264
    Abstract: A third party that performs data stream computation is requested to return not only the solution to the computation, but also “annotations” to the original data stream. The annotations are then used by the data owner (in actuality, a “verifier” associated with the data owner) to check the results of the third party's computations. As implemented, the verifier combines the annotations with the original data, performs some computations, and is then assured of the correctness of the provided solution. The cost of verification is significantly lower to the data owner than the cost of fully processing the data “in house”.
    Type: Application
    Filed: December 7, 2009
    Publication date: June 9, 2011
    Inventors: Graham Robert Cormode, Amit Chakrabarti, Andrew McGregor