Patent · US Active

Mechanism for constant-space indexing optimized data block merging

US10402387B2 · kind B2 · utility

0Cited by

2References

21Claims

0Family size

Assignee

SAP SE · DE

Inventors

Boris Gruschko · Walldorf, DE
Christian Mohr · Heidelberg, DE
Martin Strenge · Simmerath, DE
Florian Foebel · Wiesbaden, DE
Bjoern Friedmann · Bühl, DE

Key dates

Filing date	Dec 13, 2016
Grant date	Sep 3, 2019
Priority date	—
Expiry date	Aug 1, 2037

Classification

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

Abstract

In one aspect, a computer-implemented method includes calculating cardinality differences and combined sizes for one or more data block pairs in a relational database. The method also includes selecting a data block pair from the one or more data block pairs based on a calculated cardinality difference and a calculated combined size associated with the selected data block pair. The method further includes merging the selected data block pair to form a merged data block, and replacing the selected data block pair in the relational database by the merged data block.

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