公开(公告)号：US10929399B2

公开(公告)日：2021-02-23

申请号：US12364170

申请日：2009-02-02

申请人： Goetz Graefe ,  Harumi Kuno ,  Janet L. Wiener

发明人： Goetz Graefe ,  Harumi Kuno ,  Janet L. Wiener

IPC分类号： G06F16/245 ,  G06F16/2453

摘要： Computer-implemented systems and associated operating methods take measurements and landmarks associated with robustness maps and perform tests evaluating the robustness of a database engine's operator implementations and/or query components. The illustrative computer-implemented system comprises logic that receives one or more robustness maps of measured database system performance acquired during database execution in a predetermined range of runtime conditions and uses information from the robustness map or maps to perform regression testing wherein landmarks in the robustness maps are operated upon as a robustness bugs describing conditions under which a predetermined implementation of a database operator or query component degrades in a manner different from a predetermined expected manner.

公开(公告)号：US08572068B2

公开(公告)日：2013-10-29

申请号：US12364086

申请日：2009-02-02

申请人： Goetz Graefe ,  Murali M. Krishna ,  Harumi Kuno ,  Janet L. Wiener

发明人： Goetz Graefe ,  Murali M. Krishna ,  Harumi Kuno ,  Janet L. Wiener

IPC分类号： G06F7/00

CPC分类号： G06F17/30463

摘要： Computer-implemented systems and associated operating methods use atomic query maps to identify and evaluate database query plan robustness landmarks. The computer-implemented system comprises logic that evaluates robustness of a selected atomic query by measuring performance of atomic query execution in a predetermined range of runtime conditions that include data characteristics. The logic produces a set of measurements that can be displayed as one or more performance maps and analyzes the measured performance to identify landmarks indicative of database atomic query performance degradation greater than a predetermined amount.

摘要翻译： 计算机实现的系统和相关操作方法使用原子查询图来识别和评估数据库查询计划的鲁棒性地标。 计算机实现的系统包括通过在包括数据特征的运行时条件的预定范围内测量原子查询执行的性能来评估所选原子查询的鲁棒性的逻辑。 逻辑产生一组可以显示为一个或多个性能映射的测量值，并且分析测量的性能以识别指示大于预定量的数据库原子查询性能退化的地标。

公开(公告)号：US20120110597A1

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

申请号：US12916014

申请日：2010-10-29

申请人： Lyle Harold Ramshaw ,  Harumi Kuno ,  Janet L. Wiener ,  William K. Wilkinson ,  Umeshwar Dayal ,  Stefan Krompass

发明人： Lyle Harold Ramshaw ,  Harumi Kuno ,  Janet L. Wiener ,  William K. Wilkinson ,  Umeshwar Dayal ,  Stefan Krompass

IPC分类号： G06F9/54

CPC分类号： G06F11/3433 ,  G06F9/50 ,  G06F2201/80 ,  G06F2201/81 ,  G06F2209/504 ,  G06F2209/508 ,  Y02D10/22

摘要： An embodiment includes determining user loads and control parameter values. The determining control parameter values are mapped to a performance metric using a function. A constant performance metric is determined where the value of the function calculated at each control parameter value is less than said constant performance metric. An isocontour is defined based on the constant performance metric for each user load. Finally an operating envelope is calculated by correlating the isocontours of multiple user loads.

摘要翻译： 实施例包括确定用户负载和控制参数值。 使用函数将确定控制参数值映射到性能度量。 确定在每个控制参数值下计算的函数的值小于所述恒定性能度量的恒定性能度量。 基于每个用户负载的恒定性能指标来定义等值线。 最后，通过将多个用户负载的等值线相关联来计算操作包络。

公开(公告)号：US20110283294A1

公开(公告)日：2011-11-17

申请号：US12777425

申请日：2010-05-11

申请人： Janet L. WIENER ,  Lyle H. Ramshaw ,  Harumi Kuno ,  William K. Wilkinson ,  Stefan Krompass

发明人： Janet L. WIENER ,  Lyle H. Ramshaw ,  Harumi Kuno ,  William K. Wilkinson ,  Stefan Krompass

IPC分类号： G06F9/46

CPC分类号： G06F11/3404 ,  G06F9/50 ,  G06F11/3457 ,  G06F2201/80

