-
1.
公开(公告)号:US07991763B2
公开(公告)日:2011-08-02
申请号:US11735133
申请日:2007-04-13
申请人: Robert Joseph Bestgen , Michael S. Faunce , Wei Hu , Shantan Kethireddy , Andrew Peter Passe , Ulrich Thiemann
发明人: Robert Joseph Bestgen , Michael S. Faunce , Wei Hu , Shantan Kethireddy , Andrew Peter Passe , Ulrich Thiemann
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.
摘要翻译: 一种优化数据库查询的方法,设备和程序产品。 在具有第一数据空间的第一系统中,为数据库查询生成查询计划。 在具有第二数据空间的第二系统上启动与数据库查询相关联的远程统计信息收集。 远程统计信息收集使用第二个数据空间,其中包含第一个系统上第一个数据空间的至少一部分的当前副本。 通过分析第二个数据空间来收集第一个系统的数据库统计信息,然后将收集的数据库统计信息传递给第一个系统,以便优化由第一个系统执行的数据库查询。
-
2.
公开(公告)号:US20080256025A1
公开(公告)日:2008-10-16
申请号:US11735133
申请日:2007-04-13
申请人: Robert Joseph Bestgen , Michael S. Faunce , Wei Hu , Shantan Kethireddy , Andrew Peter Passe , Ulrich Thiemann
发明人: Robert Joseph Bestgen , Michael S. Faunce , Wei Hu , Shantan Kethireddy , Andrew Peter Passe , Ulrich Thiemann
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.
摘要翻译: 一种优化数据库查询的方法,设备和程序产品。 在具有第一数据空间的第一系统中,为数据库查询生成查询计划。 在具有第二数据空间的第二系统上启动与数据库查询相关联的远程统计信息收集。 远程统计信息收集使用第二个数据空间,其中包含第一个系统上第一个数据空间的至少一部分的当前副本。 通过分析第二个数据空间来收集第一个系统的数据库统计信息,然后将收集的数据库统计信息传递给第一个系统,以便优化由第一个系统执行的数据库查询。
-
公开(公告)号:US07921102B2
公开(公告)日:2011-04-05
申请号:US12839803
申请日:2010-07-20
申请人: Michael W. Cain , Michael S. Faunce , Wei Hu , Shantan Kethireddy , Andrew Peter Passe , Ulrich Thiemann
发明人: Michael W. Cain , Michael S. Faunce , Wei Hu , Shantan Kethireddy , Andrew Peter Passe , Ulrich Thiemann
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.
摘要翻译: 提供了一种用于优化数据库查询的方法,装置和程序产品。 分析查询语法,系统生成的谓词和数据库查询的必要统计信息,以确定谓词结构是否仅是符号表格数据结构的良好候选。 分析谓词结构以确定谓词结构是否已被编码的向量索引包围。 如果谓词结构是一个很好的候选者并且不被编码的向量索引所包含,那么为数据库表中的至少一列生成符号表数据结构,而不从编码向量索引生成相应的向量数据结构。 仅通过检测与符号表仅数据结构相关联的数据的变化来维护仅符号表数据结构,并且仅更新符号表仅数据结构以反映数据的变化。
-
公开(公告)号:US20100287206A1
公开(公告)日:2010-11-11
申请号:US12839803
申请日:2010-07-20
申请人: Michael W. Cain , Michael S. Faunce , Wei Hu , Shantan Kethireddy , Andrew Peter Passe , Ulrich Thiemann
发明人: Michael W. Cain , Michael S. Faunce , Wei Hu , Shantan Kethireddy , Andrew Peter Passe , Ulrich Thiemann
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.
摘要翻译: 提供了一种用于优化数据库查询的方法,装置和程序产品。 分析查询语法,系统生成的谓词和数据库查询的必要统计信息,以确定谓词结构是否仅是符号表格数据结构的良好候选。 分析谓词结构以确定谓词结构是否已被编码的向量索引包围。 如果谓词结构是一个很好的候选者并且不被编码的向量索引所包含,那么为数据库表中的至少一列生成符号表数据结构,而不从编码向量索引生成相应的向量数据结构。 仅通过检测与符号表仅数据结构相关联的数据的变化来维护仅符号表数据结构,并且仅更新符号表仅数据结构以反映数据的变化。
-
公开(公告)号:US07792823B2
公开(公告)日:2010-09-07
申请号:US12014562
申请日:2008-01-15
申请人: Michael W. Cain , Michael S. Faunce , Wei Hu , Shantan Kethireddy , Andrew Peter Passe , Ulrich Thiemann
发明人: Michael W. Cain , Michael S. Faunce , Wei Hu , Shantan Kethireddy , Andrew Peter Passe , Ulrich Thiemann
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.
摘要翻译: 提供了一种用于优化数据库查询的方法,装置和程序产品。 分析查询语法,系统生成的谓词和数据库查询的必要统计信息,以确定谓词结构是否仅是符号表格数据结构的良好候选。 分析谓词结构以确定谓词结构是否已被编码的向量索引包围。 如果谓词结构是一个很好的候选者并且不被编码的向量索引所包含,那么为数据库表中的至少一列生成符号表数据结构,而不从编码向量索引生成相应的向量数据结构。 仅通过检测与符号表仅数据结构相关联的数据的变化来维护仅符号表数据结构,并且仅更新符号表仅数据结构以反映数据的变化。
-
公开(公告)号: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可能接收到的其他查询。 所接收的查询可以被分段以用预测的查询进行调度。 通过聚合要执行的查询,可以优化对每个硬盘驱动器的访问,从而降低执行查询所需的总体能量消耗。
-
公开(公告)号: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可能接收到的其他查询。 所接收的查询可以被分段以用预测的查询进行调度。 通过聚合要执行的查询,可以优化对每个硬盘驱动器的访问,从而降低执行查询所需的总体能量消耗。
-
公开(公告)号: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可能接收到的其他查询。 所接收的查询可以被分段以用预测的查询进行调度。 通过聚合要执行的查询,可以优化对每个硬盘驱动器的访问,从而降低执行查询所需的总体能量消耗。
-
9.
公开(公告)号: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.
摘要翻译: 本发明的实施例提供了用于生成用于优化联合查询的数据库统计的技术。 一般来说,包括数据库列中的值样本的工作集在数据库中持久保留。 要优化联合查询,组合描述联合查询中包含的列的工作集合以生成一个特设工作集。 然后,特设工作集用于生成描述组合列的数据库统计信息。 在另一个实施例中,还可以维护工作集合用于生成用于优化非联合查询的统计信息,从而使统计信息更频繁地刷新。
-
公开(公告)号: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可能接收到的其他查询。 所接收的查询可以被分段以用预测的查询进行调度。 通过聚合要执行的查询,可以优化对每个硬盘驱动器的访问,从而降低执行查询所需的总体能量消耗。
-
-
-
-
-
-
-
-
-