公开(公告)号：US08832158B2

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

申请号：US13433507

申请日：2012-03-29

申请人： Eduard Diner ,  Jens Leenstra ,  Vijayshankar Raman ,  Adam J. Storm

发明人： Eduard Diner ,  Jens Leenstra ,  Vijayshankar Raman ,  Adam J. Storm

IPC分类号： G06F17/30

CPC分类号： G06F17/30563 ,  G06F17/30519

摘要： An approach is provided in which a processor receives a scan request to scan data included in a data table. The processor selects a column in the data table corresponding to the scan request and retrieves column data entries from the selected column. In addition, the processor identifies the width of the selected column and selects a scan algorithm based upon the identified column width. In turn, the processor loads the column data entries into column data vectors and computes scan results from the column data vectors using the selected scan algorithm.

公开(公告)号：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.

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

公开(公告)号：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.

公开(公告)号：US20130138923A1

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

申请号：US13307881

申请日：2011-11-30

申请人： Ronald Jason Barber ,  Min-Soo Kim ,  Jae Gil Lee ,  Lin Qiao ,  Vijayshankar Raman ,  Richard S. Sidle

发明人： Ronald Jason Barber ,  Min-Soo Kim ,  Jae Gil Lee ,  Lin Qiao ,  Vijayshankar Raman ,  Richard S. Sidle

IPC分类号： G06F9/30

CPC分类号： G06F9/3851

摘要： Described herein are methods, systems, apparatuses and products for multithreaded data merging for multi-core central and graphical processing units. An aspect provides for executing a plurality of threads on at least one central processing unit comprising a plurality of cores, each thread comprising an input data set (IDS) and being executed on one of the plurality of cores; initializing at least one local data set (LDS) comprising a size and a threshold; inserting IDS data elements into the at least one LDS such that each inserted IDS data element increases the size of the at least one LDS; and merging the at least one LDS into a global data set (GDS) responsive to the size of the at least one LDS being greater than the threshold. Other aspects are disclosed herein.

摘要翻译： 这里描述了用于多核中央和图形处理单元的多线程数据合并的方法，系统，装置和产品。 一个方面提供了在包括多个核心的至少一个中央处理单元上执行多个线程，每个线程包括输入数据集（IDS），并且在所述多个核心之一上执行; 初始化包括大小和阈值的至少一个本地数据集（LDS）; 将IDS数据元素插入到所述至少一个LDS中，使得每个插入的IDS数据元素增加所述至少一个LDS的大小; 以及响应于所述至少一个LDS的大小大于所述阈值，将所述至少一个LDS合并到全局数据集（GDS）中。 本文公开了其它方面。

公开(公告)号：US20120117064A1

公开(公告)日：2012-05-10

申请号：US12939605

申请日：2010-11-04

申请人： Oliver Draese ,  Namik Hrle ,  Oliver Koeth ,  Tianchao Li ,  Vijayshankar Raman ,  Knut Stolze

发明人： Oliver Draese ,  Namik Hrle ,  Oliver Koeth ,  Tianchao Li ,  Vijayshankar Raman ,  Knut Stolze

IPC分类号： G06F17/30

CPC分类号： G06F17/30592

摘要： A cell-specific dictionary is applied adaptively to adequate cells, where the cell-specific dictionary subsequently optimizes the handling of frequency-partitioned multi-dimensional data. This includes improved data partitioning with super cells or adjusting resulting cells by sub-dividing very large cells and merging multiple small cells, both of which avoid the highly skewed data distribution in cells and improve the query processing. In addition, more efficient encoding is taught within a cell in case the distinct values that actually appear in that cell are much smaller than the size of the column dictionary.

摘要翻译： 小区特定字典自适应地应用于适当的小区，其中小区特定字典随后优化频分区多维数据的处理。 这包括使用超级单元的改进的数据分区或通过划分非常大的单元并合并多个小单元来调整所得到的单元，这两者都避免了单元格中的高度偏斜的数据分布并且改进了查询处理。 另外，如果在该单元中实际出现的不同值远小于列字典的大小，则在单元格内教授更有效的编码。

公开(公告)号：US08135738B2

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

申请号：US12195035

申请日：2008-08-20

申请人： Lin Qiao ,  Vijayshankar Raman ,  Frederick Ralph Reiss ,  Richard S. Sidle ,  Garret Frederick Swart ,  F. Ryan Johnson

发明人： Lin Qiao ,  Vijayshankar Raman ,  Frederick Ralph Reiss ,  Richard S. Sidle ,  Garret Frederick Swart ,  F. Ryan Johnson

IPC分类号： G06F7/00 ,  G06F17/30

CPC分类号： G06F17/30457 ,  G06Q40/00

摘要： A predicate over a single column of a table is converted into at least one IN-list, wherein the IN-list is generated for a set of tuples of the column, and the generation is done over a data structure representing a set of distinct values of the column where the predicate applies and having a smaller cardinality than the table. The generated IN-list is evaluated over the set of tuples and the results of the evaluation are outputted as an evaluation of the predicate.

摘要翻译： 在表的单个列上的谓词被转换成至少一个IN列表，其中为列的一组元组生成IN列表，并且通过表示一组不同值的数据结构完成生成 的谓词应用的列，并且具有比表更小的基数。 对所生成的IN列表进行评估，并将评估结果作为谓词的评估输出。

公开(公告)号：US20110078134A1

公开(公告)日：2011-03-31

申请号：US12570420

申请日：2009-09-30

申请人： Peter Bendel ,  Oliver Draese ,  Vijayshankar Raman ,  Knut Stolze

