Heuristic-based conditional data indexing
    1.
    发明授权
    Heuristic-based conditional data indexing 有权
    基于启发式的条件数据索引

    公开(公告)号:US07028022B1

    公开(公告)日:2006-04-11

    申请号:US09627662

    申请日:2000-07-28

    IPC分类号: G06F17/30

    摘要: A computer system for the indexing of data in which a heuristic determination function is applied to predict an efficient index updating approach. The system is able to update an index relating to a first data set by incrementally updating the index or by a rebuild of the index at the completion of the addition of a second set of data to the first set of data. The system applies a heuristic determination function to the characteristics of the first set of data, its index, and the second set of data, to predict whether an incremental update or a rebuild update of the index will result in a more efficient rebuild of the data. The system applies this approach to a restore and rollforward recovery or a data load operation to improve the efficiency of these operations.

    摘要翻译: 一种用于索引其中应用启发式确定功能以预测有效的索引更新方法的数据的计算机系统。 该系统能够通过在第二组数据的添加完成时递增地更新索引或通过重建索引来更新与第一数据集有关的索引。 该系统将启发式确定函数应用于第一组数据,其索引和第二组数据的特征,以预测索引的增量更新或重建更新是否将导致更有效地重建数据 。 该系统将此方法应用于还原和前滚恢复或数据加载操作,以提高这些操作的效率。

    System and method for adaptively loading input data into a multi-dimensional clustering table
    2.
    发明授权
    System and method for adaptively loading input data into a multi-dimensional clustering table 失效
    将输入数据自适应地加载到多维聚类表中的系统和方法

    公开(公告)号:US07080206B2

    公开(公告)日:2006-07-18

    申请号:US10425351

    申请日:2003-04-29

    IPC分类号: G06F12/00

    摘要: A system and associated method load an input data stream into a multi-dimensional clustering (MDC) table or other structure containing data clustered along one or more dimensions, by assembling blocks of data in a partial block cache in which each partial block is associated with a distinct logical cell. A minimum threshold number of partial blocks may be maintained. Partial blocks may be spilled from the partial block cache to make room for new logical cells. Last partial pages of spilled partial blocks may be stored in a partial page cache to limit I/O if the cell associated with a spilled block is encountered later in the input data stream. Buffers may be reassigned from the partial block cache to the partial page cache if the latter is filled. Parallelism may be employed for efficiency during sorting of input data subsets and during storage of blocks to secondary storage.

    摘要翻译: 系统和相关联的方法通过在每个部分块与其相关联的部分块高速缓存中组合数据块,将输入数据流加载到多维聚类(MDC)表或包含沿着一个或多个维集群的数据的其他结构 一个不同的逻辑单元。 可以维持部分块的最小阈值数。 部分块可能从部分块高速缓存中溢出,为新的逻辑单元腾出空间。 溢出的部分块的最后部分页面可以存储在部分页面高速缓存中,以便在输入数据流中稍后遇到与溢出块相关联的单元格时,限制I / O。 缓冲区可以从部分块缓存重新分配到部分页面缓存(如果后者被填充)。 在排序输入数据子集期间以及在将块存储到次级存储期间,可以采用并行性来实现效率。

    System and method for autonomically reallocating memory among buffer pools
    4.
    发明授权
    System and method for autonomically reallocating memory among buffer pools 失效
    在缓冲池中自动重新分配内存的系统和方法

    公开(公告)号:US06961835B2

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

    申请号:US10391686

    申请日:2003-03-19

    摘要: A system and method autonomically reallocate memory among buffer pools to permit quick access to data. A simulated buffer pool extension (SBPX) is created for each buffer pool in a set of buffer pools. Data victimized from a buffer pool is represented in the associated SBPX. Requests for data that is not resident in a buffer pool but is represented in the associated SBPX are tallied. Periodically, an expected efficiency benefit of increasing the capacity of each buffer pool is determined from the tallies. Memory is reallocated from the buffer pool with the lowest expected efficiency benefit having remaining reallocatable memory to the buffer pool with the highest expected efficiency benefit having remaining reallocatable memory, until either one or both of the buffer pools exhausts its reallocatable memory. This process is repeated until all reallocatable memory has been reallocated, until only one buffer pool with reallocatable memory remains, or until all buffer pools with remaining reallocatable memory have substantially the same expected efficiency benefit.

    摘要翻译: 系统和方法在缓冲池中自动重新分配内存,以便快速访问数据。 为一组缓冲池中的每个缓冲池创建模拟缓冲池扩展(SBPX)。 从缓冲池中受害的数据在关联的SBPX中表示。 对不驻留在缓冲池中但在关联的SBPX中表示的数据的请求进行计数。 定期地,从提示中确定增加每个缓冲池容量的预期效率效益。 从缓冲池中重新分配内存,将预留效率最低的优点在于具有剩余可重新分配内存到具有剩余可重新分配内存的最高预期效率优势的缓冲池,直到缓冲池中的一个或两者都耗尽其可重新分配的内存。 重复此过程,直到所有可重新分配的内存已重新分配,直到只有一个具有可重新分配内存的缓冲池保留,或者直到具有剩余可重新分配内存的所有缓冲池具有基本相同的预期效率优势。

    Data leak protection system, method and apparatus
    7.
    发明授权
    Data leak protection system, method and apparatus 有权
    数据泄漏保护系统,方法和装置

    公开(公告)号:US07827608B2

    公开(公告)日:2010-11-02

    申请号:US11053105

    申请日:2005-02-08

    摘要: A method, system and apparatus for data leak prevention. An information system, such as a database system, which has been configured for data leak protection in accordance with the present invention can include an IDS coupled to the information system and a data leak protection system configured to apply a data leak protection policy for result sets produced by the information system in response to a database query. The data leak protection policy can include a listing of data shapes and corresponding remedial measures. The data leak protection policy further can include consideration for metrics produced by the IDS.

    摘要翻译: 一种防止数据泄露的方法,系统和装置。 根据本发明已被配置用于数据泄漏保护的诸如数据库系统的信息系统可以包括耦合到信息系统的IDS和被配置为对结果集合应用数据泄漏保护策略的数据泄漏保护系统 由信息系统生成的响应数据库查询。 数据泄漏保护策略可以包括数据形状列表和相应的补救措施。 数据泄漏保护政策还可以包括对IDS产生的度量的考虑。

    Intra-block partitioning for database management
    9.
    发明授权
    Intra-block partitioning for database management 有权
    用于数据库管理的块内分区

    公开(公告)号:US09535940B2

    公开(公告)日:2017-01-03

    申请号:US13599007

    申请日:2012-08-30

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30315 G06F17/30584

    摘要: A method for storing database information includes storing a table having data values in a column major order. The data values are stored in a list of blocks. The method also includes assigning a tuple sequence number (TSN) to each data value in each column of the table according to a sequence order in the table. The data values that correspond to each other across a plurality of columns of the table have equivalent TSNs. The method also includes assigning each data value to a partition based on a representation of the data value. The method also includes assigning a tuple map value to each data value. The tuple map value identifies the partition in which each data value is located.

    摘要翻译: 用于存储数据库信息的方法包括以列主要顺序存储具有数据值的表。 数据值存储在块列表中。 该方法还包括根据表中的序列顺序向表的每列中的每个数据值分配元组序列号(TSN)。 在表的多个列上彼此对应的数据值具有等效的TSN。 该方法还包括基于数据值的表示将每个数据值分配给分区。 该方法还包括为每个数据值分配元组映射值。 元组映射值标识每个数据值所在的分区。

    Randomized page weights for optimizing buffer pool page reuse
    10.
    发明授权
    Randomized page weights for optimizing buffer pool page reuse 有权
    用于优化缓冲池页面重用的随机页面权重

    公开(公告)号:US08880806B2

    公开(公告)日:2014-11-04

    申请号:US13560700

    申请日:2012-07-27

    IPC分类号: G06F12/00

    CPC分类号: G06F12/0891 G06F12/121

    摘要: In general, the disclosure is directed to techniques for choosing which pages to evict from the buffer pool to make room for caching additional pages in the context of a database table scan. A buffer pool is maintained in memory. A fraction of pages of a table to persist in the buffer pool are determined. A random number is generated as a decimal value of 0 to 1 for each page of the table cached in the buffer pool. If the random number generated for a page is less than the fraction, the page is persisted in the buffer pool. If the random number generated for a page is greater than the fraction, the page is included as a candidate for eviction from the buffer pool.

    摘要翻译: 一般来说,本公开涉及用于选择要从缓冲池中排出哪些页面以便在数据库表扫描的上下文中缓存附加页面的空间的技术。 缓冲池被保存在内存中。 确定要保留在缓冲池中的表的一小部分页面。 生成缓冲池中缓存表的每个页面的0到1的十进制值的随机数。 如果为页面生成的随机数小于分数,页面将保留在缓冲池中。 如果为页面生成的随机数大于分数,则该页面被包括为从缓冲池中逐出的候选。