The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Aug. 31, 2010
Filed:
Aug. 22, 2007
Fuchun Peng, Sunnyvale, CA (US);
Nawaaz Ahmed, San Francisco, CA (US);
Yumao LU, San Jose, CA (US);
Marco J. Zagha, Belmont, CA (US);
Fuchun Peng, Sunnyvale, CA (US);
Nawaaz Ahmed, San Francisco, CA (US);
Yumao Lu, San Jose, CA (US);
Marco J. Zagha, Belmont, CA (US);
Yahoo! Inc., Sunnyvale, CA (US);
Abstract
Techniques for determining when and how to transform words in a query to return the most relevant search results while minimizing computational overhead are provided. A dictionary is generated based upon words used in a specified number of previous most frequent search queries and comprises lists of transformations that may include variants based upon the stems of words, synonyms, and abbreviation expansions. When a query is received from a user, candidate queries are generated based upon replacing particular words in the query with a transformation of the particular words. Candidate queries are selected that have a high probability of returning relevant results by computing values of the query using language model scoring and translation scoring. The selected candidate queries and the original query are executed to return search results. The search results are displayed to the user with the words in the original query and the transformed words in bold.