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:
Oct. 06, 2015
Filed:
Jul. 13, 2011
Michael Busch, Mountain View, CA (US);
Rajesh M. Desai, San Jose, CA (US);
Robert A. Foyle, Orange, CA (US);
Magesh Jayapandian, San Jose, CA (US);
Michael Busch, Mountain View, CA (US);
Rajesh M. Desai, San Jose, CA (US);
Robert A. Foyle, Orange, CA (US);
Magesh Jayapandian, San Jose, CA (US);
International Business Machines Corporation, Armonk, NY (US);
Abstract
Provided are techniques for processing a query. A query including constraints for at least two vertically partitioned, inverted indexes is received. The constraints in the query are separated based on the vertically partitioned, inverted indexes. A document identifier iterator is obtained for each of the constraints, wherein each document identifier iterator is associated with a posting list, and wherein each posting list is ordered by document identifier order. A run-time join of the posting lists is performed to obtain a final result set.