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.:

US 9870396 B1

PDF
Full Text
Expired
Date of Patent:
Jan. 16, 2018

Filed:

Mar. 12, 2014
Applicant:

International Business Machines Corporation, Armonk, NY (US);

Inventors:

Gopi K. Attaluri, San Jose, CA (US);

Francisco J. Bermudez, Milpitas, CA (US);

Vijayshankar Raman, Sunnyvale, CA (US);

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

Embodiments relate to an immediate join spilling scheme for a database. An aspect includes receiving a command to perform a join of an inner table and an outer table in a database. Another aspect includes spilling a plurality of hash tables to a disk memory, each hash table corresponding to a respective inner table partition. Another aspect includes registering, by a first agent of a plurality of agents, a set of inner table partitions that require processing by the first agent to complete the join for a first stride of rows of the outer table. Another aspect includes, based on determining that a hash table corresponding to a registered inner table partition of the first agent has been loaded into the local memory by the second agent of the plurality of agents, performing the join of the loaded hash table and the first stride of rows of the outer table by the first agent.


Find Patent Forward Citations

Attaluri, Gopi. (2018). Immediate join spilling scheme for a database (U.S. Patent No. 9870396). U.S. Patent and Trademark Office. https://idiyas.com/patent/badge/9870396

Data source: USPTO (United States Patent and Trademark Office) public patent records. Weekly synchronization. How IDiyas builds this profile

Loading…