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. 25, 2014
Filed:
Jan. 28, 2010
Latha Sankar Colby, Sunnyvale, CA (US);
Quanzhong LI, San Jose, CA (US);
Fatma Ozcan, San Jose, CA (US);
Mir Hamid Pirahesh, San Jose, CA (US);
Eugene J. Shekita, San Jose, CA (US);
Zografoula Vagena, London, GB;
Latha Sankar Colby, Sunnyvale, CA (US);
Quanzhong Li, San Jose, CA (US);
Fatma Ozcan, San Jose, CA (US);
Mir Hamid Pirahesh, San Jose, CA (US);
Eugene J. Shekita, San Jose, CA (US);
Zografoula Vagena, London, GB;
International Business Machines Corporation, Armonk, NY (US);
Abstract
According to one embodiment of the present invention, a method for processing join predicates in full-text indexes is provided. The method includes evaluating local predicates of an outer full text index to generate a first posting list of documents. For each document in the first posting list, the value of a join attribute is determined and an inner full text index is probed to obtain a second posting list of documents containing one of the join attributes determined for each document. Local predicates of an inner full text index are evaluated to generate a third posting list of documents, and the second posting list is merged with the third posting list to generate a merge list of documents. Documents in the first posting list may be paired up with documents in the merge list.