Andrew S Huang

US Patent:

8037024, Oct 11, 2011

Filed:

Jun 4, 2008

Appl. No.:

12/133193

Inventors:

Tolga Bozkaya - Belmont CA, US
David L. Butcher - San Mateo CA, US
Andrew Chang Huang - Menlo Park CA, US
Wendy Tobagus - Mountain View CA, US
Dan Moisa - Mountain View CA, US

Assignee:

Google Inc. - Mountain View CA

International Classification:

G06F 17/30

US Classification:

707637

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.

US Patent:

8296741, Oct 23, 2012

Filed:

Mar 5, 2007

Appl. No.:

11/681905

Inventors:

Andrew Huang - Menlo Park CA, US
Hong Yan - Pittsburg PA, US

Assignee:

Google Inc. - Mountain View CA

International Classification:

G06F 9/44

US Classification:

717135

Abstract:

An analysis tool analyzes a software system by simulating runtime binding in order to identify function-level code dependencies. The tool receives a list of one or more entry point functions and identifies other functions that can be invoked if the entry point functions are executed. The tool generates a tracker graph having tracker nodes representing classes that can be instantiated from the entry points. Each tracker node identifies functions/methods in that class that can be invoked from the entry points. If the software system uses an object-relational mapping to a database, the tracker graph also identifies the portions of the database that can be accessed from the entry points. The tool can be used to partition the functionalities of the software system into core and non-core functionalities in order to support upgrading while maintaining high-availability.

US Patent:

8443006, May 14, 2013

Filed:

Jun 18, 2012

Appl. No.:

13/525561

Inventors:

Tolga Bozkaya - Belmont CA, US
David L. Butcher - San Mateo CA, US
Andrew Chang Huang - Menlo Park CA, US
Wendy Tobagus - Mountian View CA, US
Dan Moisa - Mountain View CA, US

Assignee:

Google Inc. - Mountain View CA

International Classification:

G06F 17/30

US Classification:

707799

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.

US Patent:

8615562, Dec 24, 2013

Filed:

Jan 22, 2007

Appl. No.:

11/625794

Inventors:

Andrew Chang Huang - Menlo Park CA, US
Wendy Tobagus - Mountain View CA, US
Arturo Crespo - Sunnyvale CA, US

Assignee:

Google Inc. - Mountain View CA

International Classification:

G06F 15/16
H04L 29/06
G06F 9/00
G06F 17/00

US Classification:

709217, 709227, 709230, 713151, 713153, 726 11, 726 12, 726 14

Abstract:

One or more requests are received from a first system. The requests are queued in a queue. A serialization group is determined for a request and the request is associated with the determined serialization group. At least a subset of the requests from the queue is transmitted to a second system if the second system is available, including transmitting requests in a respective serialization group to the second system serially in accordance with an ordering of the requests within the respective serialization group.

US Patent:

8209284, Jun 26, 2012

Filed:

Aug 16, 2011

Appl. No.:

13/210511

Inventors:

Tolga Bozkaya - Belmont CA, US
David L. Butcher - San Mateo CA, US
Andrew Chang Huang - Menlo Park CA, US
Wendy Tobagus - Mountain View CA, US
Dan Moisa - Mountain View CA, US

Assignee:

Google Inc. - Mountain View CA

International Classification:

G06F 17/30

US Classification:

707610, 707614, 707615

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.

US Patent:

20140250192, Sep 4, 2014

Filed:

Mar 1, 2013

Appl. No.:

13/783076

Inventors:

Google Inc. - , US
Andrew Chang HUANG - Menlo Park CA, US
Timothy Youngjin SOHN - Mountain View CA, US
Jacqueline Amy TSAY - Mountain View CA, US
Hiba Wasef FAKHOURY - San Francisco CA, US

Assignee:

Google Inc. - Mountain View CA

International Classification:

H04L 12/58

US Classification:

709206

Abstract:

A system and method for crowdsourcing user-provided brand identifiers and distributing content based on crowd-sourced identifiers is provided. Different user-provided brand identifiers are extracted from messages provided by users of a social network. The identifiers are aggregated into two or more aggregate identity groups. When a brand identifier associated with a user request for content is determined to be in at least one of the aggregate identity groups, content items comprising one or more other brand identifiers of the at least one aggregate identity group are provided to the user.