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:
Jan. 07, 2014
Filed:
Dec. 29, 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);
Hui Shen, Beijing, CN;
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);
Hui Shen, Beijing, CN;
Microsoft Corporation, Redmond, WA (US);
Abstract
A priority hash index provides efficient lookup of posting lists for search query terms. The priority hash index is a data structure in which hash values for terms are distributed across multiple storage devices based on importance of the terms and access speeds of the storage devices. Terms are grouped into search lists with each search list including a storage location on each storage device. When a search query is received, a term is identified and hashed to a location on the first storage device and to generate a unique hash value for the term. The locations on the storage device for the term's search list are sequentially read until the hash value for the term is located to access the posting list for the term.