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.

Date of Patent:
Jul. 21, 2009

Filed:

Sep. 09, 2005
Applicants:

You-chin Fuh, San Jose, CA (US);

Fen-ling Lin, San Jose, CA (US);

Andrei Fedorovich Lurie, San Jose, CA (US);

Terence Patrick Purcell, New Berlin, IL (US);

Yoichi Tsuji, San Jose, CA (US);

LI Xia, San Jose, CA (US);

Inventors:

You-Chin Fuh, San Jose, CA (US);

Fen-Ling Lin, San Jose, CA (US);

Andrei Fedorovich Lurie, San Jose, CA (US);

Terence Patrick Purcell, New Berlin, IL (US);

Yoichi Tsuji, San Jose, CA (US);

Li Xia, San Jose, CA (US);

Attorneys:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06F 17/30 (2006.01);
U.S. Cl.
CPC ...
Abstract

Provided are a techniques for processing a query including semi-joins. At execution time, a next semi-join is selected from the semi-joins for execution in a current round of semi-join executions. A reporting threshold is determined that indicates a number of record-identifiers to be retrieved for the determined semi-join. The selected semi-join is executed until the determined number of record identifiers are retrieved.


Find Patent Forward Citations

Loading…