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:
Feb. 18, 2014
Filed:
Dec. 22, 2011
Marcus F. Fontoura, San Jose, CA (US);
Ronny Lempel, Haifa, IL;
Runping Qi, Cupertino, CA (US);
Jason Y. Zien, San Jose, CA (US);
Marcus F. Fontoura, San Jose, CA (US);
Ronny Lempel, Haifa, IL;
Runping Qi, Cupertino, CA (US);
Jason Y. Zien, San Jose, CA (US);
International Business Machines Corporation, Armonk, NY (US);
Abstract
Provided are a method, system, and article of manufacture for searching documents for ranges of numeric values. Document identifiers for documents are accessed, wherein the documents include at least one value that is a member of a set of values. A number of posting lists are generated. Each posting list is associated with a range of consecutive values within the set of values and includes document identifiers for documents including at least one value within the range of consecutive values associated with the posting list, and wherein each document identifier is associated with one value in the set of values included in the document identified by the document identifier. The generated posting lists are stored, wherein the posting lists are used to process a query on a range of values within the set of values.