摘要： A method of determining a multiprogramming level (MPL) for a first computer subsystem may be implemented on a second computer subsystem. The method may include selecting an initial MPL interval having endpoints that bound a local extremum of a computer-system operation variable that is a unimodal function of the MPL. For each interval having a length more than a threshold, operation-variable values for two intermediate MPLs in the interval may be determined. The interval may be diminished by the section of the interval between the one of the intermediate MPLs having an operation-variable value further from the extremum, and the interval endpoint adjacent to the one intermediate MPL. The operating MPL may be set equal to the other intermediate MPL when the interval has a length that is not more than the threshold.

摘要翻译： 确定第一计算机子系统的多路程序级（MPL）的方法可以在第二计算机子系统上实现。 该方法可以包括选择初始MPL间隔，其具有界定作为MPL的单峰函数的计算机系统操作变量的局部极值的端点。 对于长度大于阈值的每个间隔，可以确定间隔中的两个中间MPL的操作变量值。 间隔可以通过具有从极值进一步的操作变量值的一个中间MPL与与一个中间MPL相邻的间隔端点之间的区间的部分减小。 当间隔的长度不大于阈值时，操作MPL可以被设置为等于另一个中间MPL。

公开(公告)号：US20100306212A1

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

申请号：US12473065

申请日：2009-05-27

申请人： Dimitrios Tsirogiannis ,  Stavros Harizopoulos ,  Mehul A. Shah ,  Janet L. Wiener ,  Goetz Graefe

发明人： Dimitrios Tsirogiannis ,  Stavros Harizopoulos ,  Mehul A. Shah ,  Janet L. Wiener ,  Goetz Graefe

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

CPC分类号： G06F17/30498

摘要： A method of performing a multi-way join of a plurality of database relations includes executing a plurality of pipelined two-way joins with the database relations. Each two-way join has two sequential phases. In the first phase, missing attributes of the input relations that are required to evaluate a joining criterion specific to said two-way join are fetched from a non-volatile memory device, and the input relations are joined according to the criterion. In the second phase, any additional missing attributes of the input relations are fetched from the non-volatile memory device as assigned by an optimization process executed prior to commencing the multi-way join.

摘要翻译： 执行多个数据库关系的多路连接的方法包括执行具有数据库关系的多个流水线的双向连接。 每个双向连接都有两个连续的阶段。 在第一阶段，从非易失性存储器件取出评估特定于所述双向连接的连接标准所需的输入关系的缺失属性，并且根据该标准连接输入关系。 在第二阶段中，通过在开始多路连接之前执行的优化处理所指定的非易失性存储器设备，从输入关系的任何附加的缺失属性获取。

公开(公告)号：US20100198807A1

公开(公告)日：2010-08-05

申请号：US12364113

申请日：2009-02-02

申请人： Harumi Kuno ,  Umeshwar Dayal ,  Janet L. Wiener ,  Goetz Graefe

发明人： Harumi Kuno ,  Umeshwar Dayal ,  Janet L. Wiener ,  Goetz Graefe

IPC分类号： G06F17/30

CPC分类号： G06F17/30463

摘要： Computer-implemented systems and associated operating methods use performance maps created by evaluating robustness of a database operator, query plan, or query to analyze health of a currently-executing query. The computer-implemented system comprises logic that receives one or more robustness maps of measured database system performance acquired during database execution in a predetermined range of runtime conditions. The logic analyzes state of a currently-executing query by locating the query's performance on the robustness maps.

摘要翻译： 计算机实现的系统和相关的操作方法使用通过评估数据库运算符，查询计划或查询的鲁棒性来分析当前执行的查询的运行状况而创建的性能映射。 计算机实现的系统包括在预定的运行时间条件范围内接收在数据库执行期间获取的测量数据库系统性能的一个或多个鲁棒性映射的逻辑。 该逻辑通过将查询的性能定位在鲁棒性映射上来分析当前执行的查询的状态。

公开(公告)号：US08973000B2

公开(公告)日：2015-03-03

申请号：US12777401

申请日：2010-05-11

申请人： Harumi Kuno ,  Janet L. Wiener ,  Lyle H. Ramshaw ,  Umeshwar Dayal ,  William K. Wilkinson ,  Stefan Krompass

发明人： Harumi Kuno ,  Janet L. Wiener ,  Lyle H. Ramshaw ,  Umeshwar Dayal ,  William K. Wilkinson ,  Stefan Krompass

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

CPC分类号： G06F9/5083

摘要： A method of managing the execution of a workload of transactions of different transaction types on a computer system. Each transaction type may have a different resource requirement. The method may include intermittently, during execution of the workload, determining the performance of each transaction type. A determination may be made of whether if there is an overloaded transaction type in which performance is degraded with an increase in the number of transactions of the transaction type. If there is an overloaded transaction type, the number of transactions of at least one transaction type may be changed.

