Patent · US Active

Disk-based merge for hash maps

US12216634B1 · kind B1 · utility

0Cited by

3References

20Claims

0Family size

Assignee

SAP SE · DE

Inventors

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

Key dates

Filing date	Jul 31, 2023
Grant date	Feb 4, 2025
Priority date	—
Expiry date	Jul 31, 2043

Classification

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

Abstract

Various embodiments for a disk-based merge for hash maps are described herein. An embodiment operates by identifying a plurality of hash maps with a plurality of disjunctions, ordering the one or more entries in each disjunction based on the hash value, and assigning an index value to each data value based on the ordering. The hash values of each of the entries may be moved to memory and compared for a particular disjunction. A data value with a lower hash value as determined based on the comparison is selected and stored in a merged hash map. The process is repeated until all the data values have been compared. A query is received, and processed based on the merged hash map.

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