Patent · US Active

Group-by efficiency though functional dependencies and non-blocking aggregation functions

US11314736B2 · kind B2 · utility

0Cited by
9References
18Claims
0Family size

Assignee

Inventors

Key dates

Filing dateJan 16, 2020
Grant dateApr 26, 2022
Priority date
Expiry dateOct 22, 2040

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F16/2458
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

Techniques described herein proposes a Dependent Grouping Column Rewrite that simplifies a grouping operation by excluding dependent grouping columns from a group by clause. A non-blocking aggregation function is applied to dependent grouping columns in at least select clauses. Such a simplified grouping operation reduces memory pressure, speeds up grouping operations, and saves compute time, as grouping columns that have no additional effect on the grouping operation are excluded from processing (e.g., hashing and key matching).

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.