Database query optimization utilizing remote statistics collection
    1.
    发明授权
    Database query optimization utilizing remote statistics collection 有权
    利用远程统计收集的数据库查询优化

    公开(公告)号:US07991763B2

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

    申请号:US11735133

    申请日:2007-04-13

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30964 G06F17/30424

    摘要: A method, apparatus and program product to optimize a database query. In a first system having a first dataspace, a query plan is generated for the database query. Remote statistics collection associated with the database query is initiated on a second system having a second dataspace. The remote statistics collection uses the second dataspace, which includes a current copy of at least a portion of the first dataspace on the first system. Database statistics are collected for the first system by analyzing the second dataspace and then communicating the collected database statistics to the first system for use in optimizing database queries executed by the first system.

    摘要翻译: 一种优化数据库查询的方法,设备和程序产品。 在具有第一数据空间的第一系统中,为数据库查询生成查询计划。 在具有第二数据空间的第二系统上启动与数据库查询相关联的远程统计信息收集。 远程统计信息收集使用第二个数据空间,其中包含第一个系统上第一个数据空间的至少一部分的当前副本。 通过分析第二个数据空间来收集第一个系统的数据库统计信息,然后将收集的数据库统计信息传递给第一个系统,以便优化由第一个系统执行的数据库查询。

    Database Query Optimization Utilizing Remote Statistics Collection
    2.
    发明申请
    Database Query Optimization Utilizing Remote Statistics Collection 有权
    数据库查询优化利用远程统计数据收集

    公开(公告)号:US20080256025A1

    公开(公告)日:2008-10-16

    申请号:US11735133

    申请日:2007-04-13

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30964 G06F17/30424

    摘要: A method, apparatus and program product to optimize a database query. In a first system having a first dataspace, a query plan is generated for the database query. Remote statistics collection associated with the database query is initiated on a second system having a second dataspace. The remote statistics collection uses the second dataspace, which includes a current copy of at least a portion of the first dataspace on the first system. Database statistics are collected for the first system by analyzing the second dataspace and then communicating the collected database statistics to the first system for use in optimizing database queries executed by the first system.

    摘要翻译: 一种优化数据库查询的方法,设备和程序产品。 在具有第一数据空间的第一系统中,为数据库查询生成查询计划。 在具有第二数据空间的第二系统上启动与数据库查询相关联的远程统计信息收集。 远程统计信息收集使用第二个数据空间,其中包含第一个系统上第一个数据空间的至少一部分的当前副本。 通过分析第二个数据空间来收集第一个系统的数据库统计信息,然后将收集的数据库统计信息传递给第一个系统,以便优化由第一个系统执行的数据库查询。

    Maintained symbol table only index
    3.
    发明授权
    Maintained symbol table only index 失效
    维护符号表仅索引

    公开(公告)号:US07921102B2

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

    申请号:US12839803

    申请日:2010-07-20

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30336 G06F17/30469

    摘要: A method, apparatus and program product is provided for optimizing a database query. A query syntax, system generated predicates, and requisite statistics of the database query are analyzed to determine if a predicate structure is a good candidate for a symbol table only data structure. The predicate structure is analyzed to determine if the predicate structure is already encompassed by an encoded vector index. The symbol table only data structure is generated for at least one column in a database table without generating a corresponding vector data structure from an encoded vector index if the predicate structure is a good candidate and not encompassed by an encoded vector index. The symbol table only data structure is maintained by detecting a change in data associated with the symbol table only data structure and updating the symbol table only data structure to reflect the change in the data.

    摘要翻译: 提供了一种用于优化数据库查询的方法,装置和程序产品。 分析查询语法,系统生成的谓词和数据库查询的必要统计信息,以确定谓词结构是否仅是符号表格数据结构的良好候选。 分析谓词结构以确定谓词结构是否已被编码的向量索引包围。 如果谓词结构是一个很好的候选者并且不被编码的向量索引所包含,那么为数据库表中的至少一列生成符号表数据结构,而不从编码向量索引生成相应的向量数据结构。 仅通过检测与符号表仅数据结构相关联的数据的变化来维护仅符号表数据结构,并且仅更新符号表仅数据结构以反映数据的变化。

    MAINTAINED SYMBOL TABLE ONLY INDEX
    4.
    发明申请
    MAINTAINED SYMBOL TABLE ONLY INDEX 失效
    唯一符号表

    公开(公告)号:US20100287206A1

    公开(公告)日:2010-11-11

    申请号:US12839803

    申请日:2010-07-20

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30336 G06F17/30469

    摘要: A method, apparatus and program product is provided for optimizing a database query. A query syntax, system generated predicates, and requisite statistics of the database query are analyzed to determine if a predicate structure is a good candidate for a symbol table only data structure. The predicate structure is analyzed to determine if the predicate structure is already encompassed by an encoded vector index. The symbol table only data structure is generated for at least one column in a database table without generating a corresponding vector data structure from an encoded vector index if the predicate structure is a good candidate and not encompassed by an encoded vector index. The symbol table only data structure is maintained by detecting a change in data associated with the symbol table only data structure and updating the symbol table only data structure to reflect the change in the data.

    摘要翻译: 提供了一种用于优化数据库查询的方法,装置和程序产品。 分析查询语法,系统生成的谓词和数据库查询的必要统计信息,以确定谓词结构是否仅是符号表格数据结构的良好候选。 分析谓词结构以确定谓词结构是否已被编码的向量索引包围。 如果谓词结构是一个很好的候选者并且不被编码的向量索引所包含,那么为数据库表中的至少一列生成符号表数据结构,而不从编码向量索引生成相应的向量数据结构。 仅通过检测与符号表仅数据结构相关联的数据的变化来维护仅符号表数据结构,并且仅更新符号表仅数据结构以反映数据的变化。

    Maintained symbol table only index
    5.
    发明授权
    Maintained symbol table only index 失效
    维护符号表仅索引

    公开(公告)号:US07792823B2

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

    申请号:US12014562

    申请日:2008-01-15

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30336 G06F17/30469

    摘要: A method, apparatus and program product is provided for optimizing a database query. A query syntax, system generated predicates, and requisite statistics of the database query are analyzed to determine if a predicate structure is a good candidate for a symbol table only data structure. The predicate structure is analyzed to determine if the predicate structure is already encompassed by an encoded vector index. The symbol table only data structure is generated for at least one column in a database table without generating a corresponding vector data structure from an encoded vector index if the predicate structure is a good candidate and not encompassed by an encoded vector index. The symbol table only data structure is maintained by detecting a change in data associated with the symbol table only data structure and updating the symbol table only data structure to reflect the change in the data.

    摘要翻译: 提供了一种用于优化数据库查询的方法,装置和程序产品。 分析查询语法,系统生成的谓词和数据库查询的必要统计信息,以确定谓词结构是否仅是符号表格数据结构的良好候选。 分析谓词结构以确定谓词结构是否已被编码的向量索引包围。 如果谓词结构是一个很好的候选者并且不被编码的向量索引所包含,那么为数据库表中的至少一列生成符号表数据结构,而不从编码向量索引生成相应的向量数据结构。 仅通过检测与符号表仅数据结构相关联的数据的变化来维护仅符号表数据结构,并且仅更新符号表仅数据结构以反映数据的变化。

    Aggregating database queries
    6.
    发明授权
    Aggregating database queries 失效
    聚合数据库查询

    公开(公告)号:US07958158B2

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

    申请号:US12142182

    申请日:2008-06-19

    IPC分类号: G06F7/00

    CPC分类号: G06F17/30442 Y02D10/45

    摘要: Embodiments of the invention provide techniques for aggregating database queries for energy efficiency. In one embodiment, queries received by a DBMS are aggregated and staged according to hard-disk drives required for query execution. Each group of queries accessing a given drive may be dispatched for execution together. Further, the queries received by a DBMS may be matched to patterns of previously received queries. The matching patterns may be used to predict other queries which are likely to be received by the DBMS. The received queries may be staged to be dispatched with the predicted queries. By aggregating queries to be executed, access to each hard-disk drive may be optimized, thus reducing the overall energy consumption required for executing the queries.

    摘要翻译: 本发明的实施例提供了用于聚合用于能量效率的数据库查询的技术。 在一个实施例中,由DBMS接收的查询根据查询执行所需的硬盘驱动器进行聚合和分段。 可以一起调度访问给定驱动器的每组查询。 此外,由DBMS接收的查询可以与之前接收到的查询的模式相匹配。 匹配模式可用于预测DBMS可能接收到的其他查询。 所接收的查询可以被分段以用预测的查询进行调度。 通过聚合要执行的查询,可以优化对每个硬盘驱动器的访问,从而降低执行查询所需的总体能量消耗。

    Grouping Predicted Database Queries
    7.
    发明申请
    Grouping Predicted Database Queries 失效
    分组预测数据库查询

    公开(公告)号:US20090319475A1

    公开(公告)日:2009-12-24

    申请号:US12142206

    申请日:2008-06-19

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30442 Y02D10/45

    摘要: Embodiments of the invention provide techniques for aggregating database queries for energy efficiency. In one embodiment, queries received by a DBMS are aggregated and staged according to hard-disk drives required for query execution. Each group of queries accessing a given drive may be dispatched for execution together. Further, the queries received by a DBMS may be matched to patterns of previously received queries. The matching patterns may be used to predict other queries which are likely to be received by the DBMS. The received queries may be staged to be dispatched with the predicted queries. By aggregating queries to be executed, access to each hard-disk drive may be optimized, thus reducing the overall energy consumption required for executing the queries.

    摘要翻译: 本发明的实施例提供了用于聚合用于能量效率的数据库查询的技术。 在一个实施例中,由DBMS接收的查询根据查询执行所需的硬盘驱动器进行聚合和分段。 可以一起调度访问给定驱动器的每组查询。 此外,由DBMS接收的查询可以与之前接收到的查询的模式相匹配。 匹配模式可用于预测DBMS可能接收到的其他查询。 所接收的查询可以被分段以用预测的查询进行调度。 通过聚合要执行的查询,可以优化对每个硬盘驱动器的访问,从而降低执行查询所需的总体能量消耗。

    Aggregating Database Queries
    8.
    发明申请
    Aggregating Database Queries 失效
    聚合数据库查询

    公开(公告)号:US20090319474A1

    公开(公告)日:2009-12-24

    申请号:US12142182

    申请日:2008-06-19

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30442 Y02D10/45

    摘要: Embodiments of the invention provide techniques for aggregating database queries for energy efficiency. In one embodiment, queries received by a DBMS are aggregated and staged according to hard-disk drives required for query execution. Each group of queries accessing a given drive may be dispatched for execution together. Further, the queries received by a DBMS may be matched to patterns of previously received queries. The matching patterns may be used to predict other queries which are likely to be received by the DBMS. The received queries may be staged to be dispatched with the predicted queries. By aggregating queries to be executed, access to each hard-disk drive may be optimized, thus reducing the overall energy consumption required for executing the queries.

    摘要翻译: 本发明的实施例提供了用于聚合用于能量效率的数据库查询的技术。 在一个实施例中,由DBMS接收的查询根据查询执行所需的硬盘驱动器进行聚合和分段。 可以一起调度访问给定驱动器的每组查询。 此外,由DBMS接收到的查询可以匹配先前接收到的查询的模式。 匹配模式可用于预测DBMS可能接收到的其他查询。 所接收的查询可以被分段以用预测的查询进行调度。 通过聚合要执行的查询,可以优化对每个硬盘驱动器的访问,从而降低执行查询所需的总体能量消耗。

    Dynamic Database File Column Statistics for Arbitrary Union Combination
    9.
    发明申请
    Dynamic Database File Column Statistics for Arbitrary Union Combination 审中-公开
    动态数据库文件列统计任意组合

    公开(公告)号:US20080301085A1

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

    申请号:US11755954

    申请日:2007-05-31

    IPC分类号: G06F7/00

    CPC分类号: G06F16/24544

    摘要: Embodiments of the invention provide techniques for generating database statistics for optimizing union queries. In general, working sets including samples of values in database columns are persistently maintained in a database. To optimize a union query, the working sets describing the columns included in the union query are combined to generate an ad hoc working set. The ad hoc working set is then used to generate a database statistic describing the combined columns. In another embodiment, working sets may also be maintained for generating statistics for optimizing non-union queries, thus enabling statistics to be refreshed more frequently.

    摘要翻译: 本发明的实施例提供了用于生成用于优化联合查询的数据库统计的技术。 一般来说,包括数据库列中的值样本的工作集在数据库中持久保留。 要优化联合查询,组合描述联合查询中包含的列的工作集合以生成一个特设工作集。 然后,特设工作集用于生成描述组合列的数据库统计信息。 在另一个实施例中,还可以维护工作集合用于生成用于优化非联合查询的统计信息,从而使统计信息更频繁地刷新。

    Grouping predicted database queries
    10.
    发明授权
    Grouping predicted database queries 失效
    分组预测数据库查询

    公开(公告)号:US08015202B2

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

    申请号:US12142206

    申请日:2008-06-19

    IPC分类号: G06F7/00

    CPC分类号: G06F17/30442 Y02D10/45

    摘要: Embodiments of the invention provide techniques for aggregating database queries for energy efficiency. In one embodiment, queries received by a DBMS are aggregated and staged according to hard-disk drives required for query execution. Each group of queries accessing a given drive may be dispatched for execution together. Further, the queries received by a DBMS may be matched to patterns of previously received queries. The matching patterns may be used to predict other queries which are likely to be received by the DBMS. The received queries may be staged to be dispatched with the predicted queries. By aggregating queries to be executed, access to each hard-disk drive may be optimized, thus reducing the overall energy consumption required for executing the queries.

    摘要翻译: 本发明的实施例提供了用于聚合用于能量效率的数据库查询的技术。 在一个实施例中,由DBMS接收的查询根据查询执行所需的硬盘驱动器进行聚合和分段。 可以一起调度访问给定驱动器的每组查询。 此外,由DBMS接收到的查询可以匹配先前接收到的查询的模式。 匹配模式可用于预测DBMS可能接收到的其他查询。 所接收的查询可以被分段以用预测的查询进行调度。 通过聚合要执行的查询,可以优化对每个硬盘驱动器的访问,从而降低执行查询所需的总体能量消耗。