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:
Feb. 14, 2023

Filed:

Nov. 30, 2021
Applicant:

Oracle International Corporation, Redwood Shores, CA (US);

Inventors:

Shasank Kisan Chavan, Menlo Park, CA (US);

William Martinez Cortes, Jalisco, MX;

Weiwei Gong, Belmont, CA (US);

Assignee:

Oracle International Corporation, Redwood Shores, CA (US);

Attorneys:
Primary Examiner:
Int. Cl.
CPC ...
G06F 16/00 (2019.01); G06F 16/2455 (2019.01); G06F 16/28 (2019.01); G06F 16/22 (2019.01);
U.S. Cl.
CPC ...
G06F 16/24552 (2019.01); G06F 16/2246 (2019.01); G06F 16/2255 (2019.01); G06F 16/284 (2019.01);
Abstract

Herein are techniques for dynamic aggregation of results of a database request, including concurrent grouping of result items in memory based on quasi-dense keys. Each of many computational threads concurrently performs as follows. A hash code is calculated that represents a particular natural grouping key (NGK) for an aggregate result of a database request. Based on the hash code, the thread detects that a set of distinct NGKs that are already stored in the aggregate result does not contain the particular NGK. A distinct dense grouping key for the particular NGK is statefully generated. The dense grouping key is bound to the particular NGK. Based on said binding, the particular NGK is added to the set of distinct NGKs in the aggregate result.


Find Patent Forward Citations

Loading…