公开(公告)号：US07966313B2

公开(公告)日：2011-06-21

申请号：US12146470

申请日：2008-06-26

申请人： Nicolas Bruno ,  Rimma Nehme

发明人： Nicolas Bruno ,  Rimma Nehme

IPC分类号： G06F7/00 ,  G06F17/30

CPC分类号： G06F17/30312

摘要： Described herein are techniques for Configuration-Parametric Query Optimization (C-PQO) that can improve performance of database tuning tools. When first optimizing a query, a compact representation of the optimization space is generated. The representation can then be used to efficiently produce other execution plans for the query under arbitrary hypothetical configurations.

摘要翻译： 这里描述了可以提高数据库调整工具性能的配置参数查询优化（C-PQO）的技术。 当首次优化查询时，生成优化空间的紧凑表示。 然后，该表示可以用于在任意假设配置下有效地生成查询的其他执行计划。

公开(公告)号：US20090327254A1

公开(公告)日：2009-12-31

申请号：US12146470

申请日：2008-06-26

申请人： Nicolas Bruno ,  Rimma Nehme

发明人： Nicolas Bruno ,  Rimma Nehme

IPC分类号： G06F17/30

CPC分类号： G06F17/30312

摘要： Described herein are techniques for Configuration-Parametric Query Optimization (C-PQO) that can improve performance of database tuning tools. When first optimizing a query, a compact representation of the optimization space is generated. The representation can then be used to efficiently produce other execution plans for the query under arbitrary hypothetical configurations.

摘要翻译： 这里描述了可以提高数据库调整工具性能的配置参数查询优化（C-PQO）的技术。 当首次优化查询时，生成优化空间的紧凑表示。 然后，该表示可以用于在任意假设配置下有效地生成查询的其他执行计划。

公开(公告)号：US09235446B2

公开(公告)日：2016-01-12

申请号：US13530490

申请日：2012-06-22

申请人： Nicolas Bruno ,  Jingren Zhou ,  Srikanth Kandula ,  Sameer Agarwal ,  Ming-Chuan Wu

发明人： Nicolas Bruno ,  Jingren Zhou ,  Srikanth Kandula ,  Sameer Agarwal ,  Ming-Chuan Wu

IPC分类号： G06F9/46 ,  G06F17/30 ,  G06F9/50

CPC分类号： G06F9/5066

摘要： The use of statistics collected during the parallel distributed execution of the tasks of a job may be used to optimize the performance of the task or similar recurring tasks. An execution plan for a job is initially generated, in which the execution plan includes tasks. Statistics regarding operations performed in the tasks are collected while the tasks are executed via parallel distributed execution. Another execution plan is then generated for another recurring job, in which the additional execution plan has at least one task in common with the execution plan for the job. The additional execution plan is subsequently optimized based at least on the statistics to produce an optimized execution plan.

摘要翻译： 在并行分布式执行作业期间收集的统计数据的使用可用于优化任务的性能或类似的重复任务。 最初生成作业的执行计划，其中执行计划包括任务。 在通过并行分布式执行执行任务时，将收集在任务中执行的操作的统计信息。 然后为另一个循环作业生成另一执行计划，其中附加执行计划具有至少一个与该作业的执行计划相同的任务。 随后根据统计数据优化附加执行计划，以生成优化的执行计划。

公开(公告)号：US08150790B2

公开(公告)日：2012-04-03

申请号：US11669782

申请日：2007-01-31

申请人： Nicolas Bruno ,  Surajit Chaudhuri

发明人： Nicolas Bruno ,  Surajit Chaudhuri

IPC分类号： G06N5/02

CPC分类号： G06F17/30306

摘要： A lightweight physical design alerter can analyze a workload and determine whether a comprehensive tuning session would result in a configuration improvement over the current configuration. The alerter provides a low-overhead procedure that can run during normal operation of a database management system and produce a notification if a current configuration is less than optimal. The alerter can report lower and upper bounds on the improvements that could be obtained if a comprehensive tuning tool is launched. A lower bound can be justified by generating feasible configurations. The disclosed embodiments can be extended to query updates, materialized views, and other physical design features (e.g., partitioning).

