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:
Jul. 31, 2012
Filed:
May. 07, 2010
Peter Altevogt, Ettlingen, DE;
Silvio Weidrich, Striegistal, DE;
Peter Altevogt, Ettlingen, DE;
Silvio Weidrich, Striegistal, DE;
International Business Machines Corporation, Armonk, NY (US);
Abstract
The present invention is a system for enhancing the decoding performance of text indexes of an indexed collection of text documents. The posting list includes a plurality of list entries being of variable size depending on the value stored in each posting list entry. The inventive system is based on a statistical analysis of the posting list entries of the plurality of list entries. Prior to decoding, the system can select a decoding routine being appropriate to decode the most frequent type of posting list entries or of a plurality of various posting list entries. After selecting a particular decoding routine and executing the decoding routine for decoding of the entire posting list, a failure check is performed. In the exceptional case that a failure has occurred, a second alternative decoding routine is selected and executed.