Cardinality and selectivity estimation using a single table join index
    1.
    发明授权
    Cardinality and selectivity estimation using a single table join index 有权
    使用单表连接索引的基数和选择性估计

    公开(公告)号:US08914354B2

    公开(公告)日:2014-12-16

    申请号:US12510292

    申请日:2009-07-28

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30498 G06F17/30489

    摘要: A method for estimating the selectivity of a database base table predicate, the cardinality of a join, and the cardinality of an aggregation. The method includes receiving a database query, the query comprising one or more query predicates and referencing one or more database tables. One or more join indexes are identified, the join index(es) defined on respective database tables referenced by the database query. The join index(es) comprises one or more join index predicates, and includes one or more join columns in its select list. The row count selected by the query predicates is calculated at least partly using the row count or statistics of the one or more join indexes. The selectivity of the base table predicate is calculated at least partly from the calculated row count. The cardinality of the join is estimated at least partly from the row count and statistics of the identified join index(es).

    摘要翻译: 用于估计数据库基表谓词的选择性的方法,连接的基数以及聚合的基数。 该方法包括接收数据库查询,该查询包括一个或多个查询谓词并引用一个或多个数据库表。 标识一个或多个连接索引,由数据库查询引用的各个数据库表上定义的连接索引。 连接索引(es)包括一个或多个连接索引谓词,并且在其选择列表中包括一个或多个连接列。 由查询谓词选择的行计数至少部分地使用一个或多个连接索引的行计数或统计信息进行计算。 至少部分地根据计算的行计数计算基表谓词的选择性。 连接的基数估计至少部分来自所识别的连接索引的行数和统计信息。

    CARDINALITY AND SELECTIVITY ESTIMATION USING A SINGLE TABLE JOIN INDEX
    2.
    发明申请
    CARDINALITY AND SELECTIVITY ESTIMATION USING A SINGLE TABLE JOIN INDEX 有权
    使用单表加入索引的亲和度和选择性估计

    公开(公告)号:US20110029507A1

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

    申请号:US12510292

    申请日:2009-07-28

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30498 G06F17/30489

    摘要: A method for estimating the selectivity of a database base table predicate, the cardinality of a join, and the cardinality of an aggregation. The method includes receiving a database query, the query comprising one or more query predicates and referencing one or more database tables. One or more join indexes are identified, the join index(es) defined on respective database tables referenced by the database query. The join index(es) comprises one or more join index predicates, and includes one or more join columns in its select list. The row count selected by the query predicates is calculated at least partly using the row count or statistics of the one or more join indexes. The selectivity of the base table predicate is calculated at least partly from the calculated row count. The cardinality of the join is estimated at least partly from the row count and statistics of the identified join index(es).

    摘要翻译: 用于估计数据库基表谓词的选择性的方法,连接的基数以及聚合的基数。 该方法包括接收数据库查询,该查询包括一个或多个查询谓词并引用一个或多个数据库表。 标识一个或多个连接索引,由数据库查询引用的各个数据库表上定义的连接索引。 连接索引(es)包括一个或多个连接索引谓词,并且在其选择列表中包括一个或多个连接列。 由查询谓词选择的行计数至少部分地使用一个或多个连接索引的行计数或统计信息进行计算。 至少部分地根据计算的行计数计算基表谓词的选择性。 连接的基数估计至少部分来自所识别的连接索引的行数和统计信息。

    Optimizing access to a database by utilizing a star join
    3.
    发明授权
    Optimizing access to a database by utilizing a star join 有权
    通过利用星形连接来优化对数据库的访问

    公开(公告)号:US07814094B2

    公开(公告)日:2010-10-12

    申请号:US11535615

    申请日:2006-09-27

    IPC分类号: G06F7/00 G06F17/30

    CPC分类号: G06F17/30466

    摘要: A database query is optimized for a star database schema that includes at least one fact table and at least one dimension table, where the database query includes an IN-List condition. During optimization, the IN-List is transformed into a relation and the relation is joined with the dimension table to produce a join result. The join result is then joined to the fact table.

    摘要翻译: 为包含至少一个事实表和至少一个维度表的星型数据库模式优化数据库查询,其中数据库查询包含IN-List条件。 在优化期间,将IN列表转换为关系,并将关系与维度表相结合以产生连接结果。 连接结果然后被加入到事实表中。

    OPTIMIZING ACCESS TO A DATABASE
    4.
    发明申请
    OPTIMIZING ACCESS TO A DATABASE 有权
    优化访问数据库

    公开(公告)号:US20070073647A1

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

    申请号:US11535632

    申请日:2006-09-27

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30442

    摘要: A method, database system and computer program are disclosed for optimizing a SQL query, in which the SQL query includes an IN-List. An evaluation is performed to determine whether the IN-List query can be performed as a join operation. If so, a new access path that converting IN-List to a relation, and subsequently joined with the table to complete the IN-List query is cost and competes with other access paths.

    摘要翻译: 公开了一种用于优化SQL查询的方法,数据库系统和计算机程序,其中SQL查询包括IN列表。 执行评估以确定IN-List查询是否可以作为连接操作执行。 如果是这样,将IN-List转换为关系并随后与表结合以完成IN-List查询的新的访问路径是成本并与其他访问路径竞争。

    Optimizing search trees by increasing success size parameter
    6.
    发明授权
    Optimizing search trees by increasing success size parameter 有权
    使用列表查询优化对数据库的访问

    公开(公告)号:US07882101B2

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

    申请号:US11535632

    申请日:2006-09-27

    IPC分类号: G06F7/00 G06F17/30

    CPC分类号: G06F17/30442

    摘要: A SQL query that includes an IN-List is optimized by (1) performing an evaluation to determine whether access to a table can be performed as a join operation, (2) converting the IN-List to an IN-LIST relation, and (3) joining the IN-List relation with the table to access the data in the table.

    摘要翻译: 包括IN列表的SQL查询通过以下方式进行优化:(1)执行评估以确定是否可以执行对表的访问作为连接操作,(2)将IN列表转换为IN-LIST关系,以及( 3)加入表中的IN-List关系以访问表中的数据。

    OPTIMIZING ACCESS TO A DATABASE BY UTILIZING A STAR JOIN
    7.
    发明申请
    OPTIMIZING ACCESS TO A DATABASE BY UTILIZING A STAR JOIN 有权
    通过利用STAR加入优化访问数据库

    公开(公告)号:US20070083490A1

    公开(公告)日:2007-04-12

    申请号:US11535615

    申请日:2006-09-27

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30466

    摘要: A database query is optimized for a star database schema that includes at least one fact table and at least one dimension table, where the database query includes an IN-List condition. During optimization, the IN-List is transformed into a relation and the relation is joined with the dimension table to produce a join result. The join result is then joined to the fact table.

    摘要翻译: 为包含至少一个事实表和至少一个维度表的星型数据库模式优化数据库查询,其中数据库查询包括IN-List条件。 在优化期间,将IN列表转换为关系,并将关系与维度表相结合以产生连接结果。 连接结果然后被加入到事实表中。

    OPTIMIZING A QUERY THAT INCLUDES A LARGE IN LIST
    8.
    发明申请
    OPTIMIZING A QUERY THAT INCLUDES A LARGE IN LIST 审中-公开
    优化一个包含大量列表的查询

    公开(公告)号:US20070130115A1

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

    申请号:US11561446

    申请日:2006-11-20

    IPC分类号: G06F17/30

    CPC分类号: G06F16/24535

    摘要: An optimization technique involves optimizing a SQL query, in which the SQL query includes a large IN-List query to access data in a table. The technique includes determining whether an IN-List exceeds a predetermined size, and, if so, removing the IN-List query statement and inserting a new query statement including a join operation.

    摘要翻译: 优化技术涉及优化SQL查询,其中SQL查询包含大型IN-List查询以访问表中的数据。 该技术包括确定IN列表是否超过预定大小,如果是,则删除IN-List查询语句并插入包括连接操作的新查询语句。

    OPTIMIZING THE PROCESSING OF IN-LIST ROWS
    9.
    发明申请
    OPTIMIZING THE PROCESSING OF IN-LIST ROWS 有权
    优化内容列表的处理

    公开(公告)号:US20070073676A1

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

    申请号:US11535670

    申请日:2006-09-27

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30445 G06F17/30457

    摘要: A method, database system and computer program are disclosed for optimizing a SQL query, in which the SQL query includes an IN-List. The method includes utilizing an array insert to insert the IN-List into a spool and piggybacking IN-List rows into a join step.

    摘要翻译: 公开了一种用于优化SQL查询的方法,数据库系统和计算机程序,其中SQL查询包括IN列表。 该方法包括利用阵列插入件将IN列表插入到线轴中,并将IN列表行连接到连接步骤中。

    Determining materialized view coverage for join transactions
    10.
    发明授权
    Determining materialized view coverage for join transactions 有权
    确定连接事务的物化视图覆盖

    公开(公告)号:US08359325B1

    公开(公告)日:2013-01-22

    申请号:US10786753

    申请日:2004-02-25

    IPC分类号: G06F17/00

    CPC分类号: G06F17/30457 G06F17/30896

    摘要: A database system includes database software to receive a query specifying a join of plural base tables, and to determine whether a foreign key and primary key relationship exists between join columns specified by the query and a materialized view definition. Based on the existence of the foreign key and the primary key relationship between join columns specified by the query and the materialized view definition, the database software determines that a result for the received query is to be computed from the materialized view.

    摘要翻译: 数据库系统包括用于接收指定多个基表的连接的查询的数据库软件,以及确定查询指定的连接列与实例化视图定义之间是否存在外键和主键关系。 基于外键的存在和查询指定的连接列与实例化视图定义之间的主键关系,数据库软件确定从物化视图计算接收到的查询的结果。