摘要翻译： 一种在计算机系统上管理不同事务类型的事务的工作负载的执行的方法。 每种交易类型可能具有不同的资源需求。 该方法可以在执行工作负载期间间歇性地包括确定每个事务类型的性能。 可以确定是否存在随着交易类型的交易数量的增加而性能下降的重载事务类型。 如果存在重载的事务类型，则可能会更改至少一个事务类型的事务数。

公开(公告)号：US08402016B2

公开(公告)日：2013-03-19

申请号：US12473065

申请日：2009-05-27

申请人： Dimitrios Tsirogiannis ,  Stavros Harizopoulos ,  Mehul A. Shah ,  Janet L. Wiener ,  Goetz Graefe

发明人： Dimitrios Tsirogiannis ,  Stavros Harizopoulos ,  Mehul A. Shah ,  Janet L. Wiener ,  Goetz Graefe

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

CPC分类号： G06F17/30498

摘要： A method of performing a multi-way join of a plurality of database relations includes executing a plurality of pipelined two-way joins with the database relations. Each two-way join has two sequential phases. In the first phase, missing attributes of the input relations that are required to evaluate a joining criterion specific to said two-way join are fetched from a non-volatile memory device, and the input relations are joined according to the criterion. In the second phase, any additional missing attributes of the input relations are fetched from the non-volatile memory device as assigned by an optimization process executed prior to commencing the multi-way join.

摘要翻译： 执行多个数据库关系的多路连接的方法包括执行具有数据库关系的多个流水线的双向连接。 每个双向连接都有两个连续的阶段。 在第一阶段，从非易失性存储器件取出评估特定于所述双向连接的连接标准所需的输入关系的缺失属性，并且根据该标准连接输入关系。 在第二阶段中，通过在开始多路连接之前执行的优化处理所指定的非易失性存储器设备，从输入关系的任何附加的缺失属性获取。

公开(公告)号：US08364829B2

公开(公告)日：2013-01-29

申请号：US10950025

申请日：2004-09-24

申请人： Jeffrey C. Mogul ,  Janet L. Wiener ,  Marcos K. Aguilera ,  Keith I. Farkas ,  Parthasarathy Ranganathan

发明人： Jeffrey C. Mogul ,  Janet L. Wiener ,  Marcos K. Aguilera ,  Keith I. Farkas ,  Parthasarathy Ranganathan

IPC分类号： G06F15/16

CPC分类号： G06F9/5005

摘要： According to at least one embodiment, a method comprises identifying at least one causal path that includes a node of a distributed computing environment that is of interest. The method further comprises analyzing the identified at least one causal path to determine at least one time interval when the node is active in such causal path, and correlating consumption of a resource by the node to the node's activity in the at least one causal path.

摘要翻译： 根据至少一个实施例，一种方法包括识别包括感兴趣的分布式计算环境的节点的至少一个因果路径。 所述方法还包括分析所识别的至少一个因果路径以确定当所述节点在所述因果路径中处于活动状态时的至少一个时间间隔，以及将所述节点的资源的消耗与所述至少一个因果路径中的节点的活动相关联。

公开(公告)号：US20110283283A1

公开(公告)日：2011-11-17

申请号：US12777401

申请日：2010-05-11

申请人： Harumi KUNO ,  Janet L. Wiener ,  Lyle H. Ramshaw ,  Umeshwar Dayal ,  William K. Wilkinson ,  Stefan Krompass

发明人： Harumi KUNO ,  Janet L. Wiener ,  Lyle H. Ramshaw ,  Umeshwar Dayal ,  William K. Wilkinson ,  Stefan Krompass

IPC分类号： G06F9/46

CPC分类号： G06F9/5083

摘要： A method of managing the execution of a workload of transactions of different transaction types on a computer system. Each transaction type may have a different resource requirement. The method may include intermittently, during execution of the workload, determining the performance of each transaction type. A determination may be made of whether if there is an overloaded transaction type in which performance is degraded with an increase in the number of transactions of the transaction type. If there is an overloaded transaction type, the number of transactions of at least one transaction type may be changed.

摘要翻译： 一种在计算机系统上管理不同事务类型的事务的工作负载的执行的方法。 每种交易类型可能具有不同的资源需求。 该方法可以在执行工作负载期间间歇性地包括确定每个事务类型的性能。 可以确定是否存在随着交易类型的交易数量的增加而性能下降的重载事务类型。 如果存在重载的事务类型，则可能会更改至少一个事务类型的事务数。