Patents by Inventor David L. Butcher

David L. Butcher 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: 8543621
    Abstract: A database may be virtually partitioned into virtual partitions. The virtual partitions are mapped to physical databases of a database. Data records added to the database are each assigned to a virtual partition and stored in the physical database mapped to the assigned virtual partition. The identifier generated for a data record includes an identifier of the assigned virtual partition. When additional databases are created, virtual partitions are remapped to the larger space of physical databases.
    Type: Grant
    Filed: August 17, 2012
    Date of Patent: September 24, 2013
    Assignee: Google Inc.
    Inventors: David L. Butcher, Dan Moisa, Wendy Tobagus, Sunil Kosalge
  • Patent number: 8443006
    Abstract: Methods, systems and apparatus, including computer program products, for propagating data across shards of a database system are described. According to one method, a first request that includes instructions to place a second request in a queue of a second shard is placed in a queue of a first database shard, and the change is committed to the records of the first shard. A queue processor polling the queue fetches and dispatches the first request, placing the second request in a queue of a second database shard. The second request includes instructions for making the change to the second shard. A queue processor of the second database shard polls the queue of the second database, fetches the second request, and dispatches it to make the change on the second database shard.
    Type: Grant
    Filed: June 18, 2012
    Date of Patent: May 14, 2013
    Assignee: Google Inc.
    Inventors: Tolga Bozkaya, David L. Butcher, Andrew Chang Huang, Wendy Tobagus, Dan Moisa
  • Publication number: 20120317124
    Abstract: A database may be virtually partitioned into virtual partitions. The virtual partitions are mapped to physical databases of a database. Data records added to the database are each assigned to a virtual partition and stored in the physical database mapped to the assigned virtual partition. The identifier generated for a data record includes an identifier of the assigned virtual partition. When additional databases are created, virtual partitions are remapped to the larger space of physical databases.
    Type: Application
    Filed: August 17, 2012
    Publication date: December 13, 2012
    Applicant: GOOGLE INC.
    Inventors: David L. Butcher, Dan Moisa, Wendy Tobagus, Sunil Kosalge
  • Patent number: 8271545
    Abstract: A database may be virtually partitioned into virtual partitions. The virtual partitions are mapped to physical databases of a database. Data records added to the database are each assigned to a virtual partition and stored in the physical database mapped to the assigned virtual partition. The identifier generated for a data record includes an identifier of the assigned virtual partition. When additional databases are created, virtual partitions are remapped to the larger space of physical databases.
    Type: Grant
    Filed: October 4, 2010
    Date of Patent: September 18, 2012
    Assignee: Google Inc.
    Inventors: David L. Butcher, Dan Moisa, Wendy Tobagus, Sunil Kosalge
  • Patent number: 8209284
    Abstract: Methods, systems and apparatus, including computer program products, for propagating data across shards of a database system are described. According to one method, a first request that includes instructions to place a second request in a queue of a second shard is placed in a queue of a first database shard, and the change is committed to the records of the first shard. A queue processor polling the queue fetches and dispatches the first request, placing the second request in a queue of a second database shard. The second request includes instructions for making the change to the second shard. A queue processor of the second database shard polls the queue of the second database, fetches the second request, and dispatches it to make the change on the second database shard.
    Type: Grant
    Filed: August 16, 2011
    Date of Patent: June 26, 2012
    Assignee: Google Inc.
    Inventors: Tolga Bozkaya, David L. Butcher, Andrew Chang Huang, Wendy Tobagus, Dan Moisa
  • Patent number: 8037024
    Abstract: Methods, systems and apparatus, including computer program products, for propagating data across shards of a database system are described. According to one method, a first request that includes instructions to place a second request in a queue of a second shard is placed in a queue of a first database shard, and the change is committed to the records of the first shard. A queue processor polling the queue fetches and dispatches the first request, placing the second request in a queue of a second database shard. The second request includes instructions for making the change to the second shard. A queue processor of the second database shard polls the queue of the second database, fetches the second request, and dispatches it to make the change on the second database shard.
    Type: Grant
    Filed: June 4, 2008
    Date of Patent: October 11, 2011
    Assignee: Google Inc.
    Inventors: Tolga Bozkaya, David L. Butcher, Andrew Chang Huang, Wendy Tobagus, Dan Moisa
  • Publication number: 20110208784
    Abstract: A database may be virtually partitioned into virtual partitions. The virtual partitions are mapped to physical databases of a database. Data records added to the database are each assigned to a virtual partition and stored in the physical database mapped to the assigned virtual partition. The identifier generated for a data record includes an identifier of the assigned virtual partition. When additional databases are created, virtual partitions are remapped to the larger space of physical databases.
    Type: Application
    Filed: October 4, 2010
    Publication date: August 25, 2011
    Inventors: David L. Butcher, Dan Moisa, Wendy Tobagus, Sunil Kosalge
  • Patent number: 7809769
    Abstract: A database may be virtually partitioned into virtual partitions. The virtual partitions are mapped to physical databases of a database. Data records added to the database are each assigned to a virtual partition and stored in the physical database mapped to the assigned virtual partition. The identifier generated for a data record includes an identifier of the assigned virtual partition. When additional databases are created, virtual partitions are remapped to the larger space of physical databases.
    Type: Grant
    Filed: May 18, 2006
    Date of Patent: October 5, 2010
    Assignee: Google Inc.
    Inventors: David L. Butcher, Dan Moisa, Wendy Tobagus, Sunil Kosalge
  • Publication number: 20070271211
    Abstract: A database may be virtually partitioned into virtual partitions. The virtual partitions are mapped to physical databases of a database. Data records added to the database are each assigned to a virtual partition and stored in the physical database mapped to the assigned virtual partition. The identifier generated for a data record includes an identifier of the assigned virtual partition. When additional databases are created, virtual partitions are remapped to the larger space of physical databases.
    Type: Application
    Filed: May 18, 2006
    Publication date: November 22, 2007
    Inventors: David L. Butcher, Dan Moisa, Wendy Tobagus, Sunil Kosalge
  • Patent number: D349662
    Type: Grant
    Filed: January 29, 1993
    Date of Patent: August 16, 1994
    Inventors: David L. Butcher, Angela R. Butcher