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:
Sep. 15, 2020

Filed:

Mar. 22, 2017
Applicant:

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

Inventors:

Joshua D. Gross, Hillsboro, OR (US);

Vincent Kulandaisamy, Portland, OR (US);

Wenbin Ma, Vaughan, CA;

Liping Zhang, Portland, OR (US);

Calisto P. Zuzarte, Pickering, CA;

Attorneys:
Primary Examiner:
Int. Cl.
CPC ...
G06F 16/00 (2019.01); G06F 16/28 (2019.01); G06F 16/25 (2019.01); G06F 16/22 (2019.01); G06F 16/2455 (2019.01);
U.S. Cl.
CPC ...
G06F 16/285 (2019.01); G06F 16/2255 (2019.01); G06F 16/2282 (2019.01); G06F 16/24556 (2019.01); G06F 16/258 (2019.01);
Abstract

Provided herein are techniques for processing a database query aggregating data. Data tuples of a database object each including a grouping element and a data element are analyzed to determine a length of the data element for each data tuple. A plurality of tables each accommodate a successively greater length for the data element. A corresponding table of the plurality of tables to store each data tuple is determined based on the length of the data element of that data tuple relative to the accommodated lengths of the plurality of tables. Each data tuple in the determined corresponding table is stored to group the data tuples within each of the plurality of tables based on the grouping element, and an indication of corresponding tables containing members for each group is provided. The groups are combined across the plurality of tables to aggregate the data tuples for a database query.


Find Patent Forward Citations

Loading…