Patent · US Active

Dynamic hash table size estimation during database aggregation processing

US10127281B2 · kind B2 · utility

0Cited by

1References

18Claims

0Family size

Assignee

SAP SE · DE

Inventors

Ingo Mueller · Heidelberg, DE
Arnaud Lacurie · Mannheim, DE

Key dates

Filing date	Feb 5, 2016
Grant date	Nov 13, 2018
Priority date	—
Expiry date	Dec 17, 2036

Classification

Technology area (CPC G)Physics
CPC primaryG06F2212/604
WIPO fieldComputer technology
WIPO sectorElectrical engineering

Abstract

Disclosed herein are system, method, and computer program product embodiments for database aggregation optimization. An embodiment operates by receiving data from a main memory. Within a cache, a first hash table comprising an aggregate hash of a first portion of the data is generated. A second portion of data is partitioned into one or more of partitions. Within the cache, one or more intermediate hash tables are generated. A first hash table is aggregated based on the one or more intermediate hash tables. At least a portion of the data of the final hash table is provided responsive to a query.

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