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:
Dec. 31, 2013
Filed:
Nov. 22, 2010
Knut Magne Risvik, Mo I Rana, NO;
Michael Hopcroft, Kirkland, WA (US);
John G. Bennett, Bellevue, WA (US);
Karthik Kalyanaraman, Bellevue, WA (US);
Trishul Chilimbi, Seattle, WA (US);
Chad P. Walters, Bellevue, WA (US);
Jan Otto Pedersen, Los Altos, CA (US);
Knut Magne Risvik, Mo I Rana, NO;
Michael Hopcroft, Kirkland, WA (US);
John G. Bennett, Bellevue, WA (US);
Karthik Kalyanaraman, Bellevue, WA (US);
Trishul Chilimbi, Seattle, WA (US);
Chad P. Walters, Bellevue, WA (US);
Jan Otto Pedersen, Los Altos, CA (US);
Microsoft Corporation, Redmond, WA (US);
Abstract
Search results are identified and returned in response to search queries by evaluating and pruning candidate documents in multiple stages. The process employs a search index that indexes atoms found in documents and pre-computed scores for document/atom pairs. When a search query is received, atoms are identified from the search query and a reformulated query is generated based on the identified atoms. The reformulated query is used to identify matching documents, and a preliminary score is generated for matching documents using a simplified scoring function and pre-computed scores in the search index. Documents are pruned based on preliminary scores, and the remaining documents are evaluated using a final ranking algorithm that provides a final set of ranked documents, which is used to generate search results to return in response to the search query.