摘要翻译： 轻量级物理设计报警器可以分析工作负载并确定综合调优会话是否会导致配置改进超过当前配置。 报警器提供了一个低开销的过程，可以在数据库管理系统的正常操作期间运行，并在当前配置不太适合的情况下产生通知。 报警器可以报告如果启动综合调整工具可以获得的改进的上下限。 可以通过生成可行的配置来证明下限。 所公开的实施例可以扩展到查询更新，物化视图和其他物理设计特征（例如，分区）。

公开(公告)号：US08117189B2

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

申请号：US12262336

申请日：2008-10-31

申请人： Nicolas Bruno ,  Nikolacs Koudas ,  Divesh Srivastava

发明人： Nicolas Bruno ,  Nikolacs Koudas ,  Divesh Srivastava

IPC分类号： G06F7/00

CPC分类号： G06F17/30938 ,  Y10S707/99933

摘要： A method of query pattern matching uses a chain of linked stacks to compactly represent partial results to root-to-leaf query paths, which are then composed to obtain matches for the twig pattern.

摘要翻译： 查询模式匹配的一种方法使用链式的链式链接来紧密地表示根到叶查询路径的部分结果，然后将它们组合以获得针对枝条模式的匹配。

公开(公告)号：US20100241766A1

公开(公告)日：2010-09-23

申请号：US12408330

申请日：2009-03-20

申请人： Nicolas Bruno ,  Rimma Vladimirovna Nehme

发明人： Nicolas Bruno ,  Rimma Vladimirovna Nehme

IPC分类号： G06F3/00 ,  G06F17/30

CPC分类号： G06F11/3664

摘要： The min-repro finding technique described herein is designed to ease and speed-up the task of finding a min-repro, a minimum configuration that reproduces a problem in database-related products. Specifically, in one embodiment the technique simplifies transformations in order to find one or more min-repros. One embodiment provides a high-level script language to automate some sub-tasks and to guide the search for a simpler the configuration that reproduces the problem. Yet another embodiment provides record-and-replay functionality, and provides an intuitive representation of results and the search space. These tools can save hours of time for both customers and testers to isolate the problem and can result in faster fixes and large cost savings to organizations.

摘要翻译： 本文描述的最小重复发现技术旨在简化和加快找到最小重现的任务，这是在数据库相关产品中重现问题的最低配置。 具体来说，在一个实施例中，该技术简化了转换，以找到一个或多个最小重复。 一个实施例提供了一种高级脚本语言，用于自动化一些子任务并且引导搜索更简单的再现该问题的配置。 另一个实施例提供记录和重放功能，并提供结果和搜索空间的直观表示。 这些工具可以节省客户和测试人员的时间，以隔离问题，并可以为组织带来更快的修复和更大的成本节省。

公开(公告)号：US07249120B2

公开(公告)日：2007-07-24

申请号：US10608083

申请日：2003-06-27

申请人： Nicolas Bruno ,  Surajit Chaudhuri

发明人： Nicolas Bruno ,  Surajit Chaudhuri

IPC分类号： G06F17/30 ,  G06F7/00

CPC分类号： G06F17/30469 ,  G06F17/30536 ,  Y10S707/99932 ,  Y10S707/99933 ,  Y10S707/99935

摘要： By transforming a query into a product of conditional selectivity expressions, an existing set of statistics on query expressions can be used more effectively to estimate cardinality values. Conditional selectivity values are progressively separated according to rules of conditional probability to yield a set of non-separable decompositions that can be matched with the stored statistics on query expressions. The stored statistics are used to estimate the selectivity of the query and the estimated selectivity can be multiplied by the Cartesian product of referenced tables to yield a cardinality value.

摘要翻译： 通过将查询转换为条件选择表达式的乘积，可以更有效地使用现有的查询表达式统计量来估计基数值。 条件选择性值根据条件概率的规则逐渐分离，以产生一组不可分离的分解，可以与查询表达式上存储的统计信息相匹配。 使用存储的统计量来估计查询的选择性，并且估计的选择性可以乘以所引用的表的笛卡儿乘积以产生基数值。

公开(公告)号：US07882121B2

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

申请号：US11275782

申请日：2006-01-27

申请人： Nicolas Bruno ,  Surajit Chaudhuri ,  Dilys Thomas

发明人： Nicolas Bruno ,  Surajit Chaudhuri ,  Dilys Thomas

IPC分类号： G06F17/00

CPC分类号： G06F17/30424 ,  G06F17/30595

