公开(公告)号：US09875280B2

公开(公告)日：2018-01-23

申请号：US13594200

申请日：2012-08-24

申请人： Stefan Arndt ,  Gopi K. Attaluri ,  Ronald J. Barber ,  Guy M. Lohman ,  Lin Qiao ,  Vijayshankar Raman ,  Eugene J. Shekita ,  Richard S. Sidle

发明人： Stefan Arndt ,  Gopi K. Attaluri ,  Ronald J. Barber ,  Guy M. Lohman ,  Lin Qiao ,  Vijayshankar Raman ,  Eugene J. Shekita ,  Richard S. Sidle

IPC分类号： G06F17/30

CPC分类号： G06F17/30486 ,  G06F17/30315 ,  G06F17/3033 ,  G06F17/30466 ,  G06F17/30498

摘要： Embodiments of the present invention provide a database processing system for efficient partitioning of a database table with column-major layout for executing one or more join operations. One embodiment comprises a method for partitioning a database table with column-major layout, partitioning only the join-columns by limiting the partitions by size and number, executing one or more join operations for joining the partitioned columns, and optionally de-partitioning the join result to the original order by sequentially writing and randomly reading table values using P cursors.

公开(公告)号：US20140006380A1

公开(公告)日：2014-01-02

申请号：US13594200

申请日：2012-08-24

申请人： Stefan ARNDT ,  Gopi K. Attaluri ,  Ronald J. Barber ,  Guy M. Lohman ,  Lin Qiao ,  Vijayshankar Raman ,  Eugene J. Shekita ,  Richard S. Sidle

发明人： Stefan ARNDT ,  Gopi K. Attaluri ,  Ronald J. Barber ,  Guy M. Lohman ,  Lin Qiao ,  Vijayshankar Raman ,  Eugene J. Shekita ,  Richard S. Sidle

IPC分类号： G06F17/30

CPC分类号： G06F17/30486 ,  G06F17/30315 ,  G06F17/3033 ,  G06F17/30466 ,  G06F17/30498

摘要： Embodiments of the present invention provide a database processing system for efficient partitioning of a database table with column-major layout for executing one or more join operations. One embodiment comprises a method for partitioning a database table with column-major layout, partitioning only the join-columns by limiting the partitions by size and number, executing one or more join operations for joining the partitioned columns, and optionally de-partitioning the join result to the original order by sequentially writing and randomly reading table values using P cursors.

摘要翻译： 本发明的实施例提供了一种数据库处理系统，用于对具有用于执行一个或多个连接操作的列主要布局的数据库表进行高效分区。 一个实施例包括用于对具有列主要布局的数据库表进行分区的方法，仅通过限制分区的大小和数量来分隔连接列，执行用于加入分区列的一个或多个连接操作，以及可选地去分割连接 通过顺序写入并使用P光标随机读取表值，从而达到原始顺序。

公开(公告)号：US09355146B2

公开(公告)日：2016-05-31

申请号：US13537745

申请日：2012-06-29

申请人： Stefan Arndt ,  Gopi K. Attaluri ,  Ronald J. Barber ,  Guy M. Lohman ,  Lin Qiao ,  Vijayshankar Raman ,  Eugene J. Shekita ,  Richard S. Sidle

发明人： Stefan Arndt ,  Gopi K. Attaluri ,  Ronald J. Barber ,  Guy M. Lohman ,  Lin Qiao ,  Vijayshankar Raman ,  Eugene J. Shekita ,  Richard S. Sidle

IPC分类号： G06F17/30

CPC分类号： G06F17/30486 ,  G06F17/30315 ,  G06F17/3033 ,  G06F17/30466 ,  G06F17/30498

摘要： Embodiments of the present invention provide a database processing system for efficient partitioning of a database table with column-major layout for executing one or more join operations. One embodiment comprises a method for partitioning a database table with column-major layout, partitioning only the join-columns by limiting the partitions by size and number, executing one or more join operations for joining the partitioned columns, and optionally de-partitioning the join result to the original order by sequentially writing and randomly reading table values using P cursors.

摘要翻译： 本发明的实施例提供了一种数据库处理系统，用于对具有用于执行一个或多个连接操作的列主要布局的数据库表进行高效分区。 一个实施例包括用于对具有列主要布局的数据库表进行分区的方法，仅通过限制分区的大小和数量来分隔连接列，执行用于加入分区列的一个或多个连接操作，以及可选地去分割连接 通过顺序写入并使用P光标随机读取表值，从而达到原始顺序。

公开(公告)号：US20140006379A1

公开(公告)日：2014-01-02

申请号：US13537745

申请日：2012-06-29

申请人： Stefan Arndt ,  Gopi K. Attaluri ,  Ronald J. Barber ,  Guy M. Lohman ,  Lin Qiao ,  Vijayshankar Raman ,  Eugene J. Shekita ,  Richard S. Sidle

发明人： Stefan Arndt ,  Gopi K. Attaluri ,  Ronald J. Barber ,  Guy M. Lohman ,  Lin Qiao ,  Vijayshankar Raman ,  Eugene J. Shekita ,  Richard S. Sidle

