- Patent Title: Mechanism for constant-space indexing optimized data block merging
-
Application No.: US15377375Application Date: 2016-12-13
-
Publication No.: US10402387B2Publication Date: 2019-09-03
- Inventor: Boris Gruschko , Christian Mohr , Martin Strenge , Florian Foebel , Bjoern Friedmann
- Applicant: SAP SE
- Applicant Address: DE Walldorf
- Assignee: SAP SE
- Current Assignee: SAP SE
- Current Assignee Address: DE Walldorf
- Agency: Mintz Levin Cohn Ferris Glovsky and Popeo, P.C.
- Main IPC: G06F17/00
- IPC: G06F17/00 ; G06F16/22

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.
Public/Granted literature
- US20180165315A1 Mechanism for Constant-Space Indexing Optimized Data Block Merging Public/Granted day:2018-06-14
Information query