专利快速检索-快速检索全球专利，免费商用专利数据库-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. 发明授权

US08380699B2 System and method for optimizing queries 有权
标题翻译：用于优化查询的系统和方法
公开(公告)号：US08380699B2
公开(公告)日：2013-02-19
申请号：US12554254
申请日：2009-09-04
申请人： Awny K. Al-Omari , Hansjorg Zeller , Tom C. Reyes
发明人： Awny K. Al-Omari , Hansjorg Zeller , Tom C. Reyes
IPC分类号： G06F17/30
CPC分类号： G06F17/30469 , G06F17/30474
摘要： There is provided a computer-implemented method of optimizing a query. An exemplary method comprises determining a maximum cardinality for an operator. The query may comprise the operator. The exemplary method also comprises determining a plurality of potential implementations for the operator. The exemplary method additionally comprises generating a query plan for the query based on the maximum cardinality and the potential implementations.
摘要翻译：提供了一种优化查询的计算机实现的方法。示例性方法包括确定操作者的最大基数。查询可以包括运营商。该示例性方法还包括确定用于操作者的多个潜在实现。该示例性方法还包括基于最大基数和潜在实现来生成查询的查询计划。

5. 发明申请

US20110082855A1 MULTI-DIMENSIONAL ACCESS TO DATA 审中-公开
标题翻译：多维数据访问
公开(公告)号：US20110082855A1
公开(公告)日：2011-04-07
申请号：US12571691
申请日：2009-10-01
申请人： Awny K. Al-Omari , Robert M. Wehrmeister
发明人： Awny K. Al-Omari , Robert M. Wehrmeister
IPC分类号： G06F7/10 , G06F17/30
CPC分类号： G06F16/2246
摘要： One embodiment includes dimensional columns of a database table that are mapped to filter columns. The filter columns are used to build an index which provides multi-dimensional access to the database table.
摘要翻译：一个实施例包括映射到过滤器列的数据库表的维列。过滤器列用于构建一个索引，该索引提供对数据库表的多维访问。

6. 发明申请

US20080091646A1 Hybrid database query caching 有权
公开(公告)号：US20080091646A1
公开(公告)日：2008-04-17
申请号：US11581942
申请日：2006-10-17
申请人： Awny K. Al-Omari , Tom C. Reyes , Robert Wehrmeister
发明人： Awny K. Al-Omari , Tom C. Reyes , Robert Wehrmeister
IPC分类号： G06F17/30
CPC分类号： G06F17/3048
摘要： In one embodiment, a computer system comprises one or more processors, and a memory module communicatively connected to the one or more processors. The memory module comprises logic instructions stored on a computer readable medium which, when executed on the one or more processors configure the one or more processors to receive, in a hybrid caching module, database query, determine whether at least a portion of an existing execution plan stored in a memory module coupled to the hybrid caching module can be reused to implement the database query, reuse at least a portion of an existing execution plan stored in the memory module coupled to the hybrid caching module when possible, and generate a new execution plan when the memory module lacks an existing execution plan adaptable for use with the database query.

7. 发明申请

US20110060731A1 SYSTEM AND METHOD FOR OPTIMIZING QUERIES 有权
标题翻译：用于优化查询的系统和方法
公开(公告)号：US20110060731A1
公开(公告)日：2011-03-10
申请号：US12554254
申请日：2009-09-04
申请人： Awny K. Al-Omari , Hansjorg Zeller , Tom C. Reyes
发明人： Awny K. Al-Omari , Hansjorg Zeller , Tom C. Reyes
IPC分类号： G06F17/30
CPC分类号： G06F17/30469 , G06F17/30474
摘要： There is provided a computer-implemented method of optimizing a query. An exemplary method comprises determining a maximum cardinality for an operator. The query may comprise the operator. The exemplary method also comprises determining a plurality of potential implementations for the operator. The exemplary method additionally comprises generating a query plan for the query based on the maximum cardinality and the potential implementations.
摘要翻译：提供了一种优化查询的计算机实现的方法。示例性方法包括确定操作者的最大基数。查询可以包括运营商。该示例性方法还包括确定用于操作者的多个潜在实现。该示例性方法还包括基于最大基数和潜在实现来生成查询的查询计划。

8. 发明申请

