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:
Jun. 25, 2019

Filed:

Jun. 28, 2016
Applicant:

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

Inventors:

Sunil J. Kamath, Markham, CA;

Kajatheepan Kanagaratnam, Toronto, CA;

John D. Keenleyside, Aurora, CA;

Seyed Sina Meraji, Toronto, CA;

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 16/22 (2019.01); G06F 16/2455 (2019.01);
U.S. Cl.
CPC ...
G06F 16/2455 (2019.01); G06F 16/221 (2019.01);
Abstract

According to one exemplary embodiment, a method for processing a query associated with a database is provided. The method may include receiving the query. The method may include estimating a number of groups. The method may include copying a plurality of data from the database to graphics processing unit (GPU) memory. The method may include creating a hash table in GPU memory. The method may include determining if a group associated with the database is present in the hash table. The method may include adding the group to the hash table based on determining that the group is not present in the hash table. The method may include aggregating a value associated with the group in the hash table based on determining that the group is present in the hash table. The method may include determining a plurality of results. The method may then include retrieving the plurality of results.


Find Patent Forward Citations

Loading…