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

1. 发明授权

US08224806B2 Selectivity-based optimized-query-plan caching 有权
标题翻译：基于选择性的优化查询计划缓存
公开(公告)号：US08224806B2
公开(公告)日：2012-07-17
申请号：US12533365
申请日：2009-07-31
申请人： Awny K. Al-Omari , Tom C. Reyes , Robert M. Wehrmeister , Ahmed K. Ezzat , QiFan Chen
发明人： Awny K. Al-Omari , Tom C. Reyes , Robert M. Wehrmeister , Ahmed K. Ezzat , QiFan Chen
IPC分类号： G06F7/00 , G06F17/30
CPC分类号： G06F17/30433 , G06F17/30463
摘要： Optimized query plans are partitioned into equivalence groups that each include equivalence classes. Each equivalence group corresponds to a particular compiled, normalized, and parameterized query plan prior to optimization. Each equivalence class within an equivalence group corresponds to a different query plan corresponding to the particular compiled, normalized, and parameterized query plan represented by the equivalence group that has been optimized with respect to the selectivity of one or more predicate clauses of the query that is compiled to produce the particular compiled, normalized, and parameterized query plan. Optimized query plans are cached according to their respective equivalence groups and equivalence classes. When a query, similar to a query already compiled, optimized, and cached, is subsequently received and compiled, a selectivity for a predicate of the compiled query is computed, allowing the database management system to retrieve a cached query plan optimized for a similar query with similar selectivity.
摘要翻译：优化的查询计划被划分为等价组，每个等价组包括等价类。每个等价组对应于优化之前的特定编译，归一化和参数化查询计划。等价组中的每个等价类对应于对应于由相对于查询的一个或多个谓词子句的选择性优化的等价组所表示的特定编译，归一化和参数化查询计划的不同查询计划编译以生成特定的编译，归一化和参数化查询计划。优化的查询计划根据各自的等价组和等价类进行缓存。当与已经编译，优化和高速缓存的查询类似的查询随后被接收和编译时，计算对编译查询的谓词的选择性，允许数据库管理系统检索针对类似查询优化的缓存查询计划具有相似的选择性。

2. 发明申请

US20110029508A1 SELECTIVITY-BASED OPTIMIZED-QUERY-PLAN CACHING 有权
标题翻译：基于选择性的优化查询计划缓存
公开(公告)号：US20110029508A1
公开(公告)日：2011-02-03
申请号：US12533365
申请日：2009-07-31
申请人： Awny K. Al-Omari , Tom C. Reyes , Robert M. Wehrmeister , Ahmed K. Ezzat , QiFan Chen
发明人： Awny K. Al-Omari , Tom C. Reyes , Robert M. Wehrmeister , Ahmed K. Ezzat , QiFan Chen
IPC分类号： G06F12/00 , G06F17/30
CPC分类号： G06F17/30433 , G06F17/30463
摘要： Embodiments of the present invention partition optimized query plans into equivalence groups, each comprising one or more equivalence classes. Each equivalence group corresponds to a particular compiled, normalized, and parameterized query plan prior to optimization. Each equivalence class within an equivalence group corresponds to a different query plan corresponding to the particular compiled, normalized, and parameterized query plan represented by the equivalence group that has been optimized with respect to the selectivity of one or more predicate clauses of the query that is compiled to produce the particular compiled, normalized, and parameterized query plan. Optimized query plans are cached according to their respective equivalence groups and equivalence classes. When a query, similar to a query already compiled, optimized, and cached, is subsequently received and compiled, a selectivity for a predicate of the compiled query is computed, allowing the database management system to retrieve a cached query plan optimized for a similar query with similar selectivity.
摘要翻译：本发明的实施例将优化的查询计划分成等价组，每个等价组包括一个或多个等价类。每个等价组对应于优化之前的特定编译，归一化和参数化查询计划。等价组中的每个等价类对应于对应于由相对于查询的一个或多个谓词子句的选择性优化的等价组所表示的特定编译，归一化和参数化查询计划的不同查询计划编译以生成特定的编译，归一化和参数化查询计划。优化的查询计划根据各自的等价组和等价类进行缓存。当与已经编译，优化和高速缓存的查询类似的查询随后被接收和编译时，计算对编译查询的谓词的选择性，允许数据库管理系统检索针对类似查询优化的缓存查询计划具有相似的选择性。

3. 发明申请

