公开(公告)号：US20080301085A1

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

申请号：US11755954

申请日：2007-05-31

申请人： Michael S. Faunce ,  Wei Hu ,  Shantan Kethireddy ,  Andrew Peter Passe ,  Ulrich Thiemann

发明人： Michael S. Faunce ,  Wei Hu ,  Shantan Kethireddy ,  Andrew Peter Passe ,  Ulrich Thiemann

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.

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

公开(公告)号：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.

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

公开(公告)号：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.

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

公开(公告)号：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.

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

公开(公告)号：US20090182720A1

公开(公告)日：2009-07-16

申请号：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

申请人： Robert Joseph Bestgen ,  Wei Hu ,  Shantan Kethireddy ,  Andrew Peter Passe ,  Ulrich Thiemann

发明人： Robert Joseph Bestgen ,  Wei Hu ,  Shantan Kethireddy ,  Andrew Peter Passe ,  Ulrich Thiemann

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可能接收到的其他查询。 所接收的查询可以被分段以用预测的查询进行调度。 通过聚合要执行的查询，可以优化对每个硬盘驱动器的访问，从而降低执行查询所需的总体能量消耗。

公开(公告)号：US20100036805A1

公开(公告)日：2010-02-11

申请号：US12185853

申请日：2008-08-05

申请人： Thomas William Blamer ,  Wei Hu ,  Kevin James Kathmann ,  Shantan Kethireddy ,  Andrew Peter Passe ,  Ulrich Thiemann

发明人： Thomas William Blamer ,  Wei Hu ,  Kevin James Kathmann ,  Shantan Kethireddy ,  Andrew Peter Passe ,  Ulrich Thiemann

IPC分类号： G06F17/30

CPC分类号： G06F16/24539

摘要： Embodiments of the invention provide techniques for maintaining I/O value caches for database queries. Each maintained cache may be configured for use with a particular database query. Each cache may be persistently maintained in a system, meaning the cache is not automatically deleted after some period of time, and may thus be used to process subsequent instances of the same query. By use of the maintained cache, executing subsequent instances of the query may be avoided, thus saving time and system resources. Further, the maintained cache may be adapted to process other queries having similar characteristics to the initial query. The data included in each cache may be refreshed as required by changes to the underlying data.

摘要翻译： 本发明的实施例提供了用于维护用于数据库查询的I / O值高速缓存的技术。 每个维护的缓存可以被配置为与特定数据库查询一起使用。 每个高速缓存可以被持续地维护在系统中，这意味着高速缓存在一段时间之后不被自动删除，并且因此可以用于处理同一查询的后续实例。 通过使用维护的缓存，可以避免执行后续的查询实例，从而节省时间和系统资源。 此外，维护的高速缓存可以适于处理具有与初始查询相似的特征的其他查询。 每个缓存中包括的数据可以根据底层数据的更改的要求进行刷新。

公开(公告)号：US20100036804A1

公开(公告)日：2010-02-11

申请号：US12185844

申请日：2008-08-05

申请人： Thomas William Blamer ,  Wei Hu ,  Kevin James Kathmann ,  Shantan Kethireddy ,  Andrew Peter Passe ,  Ulrich Thiemann

发明人： Thomas William Blamer ,  Wei Hu ,  Kevin James Kathmann ,  Shantan Kethireddy ,  Andrew Peter Passe ,  Ulrich Thiemann

IPC分类号： G06F17/30

CPC分类号： G06F16/24552

摘要： Embodiments of the invention provide techniques for maintaining I/O value caches for database queries. Each maintained cache may be configured for use with a particular database query. Each cache may be persistently maintained in a system, meaning the cache is not automatically deleted after some period of time, and may thus be used to process subsequent instances of the same query. By use of the maintained cache, executing subsequent instances of the query may be avoided, thus saving time and system resources. Further, the maintained cache may be adapted to process other queries having similar characteristics to the initial query. The data included in each cache may be refreshed as required by changes to the underlying data.

摘要翻译： 本发明的实施例提供了用于维护用于数据库查询的I / O值高速缓存的技术。 每个维护的缓存可以被配置为与特定数据库查询一起使用。 每个高速缓存可以被持续地维护在系统中，这意味着高速缓存在一段时间之后不被自动删除，并且因此可以用于处理同一查询的后续实例。 通过使用维护的缓存，可以避免执行后续的查询实例，从而节省时间和系统资源。 此外，维护的高速缓存可以适于处理具有与初始查询相似的特征的其他查询。 每个缓存中包括的数据可以根据底层数据的更改的要求进行刷新。