IPC分类号： G06F17/30

CPC分类号： G06F17/30486 ,  G06F17/30315 ,  G06F17/3033 ,  G06F17/30466 ,  G06F17/30498

摘要： Embodiments of the present invention provide a database processing system for efficient partitioning of a database table with column-major layout for executing one or more join operations. One embodiment comprises a method for partitioning a database table with column-major layout, partitioning only the join-columns by limiting the partitions by size and number, executing one or more join operations for joining the partitioned columns, and optionally de-partitioning the join result to the original order by sequentially writing and randomly reading table values using P cursors.

公开(公告)号：US09535939B2

公开(公告)日：2017-01-03

申请号：US13485707

申请日：2012-05-31

申请人： Ronald J. Barber ,  Min-Soo Kim ,  Sam S. Lightstone ,  Guy M. Lohman ,  Lin Qiao ,  Vijayshankar Raman ,  Eugene J. Shekita ,  Richard S. Sidle

发明人： Ronald J. Barber ,  Min-Soo Kim ,  Sam S. Lightstone ,  Guy M. Lohman ,  Lin Qiao ,  Vijayshankar Raman ,  Eugene J. Shekita ,  Richard S. Sidle

IPC分类号： G06F17/30

CPC分类号： G06F17/30315 ,  G06F17/30584

摘要： A method for storing database information includes storing a table having data values in a column major order. The data values are stored in a list of blocks. The method also includes assigning a tuple sequence number (TSN) to each data value in each column of the table according to a sequence order in the table. The data values that correspond to each other across a plurality of columns of the table have equivalent TSNs. The method also includes assigning each data value to a partition based on a representation of the data value. The method also includes assigning a tuple map value to each data value. The tuple map value identifies the partition in which each data value is located.

公开(公告)号：US09535940B2

公开(公告)日：2017-01-03

申请号：US13599007

申请日：2012-08-30

申请人： Ronald J. Barber ,  Min-Soo Kim ,  Sam S. Lightstone ,  Guy M. Lohman ,  Lin Qiao ,  Vijayshankar Raman ,  Eugene J. Shekita ,  Richard S. Sidle

发明人： Ronald J. Barber ,  Min-Soo Kim ,  Sam S. Lightstone ,  Guy M. Lohman ,  Lin Qiao ,  Vijayshankar Raman ,  Eugene J. Shekita ,  Richard S. Sidle

IPC分类号： G06F17/30

CPC分类号： G06F17/30315 ,  G06F17/30584

摘要： A method for storing database information includes storing a table having data values in a column major order. The data values are stored in a list of blocks. The method also includes assigning a tuple sequence number (TSN) to each data value in each column of the table according to a sequence order in the table. The data values that correspond to each other across a plurality of columns of the table have equivalent TSNs. The method also includes assigning each data value to a partition based on a representation of the data value. The method also includes assigning a tuple map value to each data value. The tuple map value identifies the partition in which each data value is located.

摘要翻译： 用于存储数据库信息的方法包括以列主要顺序存储具有数据值的表。 数据值存储在块列表中。 该方法还包括根据表中的序列顺序向表的每列中的每个数据值分配元组序列号（TSN）。 在表的多个列上彼此对应的数据值具有等效的TSN。 该方法还包括基于数据值的表示将每个数据值分配给分区。 该方法还包括为每个数据值分配元组映射值。 元组映射值标识每个数据值所在的分区。

公开(公告)号：US20130325901A1

公开(公告)日：2013-12-05

申请号：US13599007

申请日：2012-08-30

申请人： Ronald J. Barber ,  Min-Soo Kim ,  Sam S. Lightstone ,  Guy M. Lohman ,  Lin Qiao ,  Vijayshankar Raman ,  Eugene J. Shekita ,  Richard S. Sidle

发明人： Ronald J. Barber ,  Min-Soo Kim ,  Sam S. Lightstone ,  Guy M. Lohman ,  Lin Qiao ,  Vijayshankar Raman ,  Eugene J. Shekita ,  Richard S. Sidle

IPC分类号： G06F17/30

CPC分类号： G06F17/30315 ,  G06F17/30584

摘要： A method for storing database information, including: storing a table having data values in a column major order, wherein the data values are stored in a list of blocks, assigning a tuple sequence number (TSN) to each data value in each column of the table according to a sequence order in the table, wherein data values that correspond to each other across a plurality of columns of the table have equivalent TSNs; assigning each data value to a partition based on a representation of the data value; and assigning a tuple map value to each data value, wherein the tuple map value identifies the partition in which each data value is located.

摘要翻译： 一种用于存储数据库信息的方法，包括：存储具有列主要顺序的数据值的表，其中数据值被存储在块列表中，将元组序列号（TSN）分配给每个列的每个列中的每个数据值 根据表中的序列顺序表，其中在表的多个列上彼此对应的数据值具有等效的TSN; 基于数据值的表示将每个数据值分配给分区; 以及向每个数据值分配元组映射值，其中所述元组映射值标识每个数据值所在的分区。