US20120179669A1 SYSTEMS AND METHODS FOR SEARCHING A SEARCH SPACE OF A QUERY 审中-公开
标题翻译：搜索查询空间的系统和方法
公开(公告)号：US20120179669A1
公开(公告)日：2012-07-12
申请号：US12985833
申请日：2011-01-06
申请人： Awny K. Al-Omari , QiFan Chen , Tom C. Reyes , Kashif A. Siddiqui
发明人： Awny K. Al-Omari , QiFan Chen , Tom C. Reyes , Kashif A. Siddiqui
IPC分类号： G06F17/30
CPC分类号： G06F16/24524
摘要： One example discloses a database management system that can comprise a memory for storing computer executable instructions and a processing unit for accessing the memory and executing the computer executable instructions. The computer executable instructions can comprise a compiler to amortize the execution resource cost of searching a search space corresponding to a received query over a plurality of searches.
摘要翻译：一个实例公开了一种数据库管理系统，其可以包括用于存储计算机可执行指令的存储器和用于访问存储器并执行计算机可执行指令的处理单元。计算机可执行指令可以包括编译器，以通过多个搜索来分摊搜索对应于所接收的查询的搜索空间的执行资源成本。

4. 发明申请

US20090024568A1 DATA SKEW INSENSITIVE PARALLEL JOIN SCHEME 有权
标题翻译：数据删除并行计划
公开(公告)号：US20090024568A1
公开(公告)日：2009-01-22
申请号：US11780843
申请日：2007-07-20
申请人： Awny K. Al-Omari , QiFan Chen , Gregory S. Battas , Kashif A. Siddiqui , Michael J. Hanlon
发明人： Awny K. Al-Omari , QiFan Chen , Gregory S. Battas , Kashif A. Siddiqui , Michael J. Hanlon
IPC分类号： G06F7/16 , G06F17/30
CPC分类号： G06F17/30498
摘要： A method for creating a joined data set from a join input data set is disclosed. The method starts by categorizing the join input data set into a high-skew data set and a low-skew data set. The low-skew data set is distributed to the plurality of CPUs using a first distribution method. The high-skew data set is distributed to the plurality of CPUs using a second distribution method. The plurality of CPUs process the high-skew data set and the low-skew data set to create the joined data set.
摘要翻译：公开了一种从连接输入数据集创建连接数据集的方法。该方法首先将连接输入数据集分为高偏差数据集和低偏移数据集。使用第一分发方法将低偏移数据集分配给多个CPU。使用第二分配方法将高偏差数据集分配给多个CPU。多个CPU处理高偏差数据集和低偏移数据集以创建连接的数据集。

5. 发明授权

US08799272B2 Data skew insensitive parallel join scheme 有权
标题翻译：数据偏移不敏感并行连接方案
公开(公告)号：US08799272B2
公开(公告)日：2014-08-05
申请号：US11780843
申请日：2007-07-20
申请人： Awny K. Al-Omari , QiFan Chen , Gregory S. Battas , Kashif A. Siddiqui , Michael J. Hanlon
发明人： Awny K. Al-Omari , QiFan Chen , Gregory S. Battas , Kashif A. Siddiqui , Michael J. Hanlon
IPC分类号： G06F17/30
CPC分类号： G06F17/30498
摘要： A method for creating a joined data set from a join input data set is disclosed. The method starts by categorizing the join input data set into a high-skew data set and a low-skew data set. The low-skew data set is distributed to the plurality of CPUs using a first distribution method. The high-skew data set is distributed to the plurality of CPUs using a second distribution method. The plurality of CPUs process the high-skew data set and the low-skew data set to create the joined data set.
摘要翻译：公开了一种从连接输入数据集创建连接数据集的方法。该方法首先将连接输入数据集分为高偏差数据集和低偏移数据集。使用第一分发方法将低偏移数据集分配给多个CPU。使用第二分配方法将高偏差数据集分配给多个CPU。多个CPU处理高偏差数据集和低偏移数据集以创建连接的数据集。

6. 发明授权

US09348869B2 Data skew insensitive parallel join scheme 有权
标题翻译：数据偏移不敏感并行连接方案
公开(公告)号：US09348869B2
公开(公告)日：2016-05-24
申请号：US13356056
申请日：2012-01-23
申请人： Awny K. Al-Omari , QiFan Chen , Gregory S. Battas , Kashif A. Siddiqui , Michael J. Hanlon
发明人： Awny K. Al-Omari , QiFan Chen , Gregory S. Battas , Kashif A. Siddiqui , Michael J. Hanlon
IPC分类号： G06F17/30
CPC分类号： G06F17/30498
摘要： A method for creating a joined data set from a join input data set is disclosed. The method starts by categorizing the join input data set into a high-skew data set and a low-skew data set. The low-skew data set is distributed to the plurality of CPUs using a first distribution method. The high-skew data set is distributed to the plurality of CPUs using a second distribution method. The plurality of CPUs process the high-skew data set and the low-skew data set to create the joined data set.
摘要翻译：公开了一种从连接输入数据集创建连接数据集的方法。该方法首先将连接输入数据集分为高偏差数据集和低偏移数据集。使用第一分发方法将低偏移数据集分配给多个CPU。使用第二分配方法将高偏差数据集分配给多个CPU。多个CPU处理高偏差数据集和低偏移数据集以创建连接的数据集。

