公开(公告)号：US08392406B1

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

申请号：US12190885

申请日：2008-08-13

申请人： Fatih Emekci ,  Sunil P. Chakkappen ,  Uri Shaft

发明人： Fatih Emekci ,  Sunil P. Chakkappen ,  Uri Shaft

IPC分类号： G06F7/00

CPC分类号： G06F17/18 ,  G06F17/30501

摘要： A table-level histogram is maintained incrementally without requiring rescanning of the entire table when new data values are added to the table. A table has multiple partitions of data values. A histogram for data values of the partitions is generated. When a new partition of data values is added to the table, a histogram for only the new partition is generated. To generate a histogram for the entire table, the histograms for the previously generated and newly added partitions are used without needing to refer to the underlying data. A similar approach is applicable when modifying data values in a partition.

摘要翻译： 当将新的数据值添加到表中时，表级别的直方图将逐步维护，而不需要对整个表进行重新扫描。 一个表有多个分区的数据值。 生成分区数据值的直方图。 当新的分区数据值被添加到表中时，仅生成新分区的直方图。 为了生成整个表的直方图，使用先前生成的和新添加的分区的直方图，而不需要参考底层数据。 修改分区中的数据值时，也可以使用类似的方法。

公开(公告)号：US07603339B2

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

申请号：US11796110

申请日：2007-04-25

申请人： Thierry Cruanes ,  Uri Shaft ,  Hong Su ,  Benoit Dageville ,  Sunil P. Chakkappen ,  Mohamed Zait

发明人： Thierry Cruanes ,  Uri Shaft ,  Hong Su ,  Benoit Dageville ,  Sunil P. Chakkappen ,  Mohamed Zait

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

CPC分类号： G06F17/30442 ,  Y10S707/99931 ,  Y10S707/99943 ,  Y10S707/99945

摘要： A method and apparatus for merging synopses to determine a database statistic, e.g., a number of distinct values (NDV), is disclosed. The merging can be used to determine an initial database statistic or to perform incremental statistics maintenance. For example, each synopsis can pertain to a different partition, such that merging the synopses generates a global statistic. When performing incremental maintenance, only those synopses whose partitions have changed need to be updated. Each synopsis contains domain values that summarize the statistic. However, the synopses may initially contain domain values that are not compatible with each other. Prior to merging the synopses the domain values in each synopsis is made compatible with the domain values in the other synopses. The adjustment is made such that each synopsis represents the same range of domain values, in one embodiment. After “compatible synopses” are formed, the synopses are merged by taking the union of the compatible synopses.

摘要翻译： 公开了用于合并概要以确定数据库统计量的方法和装置，例如多个不同值（NDV）。 合并可用于确定初始数据库统计信息或执行增量统计维护。 例如，每个概要可以涉及不同的分区，以便合并概要会生成全局统计量。 执行增量维护时，只需要更新其分区已更改的概要文件。 每个概要包含总结统计量的域值。 但是，这些概要可能最初包含彼此不兼容的域值。 在合并概要之前，每个概要中的域值与其他概要中的域值兼容。 在一个实施例中进行调整，使得每个概要表示相同范围的域值。 在形成“兼容简介”之后，通过兼容兼容简报的合并来合并概要。

公开(公告)号：US20080120274A1

公开(公告)日：2008-05-22

申请号：US11796102

申请日：2007-04-25

申请人： Thierry Cruanes ,  Uri Shaft ,  Hong Su ,  Benoit Dageville ,  Sunil P. Chakkappen ,  Mohamed Zait

发明人： Thierry Cruanes ,  Uri Shaft ,  Hong Su ,  Benoit Dageville ,  Sunil P. Chakkappen ,  Mohamed Zait

IPC分类号： G06F7/00

CPC分类号： G06F17/30442 ,  Y10S707/99932 ,  Y10S707/99943

摘要： A method and apparatus for approximating a database statistic, such as the number of distinct values (NDV) is provided. To approximate the NDV for a portion of a table, a synopsis of distinct values is constructed. Each value in the portion is mapped to a domain of values. The mapping function is implemented with a uniform hash function, in one embodiment. If the resultant domain value does not exist in the synopsis, the domain value is added to the synopsis. If the synopsis reaches its capacity, a portion of the domain values are discarded from the synopsis. The statistic is approximated based on the number (N) of domain values in the synopsis and the portion of the domain that is represented in the synopsis relative to the size of the domain.

