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:
Apr. 24, 2012
Filed:
Jun. 13, 2008
Chadd Creighton Merrigan, Redmond, WA (US);
Mihai Petriuc, Redmond, WA (US);
Raif Khassanov, Sammanish, WA (US);
Artsiom Ivanovich Kokhan, Redmond, WA (US);
Chadd Creighton Merrigan, Redmond, WA (US);
Mihai Petriuc, Redmond, WA (US);
Raif Khassanov, Sammanish, WA (US);
Artsiom Ivanovich Kokhan, Redmond, WA (US);
Microsoft Corporation, Redmond, WA (US);
Abstract
A search index structure which extends a typical composite index by incorporating an index which is optimized for fast retrieval from storage and which eliminates data which is specific to phrase searching. Other data is represented in a manner which allows it to be calculated rather than stored. Associating variable length entries with logical categories allows their length to be inferred from the category rather than stored. Using delta values between document IDs rather than the ID itself generates a compact, dense symbol set which is efficiently compressed by Huffman encoding or a similar compression method. Using an upper threshold to remove large, and thus rare, delta values from the symbol set prior to encoding further improves the encoding performance.