Patents by Inventor Deborah Anne Wallach

Deborah Anne Wallach 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: 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: 7467131
    Abstract: When searching a document database in response to a search query, a determination is made as to whether a query result corresponding to the search query is stored in a cache. When the query result is stored in the cache, a reuse count for the search query is accessed. When predefined conditions are satisfied, such as the reuse count being larger than a predetermined threshold count, an improved search result is generated in accordance with a first set of predetermined searching criteria, and at least a subset of the improved search result is returned.
    Type: Grant
    Filed: September 30, 2003
    Date of Patent: December 16, 2008
    Assignee: Google Inc.
    Inventors: Kourosh Gharachorloo, Fay Wen Chang, 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
  • Patent number: 7386616
    Abstract: A system and method for providing load balanced processing is described. One or more files selected from a set of files are logically duplicated. At least one file and at least one logically duplicated file, is stored at one of a plurality of servers as specified in a load balancing layout. Execution of each operation in an operation stream is scheduled on the server storing at least one staged file required by the operation.
    Type: Grant
    Filed: May 27, 2003
    Date of Patent: June 10, 2008
    Assignee: Google Inc.
    Inventors: Monika Hildegard Henzinger, Deborah Anne Wallach, Jeffrey Dean, Sanjay Ghemawat, Benjamin Thomas Smith, Luiz Andre Barroso
  • Patent number: 7254580
    Abstract: When a search query is received, a plurality of partition indexes are searched using the set of search terms in the search query. Each partition index corresponds to a partition of a document index. The search of each respective partition index identifies a subset of a plurality of document index sub-partitions corresponding to the respective partition index. Next, the search query is executed by only those document index sub-partitions identified by the subsets, thereby identifying documents that satisfy the search query. By using the partition index to reduce the number of document index sub-partitions searched while executing a search query, the execution of the search query is made more efficient.
    Type: Grant
    Filed: September 30, 2003
    Date of Patent: August 7, 2007
    Assignee: Google Inc.
    Inventors: Kourosh Gharachorloo, Fay Wen Chang, Deborah Anne Wallach, Sanjay Ghemawat, Jeffrey Dean
  • Patent number: 7174346
    Abstract: Once a search query is received from a user, a standard index is searched based on the search query. The standard index forms part of a set of replicated standard indexes having multiple instances of the standard index. A signal is then determined based on the search of the standard index. When the received signal meets predefined criteria, an extended index is searched. The extended index forms part of a set of extended indexes having at least one instance of the extended index. There are fewer instances of the extended index than instances of the standard index. Extended search results are then obtained from the extended index and at least a portion of the extended search results is transmitted towards a user.
    Type: Grant
    Filed: September 30, 2003
    Date of Patent: February 6, 2007
    Assignee: Google, Inc.
    Inventors: Kourosh Gharachorloo, Fay Wen Chang, Deborah Anne Wallach, Sanjay Ghemawat, Jeffrey Dean
  • Patent number: 6816977
    Abstract: Short duration micro-sleep or nap periods reduce the power consumption of a computing device. In use, the computing device determines a first duration to a next expected event in the computing device, and compares the first duration to a minimum micro-sleep duration. If the first duration is greater than or equal to the minimum duration, then the processor enters a processor sleep state for a sleep duration. The processor then wakes up and returns to a running state at the end of the sleep duration and before the next expected event. This permits the use of a low-power sleep state while giving the appearance that the computing device is functional. As an additional requirement before entering micro-sleep, the current or recent processor load may be evaluated to determine whether a micro-sleep interval is appropriate.
    Type: Grant
    Filed: December 3, 2001
    Date of Patent: November 9, 2004
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Lawrence Sivert Brakmo, Deborah Anne Wallach
  • Publication number: 20030105983
    Abstract: Short duration micro-sleep or nap periods reduce the power consumption of a computing device. In use, the computing device determines a first duration to a next expected event in the computing device, and compares the first duration to a minimum micro-sleep duration. If the first duration is greater than or equal to the minimum duration, then the processor enters a processor sleep state for a sleep duration. The processor then wakes up and returns to a running state at the end of the sleep duration and before the next expected event. This permits the use of a low-power sleep state while giving the appearance that the computing device is functional. As an additional requirement before entering micro-sleep, the current or recent processor load may be evaluated to determine whether a micro-sleep interval is appropriate.
    Type: Application
    Filed: December 3, 2001
    Publication date: June 5, 2003
    Inventors: Lawrence Sivert Brakmo, Deborah Anne Wallach