公开(公告)号：US10884987B2

公开(公告)日：2021-01-05

申请号：US15231621

申请日：2016-08-08

Applicant: SAP SE

Inventor： Franz Faerber ,  Guenter Radestock ,  Andrew Ross

IPC: G06F16/00 ,  G06F16/174 ,  G06F16/22 ,  H03M7/30

Abstract: Methods and apparatus, including computer program products, for block compression of tables with repeated values. In general, value identifiers representing a compressed column of data may be sorted to render repeated values contiguous, and block dictionaries may be generated. A block dictionary may be generated for each block of value identifiers. Each block dictionary may include a list of block identifiers, where each block identifier is associated with a value identifier and there is a block identifier for each unique value in a block. Blocks may have standard sizes and block dictionaries may be reused for multiple blocks.

公开(公告)号：US20170031944A1

公开(公告)日：2017-02-02

申请号：US15231621

申请日：2016-08-08

Applicant: SAP SE

Inventor： Franz Faerber ,  Guenter Radestock ,  Andrew Ross

IPC: G06F17/30

CPC classification number: G06F16/1744 ,  G06F16/221 ,  G06F16/2228 ,  H03M7/3084 ,  H03M7/3088

Abstract: Methods and apparatus, including computer program products, for block compression of tables with repeated values. In general, value identifiers representing a compressed column of data may be sorted to render repeated values contiguous, and block dictionaries may be generated. A block dictionary may be generated for each block of value identifiers. Each block dictionary may include a list of block identifiers, where each block identifier is associated with a value identifier and there is a block identifier for each unique value in a block. Blocks may have standard sizes and block dictionaries may be reused for multiple blocks.

Abstract translation: 方法和装置，包括计算机程序产品，用于块重复值压缩表。 通常，表示压缩数据列的值标识符可以被排序以使重复值连续，并且可以生成块字典。 可以为每个值标识符块生成块字典。 每个块字典可以包括块标识符的列表，其中每个块标识符与值标识符相关联，并且在块中存在每个唯一值的块标识符。 块可以具有标准尺寸，并且块字典可以重用于多个块。