摘要翻译： 提供了用于近似数据库统计量的方法和装置，例如不同值（NDV）的数量。 为了近似表的一部分的NDV，构建了不同值的概要。 该部分中的每个值都映射到值的域。 在一个实施例中，映射功能是用均匀散列函数实现的。 如果在概要中不存在结果域值，则将域值添加到概要中。 如果概要达到其容量，则域值的一部分将从摘要中被丢弃。 统计量基于概要中的域值的数量（N）和在概要中相对于域的大小表示的域的部分近似。

公开(公告)号：US07636731B2

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

申请号：US11796102

申请日：2007-04-25

申请人： Thierry Cruanes ,  Uri Shaft ,  Hong Su ,  Benoit Dageville ,  Sunil P. Chakkappen ,  Mohamed Zait

发明人： Thierry Cruanes ,  Uri Shaft ,  Hong Su ,  Benoit Dageville ,  Sunil P. Chakkappen ,  Mohamed Zait

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

CPC分类号： G06F17/30442 ,  Y10S707/99932 ,  Y10S707/99943

摘要： A method and apparatus for approximating a database statistic, such as the number of distinct values (NDV) is provided. To approximate the NDV for a portion of a table, a synopsis of distinct values is constructed. Each value in the portion is mapped to a domain of values. The mapping function is implemented with a uniform hash function, in one embodiment. If the resultant domain value does not exist in the synopsis, the domain value is added to the synopsis. If the synopsis reaches its capacity, a portion of the domain values are discarded from the synopsis. The statistic is approximated based on the number (N) of domain values in the synopsis and the portion of the domain that is represented in the synopsis relative to the size of the domain.

摘要翻译： 提供了用于近似数据库统计量的方法和装置，例如不同值（NDV）的数量。 为了近似表的一部分的NDV，构建了不同值的概要。 该部分中的每个值都映射到值的域。 在一个实施例中，映射功能是用均匀散列函数实现的。 如果在概要中不存在结果域值，则将域值添加到概要中。 如果概要达到其容量，则域值的一部分将从摘要中被丢弃。 统计量基于概要中的域值的数量（N）和在概要中相对于域的大小表示的域的部分近似。

公开(公告)号：US20080120275A1

公开(公告)日：2008-05-22

申请号：US11796110

申请日：2007-04-25

申请人： Thierry Cruanes ,  Uri Shaft ,  Hong Su ,  Benoit Dageville ,  Sunil P. Chakkappen ,  Mohamed Zait

发明人： Thierry Cruanes ,  Uri Shaft ,  Hong Su ,  Benoit Dageville ,  Sunil P. Chakkappen ,  Mohamed Zait

IPC分类号： G06F17/30

CPC分类号： G06F17/30442 ,  Y10S707/99931 ,  Y10S707/99943 ,  Y10S707/99945

摘要： A method and apparatus for merging synopses to determine a database statistic, e.g., a number of distinct values (NDV), is disclosed. The merging can be used to determine an initial database statistic or to perform incremental statistics maintenance. For example, each synopsis can pertain to a different partition, such that merging the synopses generates a global statistic. When performing incremental maintenance, only those synopses whose partitions have changed need to be updated. Each synopsis contains domain values that summarize the statistic. However, the synopses may initially contain domain values that are not compatible with each other. Prior to merging the synopses the domain values in each synopsis is made compatible with the domain values in the other synopses. The adjustment is made such that each synopsis represents the same range of domain values, in one embodiment. After “compatible synopses” are formed, the synopses are merged by taking the union of the compatible synopses.

摘要翻译： 公开了用于合并概要以确定数据库统计量的方法和装置，例如多个不同值（NDV）。 合并可用于确定初始数据库统计信息或执行增量统计维护。 例如，每个概要可以涉及不同的分区，以便合并概要会生成全局统计量。 执行增量维护时，只需要更新其分区已更改的概要文件。 每个概要包含总结统计量的域值。 但是，这些概要可能最初包含彼此不兼容的域值。 在合并概要之前，每个概要中的域值与其他概要中的域值兼容。 在一个实施例中进行调整，使得每个概要表示相同范围的域值。 在形成“兼容简介”之后，通过兼容兼容简报的合并来合并概要。

