利索-全球专利检索

  1. 登录
  2. 注册

搜索结果

45 条记录 (耗时 0.046 秒)

    System and method for space management of multidimensionally clustered tables
    3.
    发明授权
    System and method for space management of multidimensionally clustered tables 失效
    多维集群表的空间管理系统和方法

    公开(公告)号：US07765211B2

    公开(公告)日：2010-07-27

    申请号：US10425781

    申请日：2003-04-29

    申请人： Bishwaranjan Bhattacharjee ,  Leslie A. Cranston ,  Matthew A. Huras ,  Bruce G. Lindsay ,  Timothy R. Malkemus ,  Catherine S. McArthur ,  Sriram K. Padmanabhan ,  Michael J. Winer

    发明人： Bishwaranjan Bhattacharjee ,  Leslie A. Cranston ,  Matthew A. Huras ,  Bruce G. Lindsay ,  Timothy R. Malkemus ,  Catherine S. McArthur ,  Sriram K. Padmanabhan ,  Michael J. Winer

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

    CPC分类号： G06F17/30592

    摘要： An information retrieval system and method are provided for minimizing the number of blocks searched in a cell before recording a new record in the table and determining which block can be assigned if a table has space available to store a new record in the case an additional block should be associated with a cell. Dimensions for a table are identified, and at least one block in the table is associated with a dimension value for each dimension, where each block comprises contiguous storage pages. The block can be further associated with a cell; this associated cell has a unique combination of dimension values comprising an dimension value for each of the dimensions. A unique associated bit list for each dimension value for each dimension has a unique corresponding list entry for each block associated with that dimension value, and a unique associated bit list for each cell has a unique corresponding list entry for each block associated with that cell.

    摘要翻译： 提供了一种信息检索系统和方法，用于在记录表中的新记录之前最小化在小区中搜索的块的数量，并且如果在具有可用于存储新记录的空间的情况下确定可以分配哪个块的附加块 应该与一个单元格相关联。 识别表的尺寸，并且表中的至少一个块与每个维的维度值相关联，其中每个块包括连续的存储页。 该块可以进一步与细胞相关联; 该相关联的单元格具有维度值的唯一组合，其包括每个维度的维度值。 每个维度的每个维度值的唯一关联位列具有与该维度值相关联的每个块的唯一对应列表条目，并且每个单元的唯一关联位列表具有与该单元相关联的每个块的唯一对应列表条目。

    System and method for a multi-level locking hierarchy in a database with multi-dimensional clustering
    4.
    发明授权
    System and method for a multi-level locking hierarchy in a database with multi-dimensional clustering 失效
    具有多维聚类的数据库中多级锁定层次结构的系统和方法

    公开(公告)号：US07236974B2

    公开(公告)日：2007-06-26

    申请号：US10425760

    申请日：2003-04-29

    申请人： Bishwaranjan Bhattacharjee ,  Leslie A. Cranston ,  Matthew A. Huras ,  Timothy R. Malkemus ,  Catherine S. McArthur ,  Sriram K. Padmanabhan ,  Michael J. Winer

    发明人： Bishwaranjan Bhattacharjee ,  Leslie A. Cranston ,  Matthew A. Huras ,  Timothy R. Malkemus ,  Catherine S. McArthur ,  Sriram K. Padmanabhan ,  Michael J. Winer

    IPC分类号： G06F17/30

    CPC分类号： G06F17/30592 ,  G06F17/30362 ,  Y10S707/99932 ,  Y10S707/99938 ,  Y10S707/99939

    摘要： A multi-level locking hierarchy for a relational database includes a locking level applied to a multi-dimensionally clustering table, a locking level applied to blocks within the table, and a locking level applied to rows within the blocks. The hierarchy leverages the multi-dimensional clustering of the table data for efficiency and to reduce lock overhead. Data is normally locked in order of coarser to finer granularity to limit deadlock. When data of finer granularity is locked, data of coarser granularity containing the finer granularity data is also locked. Block lock durations may be employed to ensure that a block remains locked if any contained row remains locked. Block level lock attributes may facilitate detection of at least one of a concurrent scan and a row deletion within a block. Detection of the emptying of a block during a scan of the block may bar scan completion in that block.

    摘要翻译： 关系数据库的多级锁定层次结构包括应用于多维聚类表的锁定级别，应用于表中块的锁定级别以及应用于块内的行的锁定级别。 层次结构利用表数据的多维聚类来提高效率并减少锁定开销。 数据通常以更细和更细粒度的顺序锁定，以限制死锁。 当更细粒度的数据被锁定时，包含更细粒度数据的较粗粒度的数据也被锁定。 可以使用块锁定持续时间来确保如果任何包含的行保持锁定，则块保持锁定。 块级锁定属性可以有助于检测块内的并行扫描和行删除中的至少一个。 在块的扫描期间检测块的排空可能会阻止该块中的扫描完成。

    Method, system and article of manufacture for improving execution efficiency of a database workload
    6.
    发明授权
    Method, system and article of manufacture for improving execution efficiency of a database workload 失效
    用于提高数据库工作负载的执行效率的方法，系统和制造

    公开(公告)号：US07483873B2

    公开(公告)日：2009-01-27

    申请号：US11038513

    申请日：2005-01-18

    申请人： Bishwaranjan Bhattacharjee ,  Sam Sampson Lightstone ,  Timothy Ray Malkemus ,  Sriram K. Padmanabhan ,  Adam J. Storm ,  Daniele Costante Zilio

    发明人： Bishwaranjan Bhattacharjee ,  Sam Sampson Lightstone ,  Timothy Ray Malkemus ,  Sriram K. Padmanabhan ,  Adam J. Storm ,  Daniele Costante Zilio

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

    CPC分类号： G06F17/30592 ,  G06F17/30306 ,  Y10S707/99932 ,  Y10S707/99942 ,  Y10S707/99943

    摘要： Disclosed is a data processing system implemented method, a data processing system and an article of manufacture for improving execution efficiency of a database workload to be executed against a database. The database includes database tables, and the database workload identifies at least one of the database tables. The data processing system includes an identification module for identifying candidate database tables being identifiable in the database workload, the identified candidate database tables being eligible for organization under a clustering schema, a selection module for selecting the identified candidate tables according to whether execution of the database workload is improved if the selected identified candidate table is organized according to the clustering scheme, and an organization module for organizing the clustering schema of the selected organized identified candidate tables prior to the database workload being execution against the database.

    摘要翻译： 公开了一种数据处理系统实现的方法，数据处理系统和制品，用于提高要对数据库执行的数据库工作负荷的执行效率。 数据库包括数据库表，数据库工作负载标识至少一个数据库表。 数据处理系统包括识别模块，用于识别在数据库工作负载中可识别的候选数据库表，所识别的候选数据库表有资格在聚类模式下组织;选择模块，用于根据数据库的执行来选择所识别的候选表 如果所选择的识别的候选表根据聚类方案进行组织，则工作量得到改善;以及组织模块，用于在数据库工作负载正在针对数据库执行之前组织所选择的组织识别的候选表的聚类模式。

    Method, system and article of manufacture for improving execution efficiency of a database workload
    7.
    发明授权
    Method, system and article of manufacture for improving execution efficiency of a database workload 失效
    用于提高数据库工作负载的执行效率的方法，系统和制造

    公开(公告)号：US08140516B2

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

    申请号：US12329781

    申请日：2008-12-08

    申请人： Bishwaranjan Bhattacharjee ,  Sam Sampson Lightstone ,  Timothy Ray Malkemus ,  Sriram K. Padmanabhan ,  Adam J. Storm ,  Daniele Costante Zilio

    发明人： Bishwaranjan Bhattacharjee ,  Sam Sampson Lightstone ,  Timothy Ray Malkemus ,  Sriram K. Padmanabhan ,  Adam J. Storm ,  Daniele Costante Zilio

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

    CPC分类号： G06F17/30592 ,  G06F17/30306 ,  Y10S707/99932 ,  Y10S707/99942 ,  Y10S707/99943

    摘要： Disclosed is a data processing system implemented method, a data processing system and an article of manufacture for improving execution efficiency of a database workload to be executed against a database. The database includes database tables, and the database workload identifies at least one of the database tables. The data processing system includes an identification module for identifying candidate database tables being identifiable in the database workload, the identified candidate database tables being eligible for organization under a clustering schema, a selection module for selecting the identified candidate tables according to whether execution of the database workload is improved if the selected identified candidate table is organized according to the clustering scheme, and an organization module for organizing the clustering schema of the selected organized identified candidate tables prior to the database workload being execution against the database.

    摘要翻译： 公开了一种数据处理系统实现的方法，数据处理系统和制品，用于提高要对数据库执行的数据库工作负荷的执行效率。 数据库包括数据库表，数据库工作负载标识至少一个数据库表。 数据处理系统包括识别模块，用于识别在数据库工作负载中可识别的候选数据库表，所识别的候选数据库表有资格在聚类模式下组织;选择模块，用于根据数据库的执行来选择所识别的候选表 如果所选择的识别的候选表根据聚类方案进行组织，则工作量得到改善;以及组织模块，用于在数据库工作负载正在针对数据库执行之前组织所选择的组织识别的候选表的聚类模式。

    Managing database object placement on multiple storage devices
    9.
    发明授权
    Managing database object placement on multiple storage devices 有权
    管理多个存储设备上的数据库对象放置

    公开(公告)号：US09165021B2

    公开(公告)日：2015-10-20

    申请号：US12423247

    申请日：2009-04-14

    申请人： Bishwaranjan Bhattacharjee ,  Mustafa Canim ,  George Andrei Mihaila

    发明人： Bishwaranjan Bhattacharjee ,  Mustafa Canim ,  George Andrei Mihaila

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

    CPC分类号： G06F17/30312 ,  G06F17/30424 ,  G06F17/30864

    摘要： A method, information processing system, and computer program storage product optimize the placement of database objects on a multiplicity of storage devices. A set of database objects are placed on a first storage device in a multiplicity of storage devices. Each storage device comprises differing characteristics. A query workload is run on the set of database objects that have been placed on the first storage device. Profiling information associated with the query workload that is running is collected. A subset of database objects is selected from the set of the database objects to be stored on a second storage device. The second storage device is a separate physical device from, and performs faster than, the first storage device. The subset of database objects is stored on the second storage device and all remaining database objects in the set of database objects on the first storage device.

    摘要翻译： 一种方法，信息处理系统和计算机程序存储产品优化数据库对象在多个存储设备上的放置。 一组数据库对象被放置在多个存储设备中的第一存储设备上。 每个存储设备包括不同的特征。 在已经放置在第一个存储设备上的数据库对象集上运行查询工作负载。 收集与正在运行的查询工作负载相关联的分析信息。 从要存储在第二存储设备上的数据库对象的集合中选择数据库对象的子集。 第二存储设备是与第一存储设备不同的并且执行得比第一存储设备更快的单独的物理设备。 数据库对象的子集存储在第二存储设备上，并且存储在第一存储设备上的数据库对象集合中的所有剩余的数据库对象。

    Method and apparatus for encoding list of variable length structures to support bi-directional scans
    10.
    发明授权
    Method and apparatus for encoding list of variable length structures to support bi-directional scans 失效
    用于编码可变长度结构列表以支持双向扫描的方法和装置

    公开(公告)号：US08126929B2

    公开(公告)日：2012-02-28

    申请号：US12057012

    申请日：2008-03-27

    申请人： Bishwaranjan Bhattacharjee ,  Lipyeow Lim ,  Timothy Ray Malkemus ,  George Andrei Mihaila

    发明人： Bishwaranjan Bhattacharjee ,  Lipyeow Lim ,  Timothy Ray Malkemus ,  George Andrei Mihaila

    IPC分类号： G06F17/30

    CPC分类号： G06F17/30958 ,  G06F17/30286

    摘要： Techniques are disclosed for encoding a variable length structure such that it facilitates forward and reverse scans of a list of such structures as needed. While the techniques are applicable to a wide variety of applications, they are particularly well-suited for use with structures such as those found in compressed database indexes. For example, a computer-implemented method for processing one or more variable length data structures includes the following steps. Each variable length data structure is obtained. Each variable length structure comprises one or more data block. A variable length encoding process is applied to the one or more blocks of each variable length data structure which comprises setting a continuation data value in each block to a first value or a second value, wherein the setting of the continuation data values enables bi-directional scanning of each variable length structure.

    摘要翻译： 公开了用于编码可变长度结构的技术，使得其有助于正向和反向扫描所需的这种结构的列表。 虽然这些技术适用于各种各样的应用，但它们特别适用于诸如在压缩数据库索引中发现的结构。 例如，用于处理一个或多个可变长度数据结构的计算机实现的方法包括以下步骤。 获得每个可变长度数据结构。 每个可变长度结构包括一个或多个数据块。 可变长度编码处理被应用于每个可变长度数据结构的一个或多个块，其包括将每个块中的连续数据值设置为第一值或第二值，其中，连续数据值的设置允许双向 扫描每个可变长度结构。