公开(公告)号：US12204517B2

公开(公告)日：2025-01-21

申请号：US17933903

申请日：2022-09-21

Applicant: SAP SE

Inventor： Junze Bao ,  Norman May ,  Robert Schulze ,  Christian Lemke ,  Wei Zhou

IPC: G06F16/22 ,  G06F7/36 ,  G06F16/2455 ,  H03M7/30

Abstract: A database management system is described that can encode data to generate a plurality of data vectors. The database management system can perform the encoding by using a dictionary. The database management system can adaptively reorder the plurality of data vectors to prepare for compression of the plurality of data vectors. During a forward pass of the adaptive reordering, most frequent values of a data vector of the plurality of data vectors can be moved-up in the data vector. During a backward pass of the adaptive reordering, content within a rest range of a plurality of rest ranges can be rearranged within the plurality of data vectors according to frequencies of the content. The reordering according to frequency can further sort the rest range by value. Related apparatuses, systems, methods, techniques, computer programmable products, computer readable media, and articles are also described.

公开(公告)号：US20230025952A1

公开(公告)日：2023-01-26

申请号：US17933903

申请日：2022-09-21

Applicant: SAP SE

Inventor： Junze BAO ,  Norman May ,  Robert Schulze ,  Christian Lemke ,  Wei Zhou

IPC: G06F16/22 ,  H03M7/30 ,  G06F16/2455 ,  G06F7/36

Abstract: A database management system is described that can encode data to generate a plurality of data vectors. The database management system can perform the encoding by using a dictionary. The database management system can adaptively reorder the plurality of data vectors to prepare for compression of the plurality of data vectors. During a forward pass of the adaptive reordering, most frequent values of a data vector of the plurality of data vectors can be moved-up in the data vector. During a backward pass of the adaptive reordering, content within a rest range of a plurality of rest ranges can be rearranged within the plurality of data vectors according to frequencies of the content. The reordering according to frequency can further sort the rest range by value. Related apparatuses, systems, methods, techniques, computer programmable products, computer readable media, and articles are also described.

公开(公告)号：US11500842B2

公开(公告)日：2022-11-15

申请号：US16220688

申请日：2018-12-14

Applicant: SAP SE

Inventor： Junze Bao ,  Norman May ,  Robert Schulze ,  Christian Lemke ,  Wei Zhou

IPC: G06F16/22 ,  G06F16/2455 ,  G06F7/36 ,  H03M7/30

Abstract: A database management system is described that can encode data to generate a plurality of data vectors. The database management system can perform the encoding by using a dictionary. The database management system can adaptively reorder the plurality of data vectors to prepare for compression of the plurality of data vectors. During a forward pass of the adaptive reordering, most frequent values of a data vector of the plurality of data vectors can be moved-up in the data vector. During a backward pass of the adaptive reordering, content within a rest range of a plurality of rest ranges can be rearranged within the plurality of data vectors according to frequencies of the content. The reordering according to frequency can further sort the rest range by value. Related apparatuses, systems, methods, techniques, computer programmable products, computer readable media, and articles are also described.