公开(公告)号：US08161323B2

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

申请号：US12252128

申请日：2008-10-15

申请人： Balasubrahmanya Kuchibhotla ,  Jonathan Klein ,  Karl Dias ,  Uri Shaft

发明人： Balasubrahmanya Kuchibhotla ,  Jonathan Klein ,  Karl Dias ,  Uri Shaft

IPC分类号： G06F11/00

CPC分类号： G06F11/0778 ,  G06F11/0748 ,  G06F11/0781 ,  H04L41/0681 ,  H04L41/16

摘要： Techniques for proactively and reactively running diagnostic functions. These diagnostic functions help to improve diagnostics of conditions detected in a monitored system and to limit/quarantine the damages caused by the detected conditions. In one embodiment, a health monitor infrastructure is provided that is configured to perform one or more health checks in a monitored system for diagnosing and/or gathering information related to the system. The one or more health checks may be invoked pro-actively on a scheduled basis, reactively in response to a condition detected in the system, or may even be invoked manually by a user such as a system administrator.

摘要翻译： 主动和反应地运行诊断功能的技术。 这些诊断功能有助于改善在受监控系统中检测到的条件的诊断，并限制/检疫由检测到的条件引起的损害。 在一个实施例中，提供健康监视器基础设施，其被配置为在受监视的系统中执行一个或多个健康检查以诊断和/或收集与该系统有关的信息。 响应于在系统中检测到的状况，或者甚至可以由诸如系统管理员的用户手动地调用一个或多个健康检查，可以在调度的基础上主动地调用。

公开(公告)号：US08024301B2

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

申请号：US10916695

申请日：2004-08-11

申请人： Karl Dias ,  Graham S. Wood ,  Shivani Gupta ,  Sushil Kumar ,  Mark Ramacher ,  Uri Shaft ,  Leng Leng Tan ,  Venkateshwaran Venkataramani

发明人： Karl Dias ,  Graham S. Wood ,  Shivani Gupta ,  Sushil Kumar ,  Mark Ramacher ,  Uri Shaft ,  Leng Leng Tan ,  Venkateshwaran Venkataramani

IPC分类号： G06F7/00

CPC分类号： G06F17/30289

摘要： One or more usage models are provided for a database. Each usage model includes a set of rules that are used to analyze database performance. A usage model in one or more usage models is determined. Database information is determined based on the usage model. The database information is then analyzed based on rules associated with the usage model. One or more performance problems are determined based on the analysis.

摘要翻译： 为数据库提供一个或多个使用模型。 每个使用模型都包含一组用于分析数据库性能的规则。 确定一个或多个使用模型中的使用模型。 数据库信息是根据使用模式确定的。 然后基于与使用模型相关联的规则来分析数据库信息。 基于分析确定一个或多个性能问题。

公开(公告)号：US07937623B2

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

申请号：US12252056

申请日：2008-10-15

申请人： Mark Ramacher ,  Gary Ngai ,  Benoit Dageville ,  Karl Dias ,  Yair Sarig ,  Marcus Fallen ,  Ajith Kumar Mysorenagarajarao ,  John Beresniewicz ,  Mike Feng ,  Jonathan Klein ,  Hailing Yu ,  Leng Tan ,  Balasubrahmanya Kuchibhotla ,  Uri Shaft ,  Venkateshwaran Venkataramani ,  Amir Valiani

发明人： Mark Ramacher ,  Gary Ngai ,  Benoit Dageville ,  Karl Dias ,  Yair Sarig ,  Marcus Fallen ,  Ajith Kumar Mysorenagarajarao ,  John Beresniewicz ,  Mike Feng ,  Jonathan Klein ,  Hailing Yu ,  Leng Tan ,  Balasubrahmanya Kuchibhotla ,  Uri Shaft ,  Venkateshwaran Venkataramani ,  Amir Valiani

IPC分类号： G06F11/00

CPC分类号： G06F11/0778 ,  G06F11/0748 ,  G06F11/0781 ,  H04L41/0681 ,  H04L41/16

摘要： A diagnosability system for automatically collecting, storing, communicating, and analyzing diagnostic data for one or more monitored systems. The diagnosability system comprises several components configured for the collection, storage, communication, and analysis of diagnostic data for a condition detected in monitored system. The diagnosability system enables targeted dumping of diagnostic data so that only diagnostic data that is relevant for diagnosing the condition detected in the monitored system is collected and stored. This in turn enables first failure analysis thereby reducing the time needed to resolve the condition detected in the monitored system.

