公开(公告)号：US10089379B2

公开(公告)日：2018-10-02

申请号：US12193084

申请日：2008-08-18

申请人： Hong Min ,  Yefim Shuf ,  Hubertus Franke ,  Allan Benjamin Lebovitz ,  Christopher John Crone ,  Akiko Hoshikawa

发明人： Hong Min ,  Yefim Shuf ,  Hubertus Franke ,  Allan Benjamin Lebovitz ,  Christopher John Crone ,  Akiko Hoshikawa

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

摘要： A sequence of one or more input objects are sorted by identifying a property that is exhibited by a sequence of one or more input objects, determining whether each input object from the sequence of one or more input objects exhibits the property, storing each of the one or more input objects into a buffer, wherein an input object is stored in a first buffer if it exhibits the property and an input object is stored in a second buffer if it does not exhibit the property, sorting each of the one or more input objects in each buffer, and merging the one or more input objects in each buffer into a sequence of one or more input objects.

公开(公告)号：US08620899B2

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

申请号：US12702384

申请日：2010-02-09

申请人： Dongsheng Chen ,  Hong Min ,  Terence P. Purcell ,  Yefim Shuf ,  Xiaobo Wang ,  Zhongliang Zhang

发明人： Dongsheng Chen ,  Hong Min ,  Terence P. Purcell ,  Yefim Shuf ,  Xiaobo Wang ,  Zhongliang Zhang

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

CPC分类号： G06F17/30457

摘要： Techniques for generating a set of one or more materialized query table (MQT) candidates for a workload are provided. The techniques include receiving a workload, wherein the workload comprises a set of one or more queries, generating one or more best matching MQTs (BMQTs) based on one or more query blocks of the one or more queries by removing syntax that is not qualified for a MQT re-write, determining one or more frequently used multi-joins in the workload, using the one or more BMQTs and the one or more frequently used multi-joins to generate a set of one or more workload MQTs (WMQTs), and grouping one or more WMQTs and one or more BMQTs into one or more groups to merge into a set of a smaller number of MQTs and to cover the workload.

摘要翻译： 提供了用于生成用于工作负载的一个或多个物化查询表（MQT）候选的集合的技术。 所述技术包括接收工作负载，其中所述工作负载包括一组一个或多个查询，基于所述一个或多个查询的一个或多个查询块生成一个或多个最佳匹配MQT（BMQT），通过除去不符合 MQT重写，使用所述一个或多个BMQT和所述一个或多个频繁使用的多连接来生成一组一个或多个工作负载MQT（WMQT）来确定所述工作负载中的一个或多个频繁使用的多连接，以及 将一个或多个WMQT和一个或多个BMQT分组成一个或多个组合并成一组较少数量的MQT并覆盖工作负载。

公开(公告)号：US20110022815A1

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

申请号：US12507419

申请日：2009-07-22

申请人： Yefim Shuf ,  Hong Min ,  Hubertus Franke ,  Ulrich Alfons Finkler

发明人： Yefim Shuf ,  Hong Min ,  Hubertus Franke ,  Ulrich Alfons Finkler

IPC分类号： G06F12/02

CPC分类号： G06F17/30315

摘要： Techniques for storage allocation of a data record are provided. The techniques include attempting to identify a first location for storing a data record, wherein the data record comprises one or more data record attributes, if the first location is identified, selecting the first location for storing the data record, and if the first location is not identified, identifying a second location for storing the data record using a cost penalty function and selecting the second location for storing the data record based on the cost penalty function.

摘要翻译： 提供了数据记录的存储分配技术。 这些技术包括尝试识别用于存储数据记录的第一位置，其中数据记录包括一个或多个数据记录属性，如果识别出第一位置，选择用于存储数据记录的第一位置，以及如果第一位置是 未识别，使用成本惩罚函数识别用于存储数据记录的第二位置，并且基于成本惩罚函数选择用于存储数据记录的第二位置。

公开(公告)号：US20100042624A1

公开(公告)日：2010-02-18

申请号：US12193084

申请日：2008-08-18

申请人： Hong Min ,  Yefim Shuf ,  Hubertus Franke ,  Allan Benjamin Lebovitz ,  Christopher John Crone ,  Akiko Hoshikawa

发明人： Hong Min ,  Yefim Shuf ,  Hubertus Franke ,  Allan Benjamin Lebovitz ,  Christopher John Crone ,  Akiko Hoshikawa

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

CPC分类号： G06F17/30598 ,  G06F7/36 ,  G06F17/30607

