Method, system, and program for collecting statistics of data stored in a database
    1.
    发明申请
    Method, system, and program for collecting statistics of data stored in a database 有权
    用于收集数据库中存储的数据的统计信息的方法,系统和程序

    公开(公告)号:US20060112093A1

    公开(公告)日:2006-05-25

    申请号:US10996197

    申请日:2004-11-22

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30315

    摘要: The present invention relates to collecting statistics automatically for data in a database. There is provided a method for automated statistics collection comprising determining a likelihood that statistics for data have changed; and collecting statistics for data in response to the likelihood. Indicators of the likelihood that statistics have changed may be useful to trigger automated statistics collection. Tables having statistics that change significantly may be collected more often than statistics of tables that are stable. A preferred model is provided to facilitate the collection of statistics that are more relevant: a table is scheduled for collection in accordance with observed patterns of table activity; a table is considered for collection if it meets a threshold level of activity; and a table is sampled to predict whether the statistics to be collected have changed. When collecting statistics, throttling and lock contention can minimize impact on a database user's response experience.

    摘要翻译: 本发明涉及为数据库中的数据自动采集统计信息。 提供了一种用于自动统计收集的方法,包括确定数据的统计数据已经改变的可能性; 并根据可能性收集数据的统计数据。 统计变更可能性的指标可能有助于触发自动统计收集。 具有显着变化的统计数据的表可能比稳定表的统计数据更频繁地收集。 提供了一个优选模型,以便于收集更相关的统计数据:按照观察到的表格模式计划收集表格; 如果满足阈值水平的活动,则考虑表的收集; 并对表进行采样,以预测要收集的统计信息是否发生变化。 收集统计信息时,限制和锁定争用可以最小化对数据库用户的响应体验的影响。

    Method, system and program for optimizing compression of a workload processed by a database management system
    2.
    发明申请
    Method, system and program for optimizing compression of a workload processed by a database management system 有权
    用于优化由数据库管理系统处理的工作负载的压缩的方法,系统和程序

    公开(公告)号:US20050192978A1

    公开(公告)日:2005-09-01

    申请号:US10788583

    申请日:2004-02-27

    IPC分类号: G06F7/00 G06F17/30

    CPC分类号: G06F17/3046 Y10S707/99934

    摘要: The present invention provides a method, system and program for optimizing compression of a workload processed by a database management system. In an embodiment of the present invention a method of optimizing the compression of database workloads is provided. Initially, an estimate of a cost of execution for each query according to a defined metric such as execution time or memory consumption is determined. A sub-set of queries is then selected from the workload in order of the most costly to least costly relative to the defined metric for compression according to either a predetermined compression threshold percentage or a threshold percentage derived from an allotted workload execution time. Compression is then performed on the selected sub-set of queries (i.e. those that will benefit the most from the compression) to achieve a net beneficial trade-off between the cost of workload compression and the cost of workload execution.

    摘要翻译: 本发明提供一种用于优化由数据库管理系统处理的工作负载的压缩的方法,系统和程序。 在本发明的实施例中,提供了优化数据库工作负载的压缩的方法。 首先,确定根据诸如执行时间或存储器消耗的定义的度量的每个查询的执行成本的估计。 然后根据预定的压缩阈值百分比或从分配的工作负载执行时间导出的阈值百分比,从工作负荷中选择相对于定义的压缩度量最贵的成本最低的成本的子集。 然后对所选择的查询子集(即将从压缩中获益最多的那些)执行压缩,以实现工作负载压缩成本与工作负载执行成本之间的净有益权衡。

    Method, system, program for determining frequency of updating database histograms
    5.
    发明授权
    Method, system, program for determining frequency of updating database histograms 失效
    用于确定数据库直方图更新频率的方法,系统,程序

    公开(公告)号:US07774163B2

    公开(公告)日:2010-08-10

    申请号:US11834569

    申请日:2007-08-06

    申请人: Ivan Popivanov

    发明人: Ivan Popivanov

    IPC分类号: G06F11/30

    摘要: A method, system and computer program product for a database management system to be operatively coupled to a data processing system. The data processing system includes memory for storing a data table. The method, system and computer program product for determining frequency of updating a histogram of the data table. The method includes determining sampled histograms for sample portions of the data table from time to time, computing a difference between at least two of the determined sampled histograms, and determining a frequency with which to update the histogram of the data table depending on the amount of the computed difference.

    摘要翻译: 一种用于可操作地耦合到数据处理系统的数据库管理系统的方法,系统和计算机程序产品。 数据处理系统包括用于存储数据表的存储器。 用于确定更新数据表直方图的频率的方法,系统和计算机程序产品。 该方法包括:不时地对数据表的采样部分确定采样的直方图,计算确定的采样直方图中的至少两个之间的差,以及根据数据表的数量确定更新数据表的直方图的频率 计算差值。

    Method, system, program for determining frequency of updating database histograms
    7.
    发明授权
    Method, system, program for determining frequency of updating database histograms 有权
    用于确定数据库直方图更新频率的方法,系统,程序

    公开(公告)号:US07299248B2

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

    申请号:US10885532

    申请日:2004-06-29

    申请人: Ivan Popivanov

    发明人: Ivan Popivanov

    IPC分类号: G06F17/30

    摘要: A method, system and computer program product for a database management system to be operatively coupled to a data processing system. The data processing system includes memory for storing a data table. The method, system and computer program product for determining frequency of updating a histogram of the data table. The method includes determining sampled histograms for sample portions of the data table from time to time, computing a difference between at least two of the determined sampled histograms, and determining a frequency with which to update the histogram of the data table depending on the amount of the computed difference.

    摘要翻译: 一种用于可操作地耦合到数据处理系统的数据库管理系统的方法,系统和计算机程序产品。 数据处理系统包括用于存储数据表的存储器。 用于确定更新数据表直方图的频率的方法,系统和计算机程序产品。 该方法包括:不时地对数据表的采样部分确定采样的直方图,计算确定的采样直方图中的至少两个之间的差,以及根据数据表的数量确定更新数据表的直方图的频率 计算差值。

    Method, system and program for optimizing compression of a workload processed by a database management system
    9.
    发明授权
    Method, system and program for optimizing compression of a workload processed by a database management system 有权
    用于优化由数据库管理系统处理的工作负载的压缩的方法,系统和程序

    公开(公告)号:US07281004B2

    公开(公告)日:2007-10-09

    申请号:US10788583

    申请日:2004-02-27

    IPC分类号: G06F17/30

    CPC分类号: G06F17/3046 Y10S707/99934

    摘要: The present invention provides a method, system and program for optimizing compression of a workload processed by a database management system. In an embodiment of the present invention a method of optimizing the compression of database workloads is provided. Initially, an estimate of a cost of execution for each query according to a defined metric such as execution time or memory consumption is determined. A sub-set of queries is then selected from the workload in order of the most costly to least costly relative to the defined metric for compression according to either a predetermined compression threshold percentage or a threshold percentage derived from an allotted workload execution time. Compression is then performed on the selected sub-set of queries (i.e. those that will benefit the most from the compression) to achieve a net beneficial trade-off between the cost of workload compression and the cost of workload execution.

    摘要翻译: 本发明提供一种用于优化由数据库管理系统处理的工作负载的压缩的方法,系统和程序。 在本发明的实施例中,提供了优化数据库工作负载的压缩的方法。 首先,确定根据诸如执行时间或存储器消耗的定义的度量的每个查询的执行成本的估计。 然后根据预定的压缩阈值百分比或从分配的工作负载执行时间导出的阈值百分比,从工作负荷中选择相对于定义的压缩度量最贵的成本最低的成本的子集。 然后对所选择的查询子集(即将从压缩中获益最多的那些)执行压缩,以实现工作负载压缩成本与工作负载执行成本之间的净有益权衡。