Method, system, and program for query optimization with algebraic rules
    1.
    发明授权
    Method, system, and program for query optimization with algebraic rules 有权
    用代数规则进行查询优化的方法,系统和程序

    公开(公告)号:US07945557B2

    公开(公告)日:2011-05-17

    申请号:US11754213

    申请日:2007-05-25

    IPC分类号: G06F17/30 G06F15/16

    摘要: A set of algebraic rules applicable to a query are identified, wherein each of the algebraic rules represents a relationship between two columns in a relational database table. A source column is identified by searching the query for a source predicate, wherein the source predicate is a range predicate. One or more candidate target columns are identified by searching the set of algebraic rules, wherein each of the candidate target columns occurs on one side of a binding expression and the source column occurs on the other side of the binding expression. For each of the one or more candidate target columns, a bounds subquery that provides a lower bound and an upper bound for a new range predicate is derived and he new range predicate is introduced into the query, wherein the query is executed to retrieve data from one or more data stores.

    摘要翻译: 识别适用于查询的一组代数规则,其中每个代数规则表示关系数据库表中两列之间的关系。 通过搜索查询源标识来识别源列,其中源谓词是范围谓词。 通过搜索代数规则集来识别一个或多个候选目标列,其中候选目标列中的每一个出现在绑定表达式的一侧上,并且源列出现在绑定表达式的另一侧上。 对于一个或多个候选目标列中的每一个,导出提供新范围谓词的下限和上限的边界子查询,并且将新范围谓词引入到查询中,其中执行查询以从 一个或多个数据存储。

    Method, system, and program for query optimization with algebraic rules
    2.
    发明授权
    Method, system, and program for query optimization with algebraic rules 失效
    用代数规则进行查询优化的方法,系统和程序

    公开(公告)号:US07240078B2

    公开(公告)日:2007-07-03

    申请号:US10721802

    申请日:2003-11-25

    IPC分类号: G06F17/30

    摘要: A query is matched to an outlier materialized query table that stores exception data. The query is searched for a source predicate. An outlier predicate in the outlier materialized query table that corresponds to the source predicate is searched for a target column that corresponds to a source column in the source predicate. A new range predicate is derived based on the target column and introduced into the query, wherein the query is executed to retrieve data from one or more data stores.

    摘要翻译: 查询与存储异常数据的异常值物化查询表进行匹配。 查询查询源谓词。 搜索与源谓词对应的离群物质化查询表中的异常谓词,找出与源谓词中的源列相对应的目标列。 基于目标列导出新的范围谓词并将其引入到查询中,其中执行查询以从一个或多个数据存储中检索数据。

    System and method for transforming queries using window aggregation
    3.
    发明授权
    System and method for transforming queries using window aggregation 有权
    使用窗口聚合转换查询的系统和方法

    公开(公告)号:US07275056B2

    公开(公告)日:2007-09-25

    申请号:US10425343

    申请日:2003-04-29

    IPC分类号: G06F7/00 G06F17/30

    摘要: A system and method transform queries with subqueries, using window aggregation. An optimizer in a relational database management system transforms queries to optimize their efficiency and speed. The method transforms queries that have a subquery, replacing the subquery with a window aggregation function. In the case of a correlated subquery, the window aggregation function is partitioned by a correlated column of a correlated table. All data in the main select clause, or outer block, of the query that was obtained through references to the correlated table is instead obtained through the new window aggregation subquery. By using window aggregation, the aggregation is performed at the same time as the selection of relevant data from the correlated table, thereby compiling all needed data in a single pass through the table or view. Reducing the number of times that tables or views are accessed reduces the computational demands of a query.

    摘要翻译: 系统和方法使用子查询转换查询,使用窗口聚合。 关系数据库管理系统中的优化器可以转换查询以优化其效率和速度。 该方法转换具有子查询的查询,使用窗口聚合函数替换子查询。 在相关子查询的情况下,窗口聚合函数由相关表的相关列划分。 通过引用相关表获得的查询的main select子句或外部块中的所有数据都是通过新的窗口聚合子查询得到的。 通过使用窗口聚合,在从相关表中选择相关数据的同时进行聚合,从而在通过表或视图的单次传递中编译所有需要的数据。 降低访问表或视图的次数减少了查询的计算需求。

    Method for reducing overhead of validating constraints in a database
    6.
    发明授权
    Method for reducing overhead of validating constraints in a database 失效
    减少验证数据库约束的开销的方法

    公开(公告)号:US07788241B2

    公开(公告)日:2010-08-31

    申请号:US11364938

    申请日:2006-03-01

    IPC分类号: G06F17/00

    CPC分类号: G06F17/30289

    摘要: Methods for reducing the overhead of validating constraints in a database are provided. The method includes providing a target table, and providing a source table. The source table includes data to be loaded into the target table. The method further includes loading data into the target table from the source table including eliminating any logic to validate a constraint defined on the target table based on one or more pre-determined conditions.

    摘要翻译: 提供了减少验证数据库约束的开销的方法。 该方法包括提供目标表并提供源表。 源表包括要加载到目标表中的数据。 该方法还包括从源表将数据加载到目标表中,包括基于一个或多个预定条件消除用于验证在目标表上定义的约束的任何逻辑。

    Method, system, and program for query optimization with algebraic rules
    7.
    发明申请
    Method, system, and program for query optimization with algebraic rules 失效
    用代数规则进行查询优化的方法,系统和程序

    公开(公告)号:US20050114311A1

    公开(公告)日:2005-05-26

    申请号:US10721802

    申请日:2003-11-25

    IPC分类号: G06F17/30

    摘要: Disclosed is technique for executing a query. A query is matched to an outlier materialized query table. The query is searched for a source predicate. The outlier materialized query table is searched for a target column that corresponds to a source column in the source predicate. A new range predicate is derived based on the target column and introduced into the query.

    摘要翻译: 公开了用于执行查询的技术。 查询与异常值物化查询表匹配。 查询查询源谓词。 搜索异常值物化查询表,查找与源谓词中的源列相对应的目标列。 基于目标列导出新的范围谓词并将其引入到查询中。

    Executing CASE expressions containing subqueries
    8.
    发明授权
    Executing CASE expressions containing subqueries 有权
    执行包含子查询的CASE表达式

    公开(公告)号:US08626744B2

    公开(公告)日:2014-01-07

    申请号:US13358779

    申请日:2012-01-26

    IPC分类号: G06F7/00 G06F17/30

    CPC分类号: G06F17/30483

    摘要: Methods and apparatus, including computer program products, implementing and using techniques for executing a query in a computer to retrieve data from a relational database stored on a data storage device. A query is received that contains a CASE expression having one or more subqueries. A query execution plan is generated. The query execution plan uses a parameterized union all operator to keep the semantics of the CASE expression, and a nested loop join operator to drive data across the section of the query execution plan that executes the CASE expression without performing any join operations. The generated query execution plan is executed in the computer to retrieve data from the relational database.

    摘要翻译: 方法和装置,包括计算机程序产品,用于在计算机中执行查询以从存储在数据存储设备上的关系数据库中检索数据的实现和使用技术。 接收到包含具有一个或多个子查询的CASE表达式的查询。 生成查询执行计划。 查询执行计划使用参数化的联合所有运算符来保留CASE表达式的语义,以及嵌套循环连接运算符来驱动执行CASE表达式的查询执行计划部分中的数据,而不执行任何连接操作。 生成的查询执行计划在计算机中执行以从关系数据库检索数据。

    System for aggregation subquery join elimination
    9.
    发明授权
    System for aggregation subquery join elimination 失效
    用于聚合子查询的系统加入消除

    公开(公告)号:US07966314B2

    公开(公告)日:2011-06-21

    申请号:US12193585

    申请日:2008-08-18

    IPC分类号: G06F7/00 G06F17/30

    摘要: A system for use with an information retrieval system, in which system is used for transforming a database statement containing a first subquery and a second subquery joined together, the first subquery including a group by operation over a child subquery, the information retrieval system comprising means for removing the first subquery from the database statement thereby eliminating the join between the first subquery and the second subquery.

    摘要翻译: 一种与信息检索系统一起使用的系统,其中所述系统用于变换包含连接在一起的第一子查询和第二子查询的数据库语句,所述第一子查询包括通过子查询的操作的组,所述信息检索系统包括装置 用于从数据库语句中删除第一个子查询,从而消除了第一个子查询和第二个子查询之间的连接。