Patents by Inventor Wilson C. Hsieh

Wilson C. Hsieh 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).

  • Patent number: 7668846
    Abstract: Updates to a plurality of data sets may be recorded in a shared update log. Whenever a server responsible for the plurality of data sets fails, other servers may reconstruct the data sets using the shared update log and redundant copies of the data sets. As part of the reconstruction process, the other servers reorganize (e.g., by sorting) the update records of sub-logs of the update log to group update records corresponding to the same data set together. The updates are applied to the redundant copies of the data set snapshots to reconstruct the data set.
    Type: Grant
    Filed: August 5, 2005
    Date of Patent: February 23, 2010
    Assignee: Google Inc.
    Inventors: Sanjay Ghemawat, Wilson C. Hsieh
  • Patent number: 7567973
    Abstract: Each of a plurality of data items is stored in a table data structure. The table structure includes a plurality of columns. Each of the columns is associated with one of a plurality of locality groups. Each locality group is stored as one or more corresponding locality group files that include the data items in the columns associated with the respective locality group. In some embodiments, the columns of the table data structure may be grouped into groups of columns and each group of columns is associated with one of a plurality of locality groups. Each locality group is stored as one or more corresponding locality group files that include the data items in the group of columns associated with the respective locality group.
    Type: Grant
    Filed: August 5, 2005
    Date of Patent: July 28, 2009
    Assignee: Google Inc.
    Inventors: Michael Burrows, Fay Wen Chang, Jeffrey A. Dean, Andrew B. Fikes, Sanjay Ghemawat, Wilson C. Hsieh, Deborah Anne Wallach
  • Patent number: 7428524
    Abstract: Each of a plurality of data items is stored in a table data structure. A row identifier and column identifier are associated with each respective data item, and each respective item is stored at a logical location in the table data structure specified by its row identifier and column identifier. A plurality of data items is stored in a cell of the table data structure, and a timestamp is associated with each of the plurality of data items stored in the cell. Each of the data items stored in the cell has the same row identifier, the same column identifier, and a distinct timestamp. In some embodiments, each row identifier is a string of arbitrary length and arbitrary value. Similarly, in some embodiments each column identifier is a string of arbitrary length and arbitrary value.
    Type: Grant
    Filed: August 5, 2005
    Date of Patent: September 23, 2008
    Assignee: Google Inc.
    Inventors: Michael Burrows, Fay Wen Chang, Jeffrey A. Dean, Andrew B. Fikes, Sanjay Ghemawat, Wilson C. Hsieh, Deborah Anne Wallach