发明人： Peter Bendel ,  Oliver Draese ,  Vijayshankar Raman ,  Knut Stolze

IPC分类号： G06F17/30

CPC分类号： G06F17/30312 ,  H03M7/3088

摘要： According to one embodiment of the present invention, a method for dictionary encoding data without using three-valued logic is provided. According to one embodiment of the invention, a method includes encoding data in a database table using a dictionary, wherein the data includes values representing NULLs. A query having a predicate is received and the predicate is evaluated on the encoded data, whereby the predicate is evaluated on both the encoded data and on the encoded NULLs.

摘要翻译： 根据本发明的一个实施例，提供了一种用于字典编码数据而不使用三值逻辑的方法。 根据本发明的一个实施例，一种方法包括使用字典对数据库表中的数据进行编码，其中数据包括表示NULL的值。 接收到具有谓词的查询，并且对编码数据评估谓词，由此在编码数据和编码的NULL上对谓词进行评估。

公开(公告)号：US07885953B2

公开(公告)日：2011-02-08

申请号：US11866907

申请日：2007-10-03

申请人： Ying-lin Chen ,  You-Chin Fuh ,  Wei Han ,  Fen-Ling Lin ,  Inderpal Singh Narang ,  Lin Qiao ,  Vijayshankar Raman ,  Kouhorng Allen Yang

发明人： Ying-lin Chen ,  You-Chin Fuh ,  Wei Han ,  Fen-Ling Lin ,  Inderpal Singh Narang ,  Lin Qiao ,  Vijayshankar Raman ,  Kouhorng Allen Yang

IPC分类号： G06F17/30 ,  G06F7/00

CPC分类号： G06F17/30498

摘要： A method, storage server, and computer readable medium for off-loading star-join operations from a host information processing system to a storage server. At least a first and second set of keys from a first and second dimension table, respectively are received from a host system. Each of the first and second set of keys is associated with at least one fact table. A set of locations associated with a set of foreign key indexes are received from the host system. A set of fact table indexes are traversed. At least a first set of Row Identifiers (“RIDs”) associated with the first set of keys and at least a second set of RIDs associated with the second set of keys are identified. An operation is performed on the first and second sets of RIDs to identify an intersecting set of RIDs. The intersecting set of RIDs are then stored.

摘要翻译： 一种用于从主机信息处理系统到存储服务器的卸载星形连接操作的方法，存储服务器和计算机可读介质。 分别从主机系统接收来自第一和第二维度表的至少第一和第二组密钥。 第一组和第二组中的每一个与至少一个事实表相关联。 从主机系统接收与一组外键索引相关联的一组位置。 遍历一组事实表索引。 识别与第一组密钥相关联的至少第一组行标识符（“RID”）和与第二组密钥相关联的至少第二组RID。 对第一和​​第二组RID执行操作以识别RID的交叉集合。 然后存储相交的RID集合。

公开(公告)号：US07882202B2

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

申请号：US12060501

申请日：2008-04-01

申请人： Guillermo Alejandro Alvarez ,  David Darden Chambliss ,  Prashant Pandey ,  Vijayshankar Raman ,  James Alan Ruddy ,  Garret Frederick Swart ,  Harry Morris Yudenfriend

发明人： Guillermo Alejandro Alvarez ,  David Darden Chambliss ,  Prashant Pandey ,  Vijayshankar Raman ,  James Alan Ruddy ,  Garret Frederick Swart ,  Harry Morris Yudenfriend

IPC分类号： G06F15/16

CPC分类号： H04L63/102 ,  H04L67/1097

摘要： A method is disclosed that places data-intensive subprocesses in close physical and logical proximity to the facility responsible for storing the data, so that high efficiencies at reduced cost are achieved. In one specific example, new computer programs, termed adjuncts, are added and placed in a logical partition on a storage facility so that they can be invoked using appropriate commands issued on the I/O channel. Further, programs or changes are added to existing programs on the host machine, wherein such programs or changes discover the function extensions and invoke them to perform data processing.

摘要翻译： 公开了一种将数据密集型子处理器紧密地物理和逻辑地接近负责存储数据的设施的方法，从而实现了降低成本的高效率。 在一个具体示例中，称为附件的新计算机程序被添加并放置在存储设备上的逻辑分区中，使得可以使用在I / O通道上发出的适当命令来调用它们。 此外，将程序或更改添加到主机上的现有程序，其中这些程序或改变发现功能扩展并调用它们来执行数据处理。

公开(公告)号：US07877381B2

公开(公告)日：2011-01-25

申请号：US11389596

申请日：2006-03-24

申请人： Stephan Eberhard Ewen ,  Holger Kache ,  Volker Gerhard Markl ,  Vijayshankar Raman

发明人： Stephan Eberhard Ewen ,  Holger Kache ,  Volker Gerhard Markl ,  Vijayshankar Raman

IPC分类号： G06F7/00 ,  G06F17/00

CPC分类号： G06F17/30463

摘要： A way for progressively refining a query execution plan during query execution in a federated data system is provided. Re-optimization constraints are placed in the query execution plan during query compilation. When a re-optimization constraint is violated during query execution, a model of the query execution plan is refined using a partially executed query to form a new query execution plan. The new query execution plan is compiled. The compiled new query execution plan is executed.

摘要翻译： 提供了一种在联合数据系统中查询执行期间逐步完善查询执行计划的方法。 在查询编译期间，重新优化约束被放置在查询执行计划中。 当在查询执行期间违反重新优化约束时，使用部分执行的查询来改进查询执行计划的模型以形成新的查询执行计划。 新的查询执行计划被编译。 执行编译的新查询执行计划。