公开(公告)号：US20090248724A1

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

申请号：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.

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

公开(公告)号：US20090248723A1

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

申请号：US12056979

申请日：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分类号： H03M7/30

摘要： Techniques are disclosed for selecting a delete-safe compression method for a plurality of delta encoded data values (e.g., delta encoded integers or deltas). For example, a computer-implemented method for selecting an optimal delete-safe compression algorithm from among two or more compression algorithms for use on a plurality of delta encoded data values includes the following steps. The maximum number of data values eliminated by each of the two or more compression algorithms is computed. For the plurality of delta encoded data values to be compressed, the minimum size of the plurality of delta encoded data values before compression thereof is computed. A delete-safe threshold value is computed based on the minimum size of the plurality of delta encoded data values. Then, the compression algorithm is selected from the two or more compression algorithms that achieves the delete-safe threshold value.

摘要翻译： 公开了用于为多个增量编码的数据值（例如，增量编码的整数或三角形）选择删除安全的压缩方法的技术。 例如，用于从用于多个增量编码数据值的两个或更多个压缩算法中选择最佳删除安全压缩算法的计算机实现的方法包括以下步骤。 计算由两个或更多个压缩算法中的每一个消除的数据值的最大数目。 对于要压缩的多个delta编码数据值，计算其压缩之前的多个Δ编码数据值的最小大小。 基于多个增量编码数据值的最小大小来计算删除安全阈值。 然后，从实现删除安全​​阈值的两个或更多个压缩算法中选择压缩算法。

公开(公告)号：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.

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

公开(公告)号：US08176035B2

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

申请号：US12114523

申请日：2008-05-02

申请人： Bishwaranjan Bhattacharjee ,  Timothy Ray Malkemus

发明人： Bishwaranjan Bhattacharjee ,  Timothy Ray Malkemus

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

CPC分类号： G06F17/30595 ,  G06F17/30321 ,  G06F17/30471 ,  G06F17/30486 ,  Y10S707/99932 ,  Y10S707/99933

摘要： A computer implemented method, apparatus, and computer usable program code for detecting monotonicity. A determination is made as to whether a function that is assumed to be monotonic will remain monotonic after performing an operation in response to receiving the operation. The operation is allowed to be performed in response to a determination that the function will remain monotonic after performing the operation.

摘要翻译： 用于检测单调性的计算机实现的方法，装置和计算机可用程序代码。 确定在响应于接收到操作而执行操作之后，假定为单调的功能是否将保持单调。 响应于在执行操作之后功能将保持单调的确定，允许执行操作。

公开(公告)号：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.

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

公开(公告)号：US07685181B2

公开(公告)日：2010-03-23

申请号：US11679076

申请日：2007-02-26

申请人： Bishwaranjan Bhattacharjee ,  Timothy Ray Malkemus ,  Sean W. McKeough ,  Jo-anne Mona Louise Kirton ,  Sherman Lau

发明人： Bishwaranjan Bhattacharjee ,  Timothy Ray Malkemus ,  Sean W. McKeough ,  Jo-anne Mona Louise Kirton ,  Sherman Lau

IPC分类号： G06F17/30 ,  G06F17/00 ,  G06F13/28 ,  G06F13/00

CPC分类号： G06F17/30327

摘要： A method and system utilizes a hierarchical bitmap structure to represent deleted data sets. Each level in the hierarchical bitmap structure may have progressively larger size and represent finer granularity of number of data blocks than its parent level. A method in one aspect may comprise allocating a first level bitmap having size equal to a register on a processor, each bit in the first level bitmap representing a plurality of blocks of data in a database, and allocating one or more pointers corresponding to said plurality of bits in the first level bitmap, said one or more pointers being allocated to point to a sub bitmap generated after a data block is deleted but before the index corresponding to the data block is cleaned.

摘要翻译： 一种方法和系统利用分层位图结构来表示删除的数据集。 分级位图结构中的每个级别可以具有逐渐更大的大小并且表示比其父级别更多的数据块的粒度。 一方面的方法可以包括：分配具有等于处理器上的寄存器的大小的第一级位图，第一级位图中的每一位表示数据库中的多个数据块，并且分配与所述多个对应的一个或多个指针 所述一个或多个指针被分配以指向在数据块被删除之后但在与数据块相对应的索引被清除之前生成的子位图。

