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. 27, 2016
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);
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);
MICROSOFT TECHNOLOGY LICENSING, LLC, Redmond, WA (US);
Abstract
A search index includes tiered posting lists. Each posting list in the search index corresponds with a different atom and includes a list of documents containing the particular document. Additionally, a rank is stored with each document listed in a posting list for a given atom representing the relevance of the atom to the context of each document. At least some of the posting lists in the search index are tiered. A tiered posting list is divided into a number of tiers with the tiers being ordered by document while each tier is internally ordered by document. Employing tiered posting lists within the search index allows a search engine to evaluate search queries in a manner that allows for a number of efficiencies and precise stopping.