公开(公告)号：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值高速缓存的技术。 每个维护的缓存可以被配置为与特定数据库查询一起使用。 每个高速缓存可以被持续地维护在系统中，这意味着高速缓存在一段时间之后不被自动删除，并且因此可以用于处理同一查询的后续实例。 通过使用维护的缓存，可以避免执行后续的查询实例，从而节省时间和系统资源。 此外，维护的高速缓存可以适于处理具有与初始查询相似的特征的其他查询。 每个缓存中包括的数据可以根据底层数据的更改的要求进行刷新。

公开(公告)号：US08126873B2

公开(公告)日：2012-02-28

申请号：US11735095

申请日：2007-04-13

申请人： Robert Victor Downer ,  Wei Hu ,  Shantan Kethireddy ,  Andrew Peter Passe ,  Ulrich Thiemann

发明人： Robert Victor Downer ,  Wei Hu ,  Shantan Kethireddy ,  Andrew Peter Passe ,  Ulrich Thiemann

IPC分类号： G06F17/30

CPC分类号： G06F17/30463

摘要： A method, apparatus and program product to optimize a database query. A query plan is generated for the database query where the query plan includes first and second subplans. Cached optimization data associated with the first subplan and generated during evaluation of another query plan for a previous query that uses the first subplan is retrieved. The first subplan is evaluated for resource cost using the retrieved optimization data. The second subplan is also evaluated for resource cost. The query plan is then evaluated for resource cost based upon the evaluations of resource cost for the first and second subplans. A query plan is selected based on evaluations of resource cost and the plan is executed to generate a result set.

摘要翻译： 一种优化数据库查询的方法，设备和程序产品。 为数据库查询生成查询计划，其中查询计划包含第一和第二子计划。 检索与第一个子计划相关联并在评估使用第一个子计划的上一个查询的另一个查询计划时生成的缓存优化数据。 使用检索到的优化数据评估第一个子计划的资源成本。 还对第二个分计划进行资源成本评估。 然后基于对第一和第二子计划的资源成本的评估来评估查询计划的资源成本。 基于对资源成本的评估来选择查询计划，并执行计划以生成结果集。

公开(公告)号：US08082265B2

公开(公告)日：2011-12-20

申请号：US12056344

申请日：2008-03-27

申请人： David Glenn Carlson ,  Wei Hu ,  Kevin James Kathmann ,  Shantan Kethireddy ,  Andrew Peter Passe ,  Ulrich Thiemann

发明人： David Glenn Carlson ,  Wei Hu ,  Kevin James Kathmann ,  Shantan Kethireddy ,  Andrew Peter Passe ,  Ulrich Thiemann

IPC分类号： G06F7/00

CPC分类号： G06F17/30474 ,  G06F17/30445 ,  G06F17/30457 ,  G06F17/30466

摘要： A method, apparatus and program product dynamically activate and/or deactivate buffers during execution of a database query. The dynamic deactivation and activation is based on the monitoring of information associated with the consumption of data by a plurality of threads during execution of an access plan for the database query. By doing so, the selection of a less optimal buffer position during optimization may be replaced with a more optimal buffer position during runtime, often resulting in improved query performance and parallelism.

摘要翻译： 方法，装置和程序产品在执行数据库查询期间动态地激活和/或停用缓冲器。 动态去激活和激活是基于在用于数据库查询的访问计划的执行期间监视与多个线程的数据消耗相关联的信息。 通过这样做，在优化期间选择较不优化的缓冲器位置可以在运行时期间用更优化的缓冲器位置代替，通常导致改进的查询性能和并行性。

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

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

公开(公告)号：US20080256024A1

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

申请号：US11735095

申请日：2007-04-13

申请人： Robert Victor Downer ,  Wei Hu ,  Shantan Kethireddy ,  Andrew Peter Passe ,  Ulrich Thiemann

发明人： Robert Victor Downer ,  Wei Hu ,  Shantan Kethireddy ,  Andrew Peter Passe ,  Ulrich Thiemann

IPC分类号： G06F17/30

CPC分类号： G06F17/30463

