专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

11. 发明授权

US08631000B2 Scan sharing for query predicate evaluations in column-based in-memory database systems 有权
标题翻译：基于列的内存数据库系统中的查询谓词评估扫描共享
公开(公告)号：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.
摘要翻译：获得存储器内列的数据库的多个查询。每个查询至少有一个列谓词。对于每个查询，确定需要扫描存储器中的列内数据库中的多个列中的哪一列。至少部分地基于确定步骤，将多个查询分组为多个扫描组。根据调度方案，对给定的一个扫描组中的查询的列的谓词进行评估。分组步骤和调度方案考虑实时扫描信息。

12. 发明授权

US08359316B2 Database table look-up 有权
标题翻译：数据库表查找
公开(公告)号：US08359316B2
公开(公告)日：2013-01-22
申请号：US12714617
申请日：2010-03-01
申请人： Hubertus Franke , You-Chin Fuh , Hong Min , Terence P. Purcell , Yefim Shuf
发明人： Hubertus Franke , You-Chin Fuh , Hong Min , Terence P. Purcell , Yefim Shuf
IPC分类号： G06F7/00
CPC分类号： G06F17/30584
摘要： Techniques for database table look-up are provided. The techniques include storing one or more column attributes of a database table in a data structure, wherein the data structure also comprises a record identification (RID) column of a table, one or more predicate columns corresponding to the RID column, and a sequence number column that is associated with one or more updated records, generating a key using one or more portions from one or more of the one or more predicate columns, using the key to partition the data structure, wherein partitioning the data structure comprises partitioning the one or more predicate columns for evaluation, and evaluating the one or more predicate columns against the data structure for each matching predicate column-data structure partition.
摘要翻译：提供数据库表查找技术。这些技术包括将数据库表的一个或多个列属性存储在数据结构中，其中数据结构还包括表的记录标识（RID）列，对应于RID列的一个或多个谓词列，以及序列号列，其与一个或多个更新的记录相关联，使用所述密钥对所述数据结构进行分区，使用所述一个或多个谓词列中的一个或多个的一个或多个部分生成密钥，其中分割所述数据结构包括将所述一个或多个用于评估的更多谓词列，并针对每个匹配谓词列数据结构分区的数据结构评估一个或多个谓词列。

13. 发明申请

US20120084278A1 SCAN SHARING FOR QUERY PREDICATE EVALUATIONS IN COLUMN-BASED IN-MEMORY DATABASE SYSTEMS 有权
标题翻译：基于列的内存数据库系统扫描查询预测评估
公开(公告)号：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.
摘要翻译：获得存储器内列的数据库的多个查询。每个查询至少有一个列谓词。对于每个查询，确定需要扫描存储器中的列内数据库中的多个列中的哪一列。至少部分地基于确定步骤，将多个查询分组为多个扫描组。根据调度方案，对给定的一个扫描组中的查询的列的谓词进行评估。分组步骤和调度方案考虑实时扫描信息。

14. 发明申请

US20090198738A1 System and Method for an Adaptive List Prefetch 失效
标题翻译：自适应列表预取的系统和方法
公开(公告)号：US20090198738A1
公开(公告)日：2009-08-06
申请号：US12025801
申请日：2008-02-05
申请人： Jeffrey A. Berger , You-Chin Fuh , Yue Huang , Hong Min , Terence P. Purcell , Kou-Horng A. Yang
发明人： Jeffrey A. Berger , You-Chin Fuh , Yue Huang , Hong Min , Terence P. Purcell , Kou-Horng A. Yang
IPC分类号： G06F12/00 , G06F17/30
CPC分类号： G06F17/30442
摘要： A method, system, and computer program product are provided for retrieving records into a main memory. A first number of gaps and a first total gap size are received for a list of records from a database subsystem. A determination is made of a first average gap size using the first number of gaps and the first total gap size. A determination is made as to whether the first average gap size is greater than a prestaging threshold value. Responsive to the first average gap size being equal to or less than the prestaging threshold value, a prestaging flag is set for the list of records. Then, the list of records is retrieved into the main memory using prestaging.
摘要翻译：提供了一种用于将记录检索到主存储器中的方法，系统和计算机程序产品。从数据库子系统收到记录的第一个数量和第一个总间隙大小。使用第一数量的间隙和第一总间隙尺寸确定第一平均间隙尺寸。确定第一平均间隙大小是否大于预定阈值。响应于第一平均间隙尺寸等于或小于预定阈值，为记录列表设置预置标记。然后，使用前置记录将记录列表检索到主存储器中。

15. 发明授权

US09235622B2 System and method for an efficient query sort of a data stream with duplicate key values 有权
标题翻译：具有重复键值的数据流的高效查询排序的系统和方法
公开(公告)号：US09235622B2
公开(公告)日：2016-01-12
申请号：US12394572
申请日：2009-02-27
申请人： Yefim Shuf , Hong Min , Hubertus Franke , Allan B. Lebovitz
发明人： Yefim Shuf , Hong Min , Hubertus Franke , Allan B. Lebovitz
IPC分类号： G06F17/30
CPC分类号： G06F17/30486
摘要： An apparatus and method for efficiently performing a query sort on a data set with duplicate key values is disclosed. The method includes identifying unique key values for a key in a data set after determining that a number of duplicate key values for the key exceed a predefined threshold. The method also includes recording an association of each unique key value with a record in the data set and sorting unique key values. The method further includes storing the unique key values in a sorted order, wherein each unique key value is associated with an appropriate record in the data set.
摘要翻译：公开了一种用于对具有重复键值的数据集有效执行查询排序的装置和方法。该方法包括在确定密钥的重复密钥值的数量超过预定阈值之后，识别数据集中的密钥的唯一密钥值。该方法还包括记录每个唯一密钥值与数据集中的记录的关联并排序唯一密钥值。该方法还包括以排序顺序存储唯一键值，其中每个唯一键值与数据集中的适当记录相关联。