摘要： A query generation using cardinality constraints process including choosing a first set of parameters for a query, calculating an additional set of parameters based on the first set of parameters, executing the query using additional set of parameters, evaluating the cardinality error the additional set of parameters, and refining the additional set of parameters to meet the desired cardinality constraint. Creating a query and selecting parameters for the query to meet a desired cardinality constraint or set of cardinality constraints when the query is executed against a database may be difficult. A query generation using cardinality constraints process may create a set of parameters for a query which satisfies a desired cardinality constraint or set of cardinality constraints. An application of such a query generation using cardinality constraints process may be database component and code testing.

摘要翻译： 使用基数约束过程的查询生成，包括选择用于查询的第一组参数，基于第一组参数计算附加参数集合，使用附加参数集执行查询，评估基数误差附加参数集 ，并且提炼额外的一组参数以满足期望的基数约束。 创建查询并选择参数，以便在针对数据库执行查询时难以满足所需的基数约束或基数约束集合。 使用基数约束过程的查询生成可以为满足期望的基数约束或一组基数约束的查询创建一组参数。 使用基数约束过程的这种查询生成的应用可以是数据库组件和代码测试。

公开(公告)号：US20100250518A1

公开(公告)日：2010-09-30

申请号：US12413544

申请日：2009-03-28

申请人： Nicolas Bruno ,  Ravishankar Ramamurthy ,  Surajit Chaudhuri

发明人： Nicolas Bruno ,  Ravishankar Ramamurthy ,  Surajit Chaudhuri

IPC分类号： G06F17/30

CPC分类号： G06F17/30386

摘要： A flexible query hints system and method for discovering and expressing query hints in a database management system. Embodiments of the flexible query hints system and method include a power hints (Phints) language that enables the specification of constraints to influence a query optimizer. Phints expressions are defined as tree patterns annotated with constraints. Embodiments of the flexible query hints system and method also include techniques to incorporate the power hints language expressions into an extended query optimizer. Theses techniques include computing a directed acyclic graph for Phints expression, deriving candidate matches using the Phints expression and the graph, computing candidate matches, and extracting a revised execution plan having a lowest cost and satisfying constraints of the Phints expression. Embodiments of the flexible query hints system and method include a flexible query hint user interface that allow users to interactively adjust query hints.

摘要翻译： 灵活的查询提示系统和方法，用于在数据库管理系统中发现和表达查询提示。 灵活查询提示系统和方法的实施例包括能够指定约束来影响查询优化器的功率提示（Phints）语言。 Phints表达式定义为使用约束注释的树模式。 灵活查询提示系统和方法的实施例还包括将功能提示语言表达式并入到扩展查询优化器中的技术。 这些技术包括计算用于Phints表达的有向非循环图，使用Phints表达式和图形导出候选匹配，计算候选匹配，以及提取具有最低成本并满足Phints表达式的约束的经修订的执行计划。 灵活查询提示系统和方法的实施例包括灵活的查询提示用户界面，允许用户交互地调整查询提示。

公开(公告)号：US07299226B2

公开(公告)日：2007-11-20

申请号：US10465148

申请日：2003-06-19

申请人： Nicolas Bruno ,  Murali Krishna ,  Ming-Chuan Wu ,  Surajit Chaudhuri

发明人： Nicolas Bruno ,  Murali Krishna ,  Ming-Chuan Wu ,  Surajit Chaudhuri

IPC分类号： G06F7/00 ,  G06F17/30

CPC分类号： G06F17/30469 ,  G06F17/30333 ,  Y10S707/962 ,  Y10S707/99935 ,  Y10S707/99936 ,  Y10S707/99937

摘要： A method of estimating cardinality of a join of tables using multi-column density values and additionally using coarser density values of a subset of the multi-column density attributes. In one embodiment, the subset of attributes for the coarser densities is a prefix of the set of multi-column density attributes. A number of tuples from each table that participate in the join may be estimated using densities of the subsets. The cardinality of the join can be estimated using the multi-column density for each table and the estimated number of tuples that participate in the join from each table.

摘要翻译： 使用多列密度值估计表连接的基数的方法，并且另外使用多列密度属性的子集的较粗密度值。 在一个实施例中，用于较粗密度的属性子集是多列密度属性集合的前缀。 可以使用子集的密度来估计参与加入的每个表中的一些元组。 可以使用每个表的多列密度和参与每个表的连接的元组的估计数量来估计连接的基数。