摘要： Techniques for sorting a sequence of one or more input objects are provided. The techniques include identifying a property that is exhibited by a sequence of one or more input objects, determining whether each input object from the sequence of one or more input objects exhibits the property, storing each of the one or more input objects into a buffer, wherein an input object is stored in a first buffer if it exhibits the property and an input object is stored in a second buffer if it does not exhibit the property, sorting each of the one or more input objects in each buffer, and merging the one or more input objects in each buffer into a sequence of one or more input objects.

摘要翻译： 提供了用于排序一个或多个输入对象的序列的技术。 这些技术包括识别由一个或多个输入对象的序列呈现的属性，确定来自一个或多个输入对象的序列的每个输入对象是否呈现属性，将一个或多个输入对象中的每一个存储到缓冲器中， 其中如果输入对象呈现所述属性并将输入对象存储在第二缓冲器中，如果不显示所述属性，则将输入对象存储在第一缓冲器中，对每个缓冲器中的所述一个或多个输入对象中的每一个进行排序， 或更多的输入对象在一个或多个输入对象的序列中。

公开(公告)号：US09870384B2

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

申请号：US13435281

申请日：2012-03-30

申请人： Harold Wade Cain, III ,  Donna N. Dillenberger ,  Michel H. T. Hack ,  Hong Min ,  Gong Su ,  James Zu-Chia Teng

发明人： Harold Wade Cain, III ,  Donna N. Dillenberger ,  Michel H. T. Hack ,  Hong Min ,  Gong Su ,  James Zu-Chia Teng

IPC分类号： G06F17/30

CPC分类号： G06F17/30351

摘要： Systems, methods, and products for database system transaction management are provided herein. One aspect provides for annotating via a computing device at least one data object residing on the computing device utilizing at least one transaction tag, the at least one transaction tag being configured to indicate a status of an associated data object; processing at least one database transaction utilizing a transactional memory process, wherein access to the at least one data object is determined based on the status of the at least one data object; and updating the status of the at least one data object responsive to an attempted access of the at least one data object by the at least one database transaction. Other embodiments and aspects are also described herein.

公开(公告)号：US08832046B2

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

申请号：US13617614

申请日：2012-09-14

申请人： Hubertus Franke ,  Balakrishna R. Iyer ,  Hong Min ,  Terence P. Purcell ,  Guogen Zhang

发明人： Hubertus Franke ,  Balakrishna R. Iyer ,  Hong Min ,  Terence P. Purcell ,  Guogen Zhang

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

CPC分类号： G06F17/30286 ,  G06F17/30076 ,  G06F17/30339 ,  H03M7/30

摘要： Techniques are provided for encoded data processing which allows for continuous data processing as encoded data changes. Data is decomposed into one or more blocks with each block containing at least one data record. At least one data record within a given block is encoded with a first encoding process selected from one or more encoding processes. The first encoding process is associated with the given data block. Techniques evaluate whether or not to implement an encoding change for a given block when updating a given data record in the given block. Responsive to the evaluation, the given block is re-encoded with a second encoding process. Responsive to the re-encoding, the association of the given block is updated. A map is formed to convert the given data record encoded with the first encoding process to the second encoding process so as to preserve comparative relationships of the given data record.

摘要翻译： 为编码数据处理提供技术，其允许作为编码数据变化的连续数据处理。 数据被分解为一个或多个块，每个块包含至少一个数据记录。 使用从一个或多个编码过程中选择的第一编码过程对给定块内的至少一个数据记录进行编码。 第一编码过程与给定的数据块相关联。 技术评估在给定块中更新给定数据记录时是否实现给定块的编码更改。 响应于评估，给定的块用第二编码过程重新编码。 响应于重新编码，给定块的关联更新。 形成地图以将用第一编码处理编码的给定数据记录转换为第二编码处理，以便保持给定数据记录的比较关系。

公开(公告)号：US20140067851A1

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

申请号：US13616639

申请日：2012-09-14

申请人： Sameh Asaad ,  Bernard V. Brezzo ,  Donna N. Eng Dillenberger ,  Parijat Dube ,  Balakrishna Raghavendra Iyer ,  Hong Min ,  Bharat Sukhwani ,  Mathew S. Thoennes

发明人： Sameh Asaad ,  Bernard V. Brezzo ,  Donna N. Eng Dillenberger ,  Parijat Dube ,  Balakrishna Raghavendra Iyer ,  Hong Min ,  Bharat Sukhwani ,  Mathew S. Thoennes

IPC分类号： G06F17/30

CPC分类号： G06F17/30 ,  G06F17/30289 ,  G06F17/30442

