公开(公告)号：US20130103655A1

公开(公告)日：2013-04-25

申请号：US13278330

申请日：2011-10-21

申请人： Thomas Fanghaenel ,  Uttam Jain ,  Quanzhong LI ,  Guy M. Lohman ,  Richard S. Sidle ,  Ioana R. Stanoi ,  Robbert Van der Linden

发明人： Thomas Fanghaenel ,  Uttam Jain ,  Quanzhong LI ,  Guy M. Lohman ,  Richard S. Sidle ,  Ioana R. Stanoi ,  Robbert Van der Linden

IPC分类号： G06F7/00

CPC分类号： G06F17/30336

摘要： Embodiments of the invention relate to a multi-level database compression technique to compress table data objects stored in pages. A compact dictionary structure is encoded that represents frequent values of data at any level of granularity. More than one level of compression is provided, wherein input to a finer level of granularity is an output of a coarser level of granularity. Based upon the encoded dictionary structure, a compression technique is applied to a stored page to compress each row on the page. Similarly, a de-compression technique may be applied to decompress the compressed data, utilizing the same dictionary structures at each level of granularity.

摘要翻译： 本发明的实施例涉及一种用于压缩存储在页面中的表数据对象的多级数据库压缩技术。 编码紧凑型字典结构，代表任何粒度级别的频繁值数据。 提供了多于一个级别的压缩，其中更精细的粒度级别的输入是较粗的粒度级别的输出。 基于编码字典结构，将压缩技术应用于存储的页面以压缩页面上的每一行。 类似地，可以应用解压缩技术来解压缩压缩数据，在每个粒度级利用相同的字典结构。

公开(公告)号：US08838551B2

公开(公告)日：2014-09-16

申请号：US13278330

申请日：2011-10-21

申请人： Thomas Fanghaenel ,  Uttam Jain ,  Quanzhong Li ,  Guy M. Lohman ,  Richard S. Sidle ,  Ioana R. Stanoi ,  Robbert Van der Linden

发明人： Thomas Fanghaenel ,  Uttam Jain ,  Quanzhong Li ,  Guy M. Lohman ,  Richard S. Sidle ,  Ioana R. Stanoi ,  Robbert Van der Linden

IPC分类号： G06F17/30

CPC分类号： G06F17/30336

摘要： Embodiments of the invention relate to a multi-level database compression technique to compress table data objects stored in pages. A compact dictionary structure is encoded that represents frequent values of data at any level of granularity. More than one level of compression is provided, wherein input to a finer level of granularity is an output of a coarser level of granularity. Based upon the encoded dictionary structure, a compression technique is applied to a stored page to compress each row on the page. Similarly, a de-compression technique may be applied to decompress the compressed data, utilizing the same dictionary structures at each level of granularity.

摘要翻译： 本发明的实施例涉及用于压缩存储在页面中的表数据对象的多级数据库压缩技术。 编码紧凑型字典结构，代表任何粒度级别的频繁值数据。 提供了多于一个级别的压缩，其中更精细的粒度级别的输入是较粗的粒度级别的输出。 基于编码字典结构，将压缩技术应用于存储的页面以压缩页面上的每一行。 类似地，可以应用解压缩技术来解压缩压缩数据，在每个粒度级利用相同的字典结构。