公开(公告)号：US07631014B2

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

申请号：US11412554

申请日：2006-04-27

申请人： Bishwaranjan Bhattacharjee ,  Leslie A. Buback ,  Timothy Ray Malkemus ,  Michael J. Winer

发明人： Bishwaranjan Bhattacharjee ,  Leslie A. Buback ,  Timothy Ray Malkemus ,  Michael J. Winer

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

CPC分类号： G06F17/30492 ,  G06F17/30368 ,  G06F17/30377 ,  Y10S707/953 ,  Y10S707/99942 ,  Y10S707/99943 ,  Y10S707/99945 ,  Y10S707/99948

摘要： A computer implemented method, apparatus, and computer usable program code for deleting rows in a multidimensional clustering database. A multidimensional clustering processor receives a request to delete a set of multidimensionally clustered data. The multidimensional clustering processor determines whether all multidimensionally clustered data is located in a block. Responsive to all multidimensionally clustered data qualifying for deletion, the multidimensional clustering processor deletes all data in the block to delete the set of multidimensionally clustered data.

摘要翻译： 用于删除多维聚类数据库中的行的计算机实现的方法，装置和计算机可用程序代码。 多维聚类处理器接收删除一组多维聚类数据的请求。 多维聚类处理器确定所有多维聚类数据是否位于块中。 响应于符合要删除的所有多维聚类数据，多维聚类处理器将删除块中的所有数据以删除多维集群数据集。

公开(公告)号：US07519583B2

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

申请号：US11486855

申请日：2006-07-14

申请人： Bishwaranjan Bhattacharjee ,  Timothy Ray Malkemus

发明人： Bishwaranjan Bhattacharjee ,  Timothy Ray Malkemus

IPC分类号： G06F17/30

CPC分类号： G06F17/30595 ,  G06F17/30321 ,  G06F17/30471 ,  G06F17/30486 ,  Y10S707/99932 ,  Y10S707/99933

摘要： A computer implemented method, apparatus, and computer usable program code for detecting monotonicity. A determination is made as to whether a function that is assumed to be monotonic will remain monotonic after performing an operation in response to receiving the operation. The operation is allowed to be performed in response to a determination that the function will remain monotonic after performing the operation.

摘要翻译： 用于检测单调性的计算机实现的方法，装置和计算机可用程序代码。 确定在响应于接收到操作而执行操作之后，假定为单调的功能是否将保持单调。 响应于在执行操作之后功能将保持单调的确定，允许执行操作。

公开(公告)号：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.

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

公开(公告)号：US07937541B2

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

申请号：US11548889

申请日：2006-10-12

申请人： Bishwaranjan Bhattacharjee ,  Christian A. Lang ,  Timothy R. Malkemus ,  Sriram Padmanabhan ,  Kwai Wong

发明人： Bishwaranjan Bhattacharjee ,  Christian A. Lang ,  Timothy R. Malkemus ,  Sriram Padmanabhan ,  Kwai Wong

IPC分类号： G06F12/06

CPC分类号： G06F12/0866 ,  G06F12/123 ,  G06F17/30448

摘要： Disclosed are a method, information processing system, and computer readable medium for scanning a storage medium table. The method includes retrieving location information associated with at least one other storage medium table scan. A storage medium table scan is started at a location within a storage medium table based on at least a location of the one other storage medium table scan. A weight is assigned to at least one storage medium block based on at least a current scanning location within the storage medium table relative to the location of the one other table scan. The method determines if a distance between the current scanning location and the location of the one other table scan is greater than a first given threshold. A current scanning operation is delayed, in response to the distance being greater than the given threshold, until the distance is below a second given threshold.

摘要翻译： 公开了一种用于扫描存储介质表的方法，信息处理系统和计算机可读介质。 该方法包括检索与至少一个其他存储介质表扫描相关联的位置信息。 基于至少另一个存储介质表扫描的位置，在存储介质表中的位置处开始存储介质表扫描。 基于至少一个存储介质表中的当前扫描位置相对于另一个表扫描的位置，将权重分配给至少一个存储介质块。 该方法确定当前扫描位置与另一个表扫描的位置之间的距离是否大于第一给定阈值。 响应于距离大于给定阈值，当前扫描操作被延迟，直到距离低于第二给定阈值。