摘要： Methods and arrangements for facilitating accelerations of database functions. A field programmable gate array is incorporated. At least one query control block is incorporated in the field programmable gate array, and database management system operations are accelerated via the field programmable gate array. The accelerating includes employing the at least one query control block to execute a query without reconfiguring the field programmable gate array.

摘要翻译： 促进数据库功能加速的方法和安排。 并入现场可编程门阵列。 现场可编程门阵列中至少包含一个查询控制块，通过现场可编程门阵列加速数据库管理系统的运行。 加速包括采用至少一个查询控制块来执行查询而不重新配置现场可编程门阵列。

公开(公告)号：US20140032516A1

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

申请号：US13556648

申请日：2012-07-24

申请人： Bharat Sukhwani ,  Sameh Asaad ,  Balakrishna R. Iyer ,  Hong Min ,  Mathew S. Thoennes

发明人： Bharat Sukhwani ,  Sameh Asaad ,  Balakrishna R. Iyer ,  Hong Min ,  Mathew S. Thoennes

IPC分类号： G06F17/30

CPC分类号： G06F17/30292 ,  G06F17/30286 ,  H03M7/3088

摘要： An apparatus comprises a hardware accelerator coupled to a memory. The hardware accelerator comprises one or more decompression units. The one or more decompression units are reconfigurable. The hardware accelerator may be a field-programmable gate array. The hardware accelerator may also comprise one or more reconfigurable scanner units. The one or more decompression units, in the aggregate, are operative to decompress one or more rows of a database at a bus speed of the coupling between the hardware accelerator and the memory. Two or more decompression units are operative to decompress two or more rows of a database in parallel. The apparatus allows for hardware accelerated row decompression.

摘要翻译： 一种装置包括耦合到存储器的硬件​​加速器。 硬件加速器包括一个或多个减压单元。 一个或多个减压单元是可重新配置的。 硬件加速器可以是现场可编程门阵列。 硬件加速器还可以包括一个或多个可重新配置的扫描器单元。 总的来说，一个或多个解压缩单元用于以硬件加速器和存储器之间的耦合的总线速度对数据库的一行或多行进行解压缩。 两个或更多个解压缩单元用于并行地解压缩数据库的两行或更多行。 该设备允许硬件加速行解压缩。

公开(公告)号：US08631000B2

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

申请号：US12894370

申请日：2010-09-30

申请人： Hubertus Franke ,  Hong Min

发明人： Hubertus Franke ,  Hong Min

IPC分类号： G06F17/30

CPC分类号： G06F17/30587

摘要： A plurality of queries of an in-memory column-oriented database are obtained. Each of the queries has at least one column predicate. For each of the queries, it is determined which of a plurality of columns in the in-memory column-oriented database need to be scanned. The plurality of queries are grouped into a plurality of scan groups, based at least in part on the determining step. The column predicates are evaluated for those of the queries in a given one of the scan groups in accordance with a scheduling scheme. The grouping step and the scheduling scheme take into account real time scan information.

摘要翻译： 获得存储器内列的数据库的多个查询。 每个查询至少有一个列谓词。 对于每个查询，确定需要扫描存储器中的列内数据库中的多个列中的哪一列。 至少部分地基于确定步骤，将多个查询分组为多个扫描组。 根据调度方案，对给定的一个扫描组中的查询的列的谓词进行评估。 分组步骤和调度方案考虑实时扫描信息。

公开(公告)号：US20120084278A1

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

申请号：US12894370

申请日：2010-09-30

申请人： Hubertus Franke ,  Hong Min

发明人： Hubertus Franke ,  Hong Min

IPC分类号： G06F17/30

CPC分类号： G06F17/30587

摘要： A plurality of queries of an in-memory column-oriented database are obtained. Each of the queries has at least one column predicate. For each of the queries, it is determined which of a plurality of columns in the in-memory column-oriented database need to be scanned. The plurality of queries are grouped into a plurality of scan groups, based at least in part on the determining step. The column predicates are evaluated for those of the queries in a given one of the scan groups in accordance with a scheduling scheme. The grouping step and the scheduling scheme take into account real time scan information.

摘要翻译： 获得存储器内列的数据库的多个查询。 每个查询至少有一个列谓词。 对于每个查询，确定需要扫描存储器中的列内数据库中的多个列中的哪一列。 至少部分地基于确定步骤，将多个查询分组为多个扫描组。 根据调度方案，对给定的一个扫描组中的查询的列的谓词进行评估。 分组步骤和调度方案考虑实时扫描信息。