Patent · US Active

Aggregation over high-cardinality dimensions using uniqueness indices

US12007986B2 · kind B2 · utility

0Cited by

3References

17Claims

0Family size

Assignee

SAP SE · DE

Inventors

Frederik Transier · Heidelberg, DE
Kai Stammerjohann · Wiesloch, DE

Key dates

Filing date	Jun 1, 2022
Grant date	Jun 11, 2024
Priority date	—
Expiry date	Aug 2, 2042

Classification

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

Abstract

A system includes reception of a query specifying a database table, an aggregate function, a plurality of grouping columns and an aggregation column, determination of whether a tuple of a first row of the grouping columns in the database tables is unique in the grouping columns, storage, if it is determined that the tuple of the first row of the grouping columns is unique in the grouping columns, of a result set entry including the tuple and an aggregation value determined based on a value of the aggregation column in the first row, and, if it is determined that the tuple of the first row of the grouping columns is not unique in the grouping columns, determination of a key based on the tuple and performance of a hash lookup using the key.

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