摘要： A method, apparatus and program product to optimize a database query. A query plan is generated for the database query where the query plan includes first and second subplans. Cached optimization data associated with the first subplan and generated during evaluation of another query plan for a previous query that uses the first subplan is retrieved. The first subplan is evaluated for resource cost using the retrieved optimization data. The second subplan is also evaluated for resource cost. The query plan is then evaluated for resource cost based upon the evaluations of resource cost for the first and second subplans. A query plan is selected based on evaluations of resource cost and the plan is executed to generate a result set.

摘要翻译： 一种优化数据库查询的方法，设备和程序产品。 为数据库查询生成查询计划，其中查询计划包含第一和第二子计划。 检索与第一个子计划相关联并在评估使用第一个子计划的上一个查询的另一个查询计划时生成的缓存优化数据。 使用检索到的优化数据评估第一个子计划的资源成本。 还对第二个分计划进行资源成本评估。 然后基于对第一和第二子计划的资源成本的评估来评估查询计划的资源成本。 基于对资源成本的评估来选择查询计划，并执行计划以生成结果集。

公开(公告)号：US20090248618A1

公开(公告)日：2009-10-01

申请号：US12056344

申请日：2008-03-27

申请人： David Glenn Carlson ,  Wei Hu ,  Kevin James Kathmann ,  Shantan Kethireddy ,  Andrew Peter Passe ,  Ulrich Thiemann

发明人： David Glenn Carlson ,  Wei Hu ,  Kevin James Kathmann ,  Shantan Kethireddy ,  Andrew Peter Passe ,  Ulrich Thiemann

IPC分类号： G06F7/06

CPC分类号： G06F17/30474 ,  G06F17/30445 ,  G06F17/30457 ,  G06F17/30466

摘要： A method, apparatus and program product dynamically activate and/or deactivate buffers during execution of a database query. The dynamic deactivation and activation is based on the monitoring of information associated with the consumption of data by a plurality of threads during execution of an access plan for the database query. By doing so, the selection of a less optimal buffer position during optimization may be replaced with a more optimal buffer position during runtime, often resulting in improved query performance and parallelism.

摘要翻译： 方法，装置和程序产品在执行数据库查询期间动态地激活和/或停用缓冲器。 动态去激活和激活是基于在用于数据库查询的访问计划的执行期间监视与多个线程的数据消耗相关联的信息。 通过这样做，在优化期间选择较不优化的缓冲器位置可以在运行时期间用更优化的缓冲器位置代替，通常导致改进的查询性能和并行性。

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

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

公开(公告)号：US07937385B2

公开(公告)日：2011-05-03

申请号：US12114913

申请日：2008-05-05

申请人： Robert J. Bestgen ,  Wei Hu ,  Shantan Kethireddy ,  Andrew P. Passe ,  Ulrich Thiemann

发明人： Robert J. Bestgen ,  Wei Hu ,  Shantan Kethireddy ,  Andrew P. Passe ,  Ulrich Thiemann

IPC分类号： G06F17/30

CPC分类号： G06F17/3048 ,  G06F17/30463

摘要： A plan for executing a query in a relational database is obtained. A query for accessing data in the relational database is received. The query specifies N tables in the relational database from which data is to be retrieved. A determination is made whether a syntax of the query matches a syntax of a plan in a plan cache for executing the query. Matches are identified between generic table formats of the N tables specified in the query to generic table formats of N tables specified in the plan responsive to the syntax of the query matching the syntax of a plan in the plan cache for executing the query. The plan for executing the query is obtained based on whether the syntax of the query matches the syntax of the plan and based on identified matches between the generic table formats of the N tables specified in the query to the generic table formats of the N tables specified in the plan.

摘要翻译： 获得在关系数据库中执行查询的计划。 接收到关系数据库中访问数据的查询。 该查询指定要从中检索数据的关系数据库中的N个表。 确定查询的语法是否符合用于执行查询的计划高速缓存中的计划的语法。 在查询中指定的N个表的通用表格式之间的匹配在计划中指定的N个表的通用表格式中被标识，响应于查询的语法，该查询的语法与计划缓存中用于执行查询的计划的语法相匹配。 执行查询的计划是基于查询的语法是否符合计划的语法，并且基于查询中指定的N个表的通用表格格式与指定的N个表的通用表格式之间的所确定的匹配来获得 在计划中。