Patent · US Active

Data aggregation based on hash map data structures

US12399882B1 · kind B1 · utility

0Cited by

0References

18Claims

0Family size

Assignee

SAP SE · DE

Inventors

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

Key dates

Filing date	May 14, 2024
Grant date	Aug 26, 2025
Priority date	—
Expiry date	May 14, 2044

Classification

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

Abstract

Disclosed herein are system, method, and computer program product embodiments for providing data aggregation based on hash map data structures. An embodiment operates by receiving a query specifying an input table and an aggregate function. The embodiment then generates a first thread-local hash map and a second thread-local hash map for the input table and performs a probing function associated with the first thread-local hash map. The embodiment then determines, based on the first thread-local hash map, an index cardinality associated with the input table. The embodiment then, in response to the determination that the index cardinality exceeds the threshold, performs a duplicate function associated with the second thread-local hash map and generates a second thread-local copy map. The embodiment then merges the first thread-local hash map and the second thread-local copy map, thereby generating a merged hash map.

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