16. 发明申请

US20140019472A1 ENCODED DATA PROCESSING 失效
标题翻译：编码数据处理
公开(公告)号：US20140019472A1
公开(公告)日：2014-01-16
申请号：US13545522
申请日：2012-07-10
申请人： 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/30
CPC分类号： G06F17/30286 , G06F17/30076 , G06F17/30339 , H03M7/30
摘要： Techniques for encoded data processing which allow 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.
摘要翻译：用于编码数据处理的技术，其允许作为编码数据的连续数据处理改变。数据被分解为一个或多个块，每个块包含至少一个数据记录。使用从一个或多个编码过程中选择的第一编码过程对给定块内的至少一个数据记录进行编码。第一编码过程与给定的数据块相关联。技术评估在给定块中更新给定数据记录时是否实现给定块的编码更改。响应于评估，给定的块用第二编码过程重新编码。响应于重新编码，给定块的关联更新。形成地图以将用第一编码处理编码的给定数据记录转换为第二编码处理，以便保持给定数据记录的比较关系。

17. 发明授权

US08185701B2 System and method for an adaptive list prefetch 失效
标题翻译：用于自适应列表预取的系统和方法
公开(公告)号：US08185701B2
公开(公告)日：2012-05-22
申请号：US12025801
申请日：2008-02-05
申请人： Jeffrey A. Berger , You-Chin Fuh , Yue Huang , Hong Min , Terence P. Purcell , Kou-Horng A. Yang
发明人： Jeffrey A. Berger , You-Chin Fuh , Yue Huang , Hong Min , Terence P. Purcell , Kou-Horng A. Yang
IPC分类号： G06F13/00 , G06F13/28
CPC分类号： G06F17/30442
摘要： A method, system, and computer program product are provided for retrieving records into a main memory. A first number of gaps and a first total gap size are received for a list of records from a database subsystem. A determination is made of a first average gap size using the first number of gaps and the first total gap size. A determination is made as to whether the first average gap size is greater than a prestaging threshold value. Responsive to the first average gap size being equal to or less than the prestaging threshold value, a prestaging flag is set for the list of records. Then, the list of records is retrieved into the main memory using prestaging.
摘要翻译：提供了一种用于将记录检索到主存储器中的方法，系统和计算机程序产品。从数据库子系统收到记录的第一个数量和第一个总间隙大小。使用第一数量的间隙和第一总间隙尺寸确定第一平均间隙尺寸。确定第一平均间隙大小是否大于预定阈值。响应于第一平均间隙尺寸等于或小于预定阈值，为记录列表设置预置标记。然后，使用前置记录将记录列表检索到主存储器中。

18. 发明申请

US20110196857A1 Generating Materialized Query Table Candidates 失效
标题翻译：生成物化查询表候选
公开(公告)号：US20110196857A1
公开(公告)日：2011-08-11
申请号：US12702384
申请日：2010-02-09
申请人： Dong Sheng Chen , Hong Min , Terence P. Purcell , Yefim Shuf , Xiao Bo Wang , Zhong Liang Zhang
发明人： Dong Sheng Chen , Hong Min , Terence P. Purcell , Yefim Shuf , Xiao Bo Wang , Zhong Liang Zhang
IPC分类号： G06F17/30
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并覆盖工作负载。

19. 发明授权

US07930294B2 Method for partitioning a query 有权
标题翻译：分割查询的方法
公开(公告)号：US07930294B2
公开(公告)日：2011-04-19
申请号：US12190187
申请日：2008-08-12
申请人： Yefim Shuf , Hong Min , Terence Patrick Purcell , Ou Jin , Fen-Ling Lin , Brian Thinh-Vinh Tran , Patrick Dooling Bossman
发明人： Yefim Shuf , Hong Min , Terence Patrick Purcell , Ou Jin , Fen-Ling Lin , Brian Thinh-Vinh Tran , Patrick Dooling Bossman
IPC分类号： G06F17/30
CPC分类号： G06F17/30445
摘要： Techniques for partitioning a query are provided. The techniques include establishing one or more criterion for partitioning a query, wherein the query comprises one or more tables, materializing a first of the one or more tables, partitioning the first of the one or more tables until the one or more criterion have been satisfied, and partitioning and joining a remainder of the one or more tables of the query.
摘要翻译：提供了分割查询的技术。这些技术包括建立用于划分查询的一个或多个标准，其中该查询包括一个或多个表，实现该一个或多个表中的第一个表，划分一个或多个表中的第一个，直到满足一个或多个标准，以及分割和加入查询的一个或多个表的其余部分。

20. 发明授权

US08756208B2 Encoded data processing 失效
标题翻译：编码数据处理
公开(公告)号：US08756208B2
公开(公告)日：2014-06-17
申请号：US13545522
申请日：2012-07-10
申请人： 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
CPC分类号： G06F17/30286 , G06F17/30076 , G06F17/30339 , H03M7/30
摘要： Techniques for encoded data processing which allow 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.
摘要翻译：用于编码数据处理的技术，其允许作为编码数据的连续数据处理改变。数据被分解为一个或多个块，每个块包含至少一个数据记录。使用从一个或多个编码过程中选择的第一编码过程对给定块内的至少一个数据记录进行编码。第一编码过程与给定的数据块相关联。技术评估在给定块中更新给定数据记录时是否实现给定块的编码更改。响应于评估，给定的块用第二编码过程重新编码。响应于重新编码，给定块的关联更新。形成地图以将用第一编码处理编码的给定数据记录转换为第二编码处理，以便保持给定数据记录的比较关系。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式