System and method for optimizing queries
    1.
    发明授权
    System and method for optimizing queries 有权
    用于优化查询的系统和方法

    公开(公告)号:US08380699B2

    公开(公告)日:2013-02-19

    申请号:US12554254

    申请日:2009-09-04

    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.

    摘要翻译: 提供了一种优化查询的计算机实现的方法。 示例性方法包括确定操作者的最大基数。 查询可以包括运营商。 该示例性方法还包括确定用于操作者的多个潜在实现。 该示例性方法还包括基于最大基数和潜在实现来生成查询的查询计划。

    Risk-premium-based database-query optimization
    2.
    发明授权
    Risk-premium-based database-query optimization 有权
    基于风险溢价的数据库查询优化

    公开(公告)号:US08898142B2

    公开(公告)日:2014-11-25

    申请号:US12322164

    申请日:2009-01-29

    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.

    摘要翻译: 本发明的实施例涉及使用分配给数据库操作的风险溢价的查询优化方法和系统,以便增加用于执行高级数据库查询的查询执行计划的评估和选择的鲁棒性和可靠性。 使用风险溢价估计,避免了通常由当前可用的查询优化方法和系统选择的查询执行计划的选择,其中包括潜在的低效数据库操作和低效的数据库操作执行顺序。

    SYSTEM AND METHOD FOR OPTIMIZING QUERIES
    3.
    发明申请
    SYSTEM AND METHOD FOR OPTIMIZING QUERIES 有权
    用于优化查询的系统和方法

    公开(公告)号:US20110060731A1

    公开(公告)日:2011-03-10

    申请号:US12554254

    申请日:2009-09-04

    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.

    摘要翻译: 提供了一种优化查询的计算机实现的方法。 示例性方法包括确定操作者的最大基数。 查询可以包括运营商。 该示例性方法还包括确定用于操作者的多个潜在实现。 该示例性方法还包括基于最大基数和潜在实现来生成查询的查询计划。

    Risk-premium-based database-query optimization
    4.
    发明申请
    Risk-premium-based database-query optimization 有权
    基于风险溢价的数据库查询优化

    公开(公告)号:US20100191720A1

    公开(公告)日:2010-07-29

    申请号:US12322164

    申请日:2009-01-29

    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.

    摘要翻译: 本发明的实施例涉及使用分配给数据库操作的风险溢价的查询优化方法和系统,以便增加用于执行高级数据库查询的查询执行计划的评估和选择的鲁棒性和可靠性。 使用风险溢价估计,避免了通常由当前可用的查询优化方法和系统选择的查询执行计划的选择,其中包括潜在的低效数据库操作和低效的数据库操作执行顺序。

    SYSTEMS AND METHODS FOR SEARCHING A SEARCH SPACE OF A QUERY
    5.
    发明申请
    SYSTEMS AND METHODS FOR SEARCHING A SEARCH SPACE OF A QUERY 审中-公开
    搜索查询空间的系统和方法

    公开(公告)号:US20120179669A1

    公开(公告)日:2012-07-12

    申请号:US12985833

    申请日:2011-01-06

    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.

    摘要翻译: 一个实例公开了一种数据库管理系统,其可以包括用于存储计算机可执行指令的存储器和用于访问存储器并执行计算机可执行指令的处理单元。 计算机可执行指令可以包括编译器,以通过多个搜索来分摊搜索对应于所接收的查询的搜索空间的执行资源成本。

    Hybrid database query caching
    6.
    发明申请

    公开(公告)号:US20080091646A1

    公开(公告)日:2008-04-17

    申请号:US11581942

    申请日:2006-10-17

    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.

    Selectivity-based optimized-query-plan caching
    7.
    发明授权
    Selectivity-based optimized-query-plan caching 有权
    基于选择性的优化查询计划缓存

    公开(公告)号:US08224806B2

    公开(公告)日:2012-07-17

    申请号:US12533365

    申请日:2009-07-31

    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.

    摘要翻译: 优化的查询计划被划分为等价组,每个等价组包括等价类。 每个等价组对应于优化之前的特定编译,归一化和参数化查询计划。 等价组中的每个等价类对应于对应于由相对于查询的一个或多个谓词子句的选择性优化的等价组所表示的特定编译,归一化和参数化查询计划的不同查询计划 编译以生成特定的编译,归一化和参数化查询计划。 优化的查询计划根据各自的等价组和等价类进行缓存。 当与已经编译,优化和高速缓存的查询类似的查询随后被接收和编译时,计算对编译查询的谓词的选择性,允许数据库管理系统检索针对类似查询优化的缓存查询计划 具有相似的选择性。

    SELECTIVITY-BASED OPTIMIZED-QUERY-PLAN CACHING
    8.
    发明申请
    SELECTIVITY-BASED OPTIMIZED-QUERY-PLAN CACHING 有权
    基于选择性的优化查询计划缓存

    公开(公告)号:US20110029508A1

    公开(公告)日:2011-02-03

    申请号:US12533365

    申请日:2009-07-31

    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.

    摘要翻译: 本发明的实施例将优化的查询计划分成等价组,每个等价组包括一个或多个等价类。 每个等价组对应于优化之前的特定编译,归一化和参数化查询计划。 等价组中的每个等价类对应于对应于由相对于查询的一个或多个谓词子句的选择性优化的等价组所表示的特定编译,归一化和参数化查询计划的不同查询计划 编译以生成特定的编译,归一化和参数化查询计划。 优化的查询计划根据各自的等价组和等价类进行缓存。 当与已经编译,优化和高速缓存的查询类似的查询随后被接收和编译时,计算对编译查询的谓词的选择性,允许数据库管理系统检索针对类似查询优化的缓存查询计划 具有相似的选择性。

    Hybrid database query caching
    9.
    发明授权
    Hybrid database query caching 有权
    混合数据库查询缓存

    公开(公告)号:US07743053B2

    公开(公告)日:2010-06-22

    申请号:US11581942

    申请日:2006-10-17

    IPC分类号: G06F7/00 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.

    摘要翻译: 在一个实施例中,计算机系统包括一个或多个处理器,以及通信地连接到一个或多个处理器的存储器模块。 存储器模块包括存储在计算机可读介质上的逻辑指令,当在一个或多个处理器上执行时,配置一个或多个处理器以在混合高速缓存模块中接收数据库查询,确定现有执行的至少一部分 存储在耦合到混合高速缓存模块的存储器模块中的计划可以被重新用于实现数据库查询,并且在可能的情况下重用存储在耦合到混合缓存模块的存储器模块中的现有执行计划的至少一部分,并且生成新的执行 计划内存模块缺少适用于数据库查询的现有执行计划。

    Fault-tolerant distributed database system and method for the management
