Huihsin C Tseng

US Patent:

20110040769, Feb 17, 2011

Filed:

Aug 13, 2009

Appl. No.:

12/541063

Inventors:

Huihsin Tseng - Mountain View CA, US
Longbin Chen - Sunnyvale CA, US
Yumao Lu - San Jose CA, US
Fachun Peng - Sunnyvale CA, US

Assignee:

Yahoo! Inc. - Sunnyvale CA

International Classification:

G06F 17/30

US Classification:

707750, 707E17112, 707E17032, 707E17014

Abstract:

In one embodiment, access one or more pairs of search query and clicked Uniform Resource Locator (URL). For each of the pairs of search query and clicked URL, segment the search query into one or more query segments and the clicked URL into one or more URL segments; construct one or more query-URL n-grams, each of which comprises a query part comprising at least one of the query segments and a URL part comprising at least one of the URL segments; and calculate one or more association scores, each of which for one of the query-URL n-grams and represents a similarity between the query part and the URL part of the query-URL n-gram and is based on a first frequency of the query part and the URL part, a second frequency of the query part, and a third frequency of the URL part.