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

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

公开(公告)号：US20070185851A1

公开(公告)日：2007-08-09

申请号：US11275782

申请日：2006-01-27

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

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

IPC分类号： G06F17/30

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.

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

公开(公告)号：US20060242102A1

公开(公告)日：2006-10-26

申请号：US11111015

申请日：2005-04-21

申请人： Nicolas Bruno ,  Surajit Chaudhuri

发明人： Nicolas Bruno ,  Surajit Chaudhuri

IPC分类号： G06F17/30

CPC分类号： G06F16/22

摘要： A system that facilitates automatic selection of a physical configuration of a database comprises an optimizer component that determines simulated physical structures and creates a hypothetical configuration based thereon. A reduction component progressively reduces size of the configuration until the hypothetical configuration is associated with a size below a threshold. For example, the simulated physical structures can be based at least in part upon a workload.

摘要翻译： 促进数据库的物理配置的自动选择的系统包括确定模拟物理结构并基于此创建假设配置的优化器组件。 缩减组件逐渐减小配置的大小，直到假设配置与小于阈值的大小相关联。 例如，模拟的物理结构可以至少部分地基于工作负载。

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

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

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

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

公开(公告)号：US08214402B2

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

申请号：US12484564

申请日：2009-06-15

申请人： Nicolas Bruno ,  Surajit Chaudhuri

发明人： Nicolas Bruno ,  Surajit Chaudhuri

IPC分类号： G06F17/30

CPC分类号： G06F9/45512 ,  G06F17/30306

摘要： An architecture for providing interactive sessions for physical database design is described, allowing users to readily try different options, identify problems, and obtain physical designs in a flexible way. Embodiments based on a .NET assembly and modifications to a database management system (DBMS) are also described.

摘要翻译： 描述了一种用于提供物理数据库设计的交互式会话的架构，允许用户以灵活的方式轻松尝试不同的选项，识别问题并获得物理设计。 还描述了基于.NET组件和对数据库管理系统（DBMS）的修改的实施例。

公开(公告)号：US08190595B2

公开(公告)日：2012-05-29

申请号：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表达式的约束的经修订的执行计划。 灵活查询提示系统和方法的实施例包括灵活的查询提示用户界面，允许用户交互地调整查询提示。

公开(公告)号：US20110313999A1

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

申请号：US12817511

申请日：2010-06-17

申请人： Nicolas Bruno ,  Ravishankar Ramamurthy ,  Surajit Chaudhuri ,  Vivek Ravindranath Narasayya

发明人： Nicolas Bruno ,  Ravishankar Ramamurthy ,  Surajit Chaudhuri ,  Vivek Ravindranath Narasayya

IPC分类号： G06F17/30

CPC分类号： G06F16/24537 ,  G06F16/24542

摘要： A relational database server may concurrently execute many relational queries, but a complex relational query may cause performance delays in the fulfillment of other relational queries. Instead, the relational database server may generate a query plan for the relational query, and may endeavor to partition the relational query between a spool operator and a scan operator into two or more query slices, where each query slice may be executed within a query slice threshold. Many alternative candidate query plans may be considered, such as inserting spool and scan operators after various operators and parameterizing operators in order to partition the records of a relation into two or more ranges based on an attribute of the relation. A large search space of candidate query plans may be reviewed in order to select a query plan that respects the query slice threshold while efficiently executing the logic of the relational query.

摘要翻译： 关系数据库服务器可以同时执行许多关系查询，但是复杂的关系查询可能导致履行其他关系查询的性能延迟。 相反，关系数据库服务器可以生成关系查询的查询计划，并且可以尝试将线程运算符和扫描运算符之间的关系查询划分成两个或更多个查询片段，其中每个查询片段可以在查询片段内执行 阈。 可以考虑许多备选候选查询计划，例如在各种运算符和参数化运算符之后插入假脱机和扫描运算符，以便基于关系的属性将关系的记录分成两个或更多个范围。 可以检查候选查询计划的大搜索空间，以便在有效执行关系查询的逻辑的同时选择尊重查询片段阈值的查询计划。