of correctable subtransaction faults by the global transaction source
node
    10.
    发明授权
    Fault-tolerant distributed database system and method for the management of correctable subtransaction faults by the global transaction source node 失效
    容错分布式数据库系统和方法,用于通过全局事务源节点管理可纠正的子事务故障

    公开(公告)号:US5247664A

    公开(公告)日:1993-09-21

    申请号:US676605

    申请日:1991-03-28

    IPC分类号: G06F11/14

    CPC分类号: G06F11/1402 G06F2201/87

    摘要: A fault-tolerant method and system for processing global transactions in a distributed database system. If a fault occurs in the distributed database system, a transaction management system will suspend the processing of a transaction and renew it when the fault is remedied. The transaction management system identifies one or more sites in the distributed database system that contain data needed for a global transaction and divides each transaction into subtransactions for processing at one or more identified sites. If a fault occurs in the distributed database system, the transaction management system maintains the status of each subtransaction. When a fault in the distributed database system is corrected, the transaction management system updates the status of each subtransaction and restarts processing of the transactions.

    摘要翻译: 用于处理分布式数据库系统中的全局事务的容错方法和系统。 如果在分布式数据库系统中出现故障,事务管理系统将暂停处理事务,并在纠正故障时对其进行更新。 事务管理系统识别分布式数据库系统中包含全局事务所需的数据的一个或多个站点,并将每个事务划分为用于在一个或多个标识站点处理的子事务处理。 如果分布式数据库系统发生故障,则事务管理系统维护每个子事务的状态。 当分布式数据库系统中的故障得到纠正时,事务管理系统将更新每个子事务的状态,并重新启动事务的处理。