摘要翻译： 用于自动收集，存储，通信和分析一个或多个受监控系统的诊断数据的诊断系统。 诊断系统包括被配置用于收集，存储，通信和分析诊断数据的几个组件，用于在被监控系统中检测到的状况。 诊断系统能够有针对性地倾倒诊断数据，以便仅收集和存储与监视系统中检测到的病症相关的诊断数据。 这反过来使得能够进行第一次故障分析，从而减少解决在被监视系统中检测到的状况所需的时间。

公开(公告)号：US20090106278A1

公开(公告)日：2009-04-23

申请号：US12252056

申请日：2008-10-15

申请人： Mark Ramacher ,  Gary Ngai ,  Benoit Dageville ,  Karl Dias ,  Yair Sarig ,  Marcus Fallen ,  Ajith Kumar Mysorenagarajarao ,  John Beresniewicz ,  Mike Feng ,  Jonathan Klein ,  Hailing Yu ,  Leng Tan ,  Balasubrahmanyam Kuchibhotla ,  Uri Shaft ,  Venkateshwaran Venkataramani ,  Amir Valiani

发明人： Mark Ramacher ,  Gary Ngai ,  Benoit Dageville ,  Karl Dias ,  Yair Sarig ,  Marcus Fallen ,  Ajith Kumar Mysorenagarajarao ,  John Beresniewicz ,  Mike Feng ,  Jonathan Klein ,  Hailing Yu ,  Leng Tan ,  Balasubrahmanyam Kuchibhotla ,  Uri Shaft ,  Venkateshwaran Venkataramani ,  Amir Valiani

IPC分类号： G06F11/30 ,  G06F17/30

CPC分类号： G06F11/0778 ,  G06F11/0748 ,  G06F11/0781 ,  H04L41/0681 ,  H04L41/16

摘要： A diagnosability system for automatically collecting, storing, communicating, and analyzing diagnostic data for one or more monitored systems. The diagnosability system comprises several components configured for the collection, storage, communication, and analysis of diagnostic data for a condition detected in monitored system. The diagnosability system enables targeted dumping of diagnostic data so that only diagnostic data that is relevant for diagnosing the condition detected in the monitored system is collected and stored. This in turn enables first failure analysis thereby reducing the time needed to resolve the condition detected in the monitored system.

摘要翻译： 用于自动收集，存储，通信和分析一个或多个受监控系统的诊断数据的诊断系统。 诊断系统包括被配置用于收集，存储，通信和分析诊断数据的几个组件，用于在被监控系统中检测到的状况。 诊断系统能够有针对性地倾倒诊断数据，以便仅收集和存储与监视系统中检测到的病症相关的诊断数据。 这反过来使得能够进行第一次故障分析，从而减少解决在被监视系统中检测到的状况所需的时间。

公开(公告)号：US20050055673A1

公开(公告)日：2005-03-10

申请号：US10775531

申请日：2004-02-09

申请人： Karl Dias ,  Shivani Gupta ,  Mark Ramacher ,  Uri Shaft ,  Venkateshwaran Venkataramani ,  Graham Wood ,  Juan Loaiza

发明人： Karl Dias ,  Shivani Gupta ,  Mark Ramacher ,  Uri Shaft ,  Venkateshwaran Venkataramani ,  Graham Wood ,  Juan Loaiza

IPC分类号： G06F9/44

CPC分类号： G06F17/30306 ,  G06F17/30371

摘要： Techniques for self-diagnosing performance problems in a database are provided. The techniques include classifying one or more performance problems in a database system. One or more values for quantifying an impact of the one or more performance problems on the database system are then determined. The quantified values are determined based on the performance of operations in the database system. A performance problem based on the one or more quantified values is then determined. A solution for the performance problem is generated and may be outputted.

摘要翻译： 提供了数据库中自我诊断性能问题的技术。 这些技术包括对数据库系统中的一个或多个性能问题进行分类。 然后确定用于量化一个或多个性能问题对数据库系统的影响的一个或多个值。 量化值基于数据库系统中的操作性能来确定。 然后确定基于一个或多个量化值的性能问题。 产生性能问题的解决方案，并可以输出。