Patent · US Active

Disk group-by with sorted merge

US12353417B1 · kind B1 · utility

0Cited by

1References

20Claims

0Family size

Assignee

SAP SE · DE

Inventors

Andreas Amler · Heidelberg, DE
Till Merker · Sandhausen, DE
Nico Bohnsack · Ingersleben, DE

Key dates

Filing date	Jul 18, 2024
Grant date	Jul 8, 2025
Priority date	—
Expiry date	Jul 18, 2044

Classification

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

Abstract

In an example embodiment, a specialized execution process for a Disk Group-By operator with at least one distinct or ordered aggregation is provided. This specialized execution process involves writing all linked lists to disk (optionally this is performed only if the memory budget is coming close to being surpassed). Initially, a separate disk partition can be created per group, but once a partition becomes too large a new partition for the group is created. A partition is considered too large if it would not be able to be loaded into memory without surpassing the memory budget. As a result, every group can have a list of one or more disk partitions attached to it. The data belonging to each group is sorted using a sorted merge from disk.

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