Nan Li

US Patent:

8316019, Nov 20, 2012

Filed:

Jun 23, 2010

Appl. No.:

12/822103

Inventors:

Alex Ainslie - Princeton NJ, US
Nan Li - Pittsburgh PA, US

Assignee:

Google Inc. - Mountain View CA

International Classification:

G06F 17/30

US Classification:

707733, 707734, 707784, 707797

Abstract:

Methods, systems, and apparatus, including computer program products, for personalized query suggestion are disclosed. The personalized query suggestion utilizes a personalized profile tree constructed using search history associated with a user. The personalized profile tree is a hierarchy of nodes representing categories of information that the user has previously searched or selected from search results. When a search query is received from the user, a ranked list of related queries can be generated for the received search query. Each of the related queries is compared against the nodes in the personalized profile tree, and a relevance score is given to the related query based on the depth of a matching node in the tree, and a child count for the matching node. The related queries are re-ranked based on their respective relevance scores. After the re-ranking, top-ranked related queries are presented to the user as query suggestions.

US Patent:

8326861, Dec 4, 2012

Filed:

Jun 23, 2010

Appl. No.:

12/822114

Inventors:

Alex Ainslie - Princeton NJ, US
Nan Li - Pittsburgh PA, US

Assignee:

Google Inc. - Mountain View CA

International Classification:

G06F 17/30

US Classification:

707768, 707766, 707778, 707784

Abstract:

Methods, systems, and apparatus, including computer program products, for personalized term importance evaluation in natural language queries are disclosed. The personalized term importance evaluation utilizes a personalized profile tree constructed using search history associated with a user. The personalized profile tree is a hierarchy of nodes representing categories of information that the user has previously searched or selected from search results. When a search query is received from the user, each term and phrase in the search query is compared against the nodes in the personalized profile tree, and an importance score is given to the search term or phrase based on the depth of a matching node in the tree, and a child count for the matching node. An alternative query can be generated from a subset of the search terms that have respective importance scores exceeding a predetermined threshold.

US Patent:

8548878, Oct 1, 2013

Filed:

Mar 11, 2011

Appl. No.:

13/045973

Inventors:

Michael Graham - Pittsburgh PA, US
Nan Li - Pittsburgh PA, US

Assignee:

Google Inc. - Mountain View CA

International Classification:

G06Q 30/00
G06K 9/62
G06K 9/64

US Classification:

705 272, 705 2664, 705 271

Abstract:

A product catalog includes information regarding products for sale online by various merchants. An analysis software module can collect information regarding new product offers and associate that information with existing product information in the catalog. The module can identify one or more potential product matches in the catalog based on identical or similar strong identifier information between the offer and the potential match, and/or based on query search result relationships between the offer and the potential match. The analysis module can evaluate each potential match by performing an image comparison between one or more product images provided with the offer and one or more representative images selected by the analysis module for the potential matching product. If the analysis module confirms a match, the analysis module can add information regarding the new product offer to the product catalog, associating the new product offer with the confirmed matching product.