7. 发明授权

US08812484B2 System and method for outer joins on a parallel database management system 有权
标题翻译：并行数据库管理系统中的外连接的系统和方法
公开(公告)号：US08812484B2
公开(公告)日：2014-08-19
申请号：US13383775
申请日：2010-03-30
申请人： Awny K Al-Omari , QiFan Chen
发明人： Awny K Al-Omari , QiFan Chen
IPC分类号： G06F7/00 , G06F17/30
CPC分类号： G06F17/30445
摘要： There is provided a computer-executable method of executing an outer join on a parallel database management system. An exemplary method comprises receiving an outer skewed values list (SVL). The outer SVL may comprise values that are indicated to be skewed. The exemplary method further comprises receiving an inner SVL. The inner SVL may comprise values that are indicated to be skewed. Additionally, the exemplary method comprises partitioning the outer table and the inner table across a plurality of join instances, based on the outer SVL and the inner SVL. A missing skew value is identified. The missing skewed value may be a value of the inner SVL that is not found in the inner table. The outer join is performed using the plurality of join instances, based on the missing skewed value.
摘要翻译：提供了一种在并行数据库管理系统上执行外连接的计算机可执行方法。一种示例性方法包括接收外偏斜值列表（SVL）。外部SVL可以包括指示为倾斜的值。该示例性方法还包括接收内部SVL。内部SVL可以包括指示为倾斜的值。此外，示例性方法包括基于外部SVL和内部SVL跨多个连接实例划分外部桌子和内部桌子。识别出缺失的偏移值。缺少的偏斜值可能是在内部表中未找到的内部SVL的值。基于丢失的偏斜值，使用多个连接实例来执行外连接。

8. 发明申请

US20120117056A1 SYSTEM AND METHOD FOR OUTER JOINS ON A PARALLEL DATABASE MANAGEMENT SYSTEM 有权
标题翻译：用于并行数据库管理系统的外部接口的系统和方法
公开(公告)号：US20120117056A1
公开(公告)日：2012-05-10
申请号：US13383775
申请日：2010-03-30
申请人： Awny K. Al-Omari , QiFan Chen
发明人： Awny K. Al-Omari , QiFan Chen
IPC分类号： G06F17/30
CPC分类号： G06F17/30445
摘要： There is provided a computer-executable method of executing an outer join on a parallel database management system. An exemplary method comprises receiving an outer skewed values list (SVL). The outer SVL may comprise values that are indicated to be skewed. The exemplary method further comprises receiving an inner SVL. The inner SVL may comprise values that are indicated to be skewed. Additionally, the exemplary method comprises partitioning the outer table and the inner table across a plurality of join instances, based on the outer SVL and the inner SVL. A missing skew value is identified. The missing skewed value may be a value of the inner SVL that is not found in the inner table. The outer join is performed using the plurality of join instances, based on the missing skewed value.
摘要翻译：提供了一种在并行数据库管理系统上执行外连接的计算机可执行方法。一种示例性方法包括接收外偏斜值列表（SVL）。外部SVL可以包括指示为倾斜的值。该示例性方法还包括接收内部SVL。内部SVL可以包括指示为倾斜的值。此外，示例性方法包括基于外部SVL和内部SVL跨多个连接实例划分外部桌子和内部桌子。识别出缺失的偏移值。缺少的偏斜值可能是在内部表中未找到的内部SVL的值。基于丢失的偏斜值，使用多个连接实例来执行外连接。

9. 发明申请

US20120117055A1 Data Skew Insensitive Parallel Join Scheme 有权
标题翻译：数据偏移平行加入方案
公开(公告)号：US20120117055A1
公开(公告)日：2012-05-10
申请号：US13356056
申请日：2012-01-23
申请人： Awny K. Al-Omari , QiFan Chen , Gregory S. Battas , Kashif A. Siddiqui , Michael J. Hanlon
发明人： Awny K. Al-Omari , QiFan Chen , Gregory S. Battas , Kashif A. Siddiqui , Michael J. Hanlon
IPC分类号： G06F17/30
CPC分类号： G06F17/30498
摘要： A method for creating a joined data set from a join input data set is disclosed. The method starts by categorizing the join input data set into a high-skew data set and a low-skew data set. The low-skew data set is distributed to the plurality of CPUs using a first distribution method. The high-skew data set is distributed to the plurality of CPUs using a second distribution method. The plurality of CPUs process the high-skew data set and the low-skew data set to create the joined data set.
摘要翻译：公开了一种从连接输入数据集创建连接数据集的方法。该方法首先将连接输入数据集分为高偏差数据集和低偏移数据集。使用第一分发方法将低偏移数据集分配给多个CPU。使用第二分配方法将高偏差数据集分配给多个CPU。多个CPU处理高偏差数据集和低偏移数据集以创建连接的数据集。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式