公开(公告)号：US20130325900A1

公开(公告)日：2013-12-05

申请号：US13485707

申请日：2012-05-31

申请人： Ronald J. Barber ,  Min-Soo Kim ,  Sam S. Lightstone ,  Guy M. Lohman ,  Lin Qiao ,  Vijayshankar Raman ,  Eugene J. Shekita ,  Richard S. Sidle

发明人： Ronald J. Barber ,  Min-Soo Kim ,  Sam S. Lightstone ,  Guy M. Lohman ,  Lin Qiao ,  Vijayshankar Raman ,  Eugene J. Shekita ,  Richard S. Sidle

IPC分类号： G06F17/30

CPC分类号： G06F17/30315 ,  G06F17/30584

摘要： A method for storing database information includes storing a table having data values in a column major order. The data values are stored in a list of blocks. The method also includes assigning a tuple sequence number (TSN) to each data value in each column of the table according to a sequence order in the table. The data values that correspond to each other across a plurality of columns of the table have equivalent TSNs. The method also includes assigning each data value to a partition based on a representation of the data value. The method also includes assigning a tuple map value to each data value. The tuple map value identifies the partition in which each data value is located.

摘要翻译： 用于存储数据库信息的方法包括以列主要顺序存储具有数据值的表。 数据值存储在块列表中。 该方法还包括根据表中的序列顺序向表的每列中的每个数据值分配元组序列号（TSN）。 在表的多个列上彼此对应的数据值具有等效的TSN。 该方法还包括基于数据值的表示将每个数据值分配给分区。 该方法还包括为每个数据值分配元组映射值。 元组映射值标识每个数据值所在的分区。

公开(公告)号：US09176999B2

公开(公告)日：2015-11-03

申请号：US13614625

申请日：2012-09-13

申请人： Ronald J. Barber ,  Min-Soo Kim ,  Jae Gil Lee ,  Sam S. Lightstone ,  Guy M. Lohman ,  Lin Qiao ,  Vijayshankar Raman ,  Richard S. Sidle

发明人： Ronald J. Barber ,  Min-Soo Kim ,  Jae Gil Lee ,  Sam S. Lightstone ,  Guy M. Lohman ,  Lin Qiao ,  Vijayshankar Raman ,  Richard S. Sidle

IPC分类号： G06F17/30

CPC分类号： G06F17/30498 ,  G06F17/30315 ,  G06F17/30324

摘要： A system joins predicate evaluated column bitmaps having varying lengths. The system includes a column unifier for querying column values with a predicate and generating an indicator bit for each of the column values that is then joined with the respective column value. The system also includes a bitmap generator for creating a column-major linear bitmap from the column values and indicator bits. The column unifier also determines an offset between adjacent indicator bits. The system also includes a converter for multiplying the column-major linear bitmap with a multiplier to shift the indicator bits into consecutive positions in the linear bitmap.

摘要翻译： 系统连接具有不同长度的谓词评估列位图。 该系统包括列统一器，用于使用谓词查询列值，并为每个列值生成指示符位，然后与各个列值相结合。 该系统还包括位图生成器，用于从列值和指示符位创建列主要的线性位图。 列统一器还确定相邻指示符位之间的偏移。 该系统还包括用于将列主要线性位图与乘法器相乘的转换器，以将指示符位移动到线性位图中的连续位置。

公开(公告)号：US20140074818A1

公开(公告)日：2014-03-13

申请号：US13614625

申请日：2012-09-13

申请人： Ronald J. Barber ,  Min-Soo Kim ,  Jae Gil Lee ,  Sam S. Lightstone ,  Guy M. Lohman ,  Lin Qiao ,  Vijayshankar Raman ,  Richard S. Sidle

发明人： Ronald J. Barber ,  Min-Soo Kim ,  Jae Gil Lee ,  Sam S. Lightstone ,  Guy M. Lohman ,  Lin Qiao ,  Vijayshankar Raman ,  Richard S. Sidle

IPC分类号： G06F17/30

CPC分类号： G06F17/30498 ,  G06F17/30315 ,  G06F17/30324

摘要： A system joins predicate evaluated column bitmaps having varying lengths. The system includes a column unifier for querying column values with a predicate and generating an indicator bit for each of the column values that is then joined with the respective column value. The system also includes a bitmap generator for creating a column-major linear bitmap from the column values and indicator bits. The column unifier also determines an offset between adjacent indicator bits. The system also includes a converter for multiplying the column-major linear bitmap with a multiplier to shift the indicator bits into consecutive positions in the linear bitmap.

摘要翻译： 系统连接具有不同长度的谓词评估列位图。 该系统包括列统一器，用于使用谓词查询列值，并为每个列值生成指示符位，然后与各个列值相结合。 该系统还包括位图生成器，用于从列值和指示符位创建列主要的线性位图。 列统一器还确定相邻指示符位之间的偏移。 该系统还包括用于将列主要线性位图与乘法器相乘的转换器，以将指示符位移动到线性位图中的连续位置。