Group-by efficiency though functional dependencies and non-blocking aggregation functions
US11314736B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jan 16, 2020 |
| Grant date | Apr 26, 2022 |
| Priority date | — |
| Expiry date | Oct 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.