US20090132488A1 Allocation of resources for concurrent query execution via adaptive segmentation 有权
标题翻译：通过自适应分段分配用于并发查询执行的资源
公开(公告)号：US20090132488A1
公开(公告)日：2009-05-21
申请号：US11986599
申请日：2007-11-21
申请人： Robert M. Wehrmeister , Awny K. Al-Omari , Subbarao Kakarlamudi , Zbigniew Omanski , Kashif A. Siddiqui , Hansjorg Zeller , Peter Friedenbach
发明人： Robert M. Wehrmeister , Awny K. Al-Omari , Subbarao Kakarlamudi , Zbigniew Omanski , Kashif A. Siddiqui , Hansjorg Zeller , Peter Friedenbach
IPC分类号： G06F17/30
CPC分类号： G06F17/30445 , G06F17/30545
摘要： An enterprise data warehouse or business intelligence system having a plurality of processors and memory resources. The system includes at least a database server, a workload management system, a query compiler, and a query executor. The database server configured to receive a database query from an application at a database client system. The query compiler configured to prepare the execution plan for the query and compute the number of executive server processes (ESPs) in each ESP layer of the query. The workload management system is configured to generate an affinity value, and the query executor is configured to execute the query. As disclosed herein, placement of the executive server process layers of the query onto processors of the computing system is determined using the affinity value. Other embodiments, aspects and features are also disclosed.
摘要翻译：具有多个处理器和存储器资源的企业数据仓库或商业智能系统。该系统至少包括数据库服务器，工作负载管理系统，查询编译器和查询执行器。数据库服务器被配置为从数据库客户端系统的应用程序接收数据库查询。查询编译器配置为准备查询的执行计划，并计算查询的每个ESP层中的执行服务器进程（ESP）的数量。工作负载管理系统被配置为生成关联值，并且查询执行器被配置为执行查询。如本文所公开的，使用亲和度值来确定查询的执行服务器处理层的位置到计算系统的处理器。还公开了其它实施例，方面和特征。

9. 发明授权

US08898142B2 Risk-premium-based database-query optimization 有权
标题翻译：基于风险溢价的数据库查询优化
公开(公告)号：US08898142B2
公开(公告)日：2014-11-25
申请号：US12322164
申请日：2009-01-29
申请人： Awny K. Al-Omari , Hansjorg Zeller , Tom C. Reyes
发明人： Awny K. Al-Omari , Hansjorg Zeller , Tom C. Reyes
IPC分类号： G06F7/00 , G06F17/30
CPC分类号： G06F17/30463
摘要： Embodiments of the present invention are directed to query-optimization methods and systems that employ risk premiums assigned to database operations in order to increase the robustness and reliability of the evaluation and selection of query-execution plans for executing high-level database queries. Using risk-premium estimates, selection of query-execution plans that include potentially inefficient database operations and inefficient database-operation-execution sequences, often selected by currently available query-optimization methods and systems, are avoided.
摘要翻译：本发明的实施例涉及使用分配给数据库操作的风险溢价的查询优化方法和系统，以便增加用于执行高级数据库查询的查询执行计划的评估和选择的鲁棒性和可靠性。使用风险溢价估计，避免了通常由当前可用的查询优化方法和系统选择的查询执行计划的选择，其中包括潜在的低效数据库操作和低效的数据库操作执行顺序。

10. 发明申请

US20100191720A1 Risk-premium-based database-query optimization 有权
标题翻译：基于风险溢价的数据库查询优化
公开(公告)号：US20100191720A1
公开(公告)日：2010-07-29
申请号：US12322164
申请日：2009-01-29
申请人： Awny K. Al-Omari , Hansjorg Zeller , Tom C. Reyes
发明人： Awny K. Al-Omari , Hansjorg Zeller , Tom C. Reyes
IPC分类号： G06F17/30
CPC分类号： G06F17/30463
摘要： Embodiments of the present invention are directed to query-optimization methods and systems that employ risk premiums assigned to database operations in order to increase the robustness and reliability of the evaluation and selection of query-execution plans for executing high-level database queries. Using risk-premium estimates, selection of query-execution plans that include potentially inefficient database operations and inefficient database-operation-execution sequences, often selected by currently available query-optimization methods and systems, are avoided.
摘要翻译：本发明的实施例涉及使用分配给数据库操作的风险溢价的查询优化方法和系统，以便增加用于执行高级数据库查询的查询执行计划的评估和选择的鲁棒性和可靠性。使用风险溢价估计，避免了通常由当前可用的查询优化方法和系统选择的查询执行计划的选择，其中包括潜在的低效数据库操作和低效的数据库操作执行顺序。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式