专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US08990173B2 Method and apparatus for selecting an optimal delete-safe compression method on list of delta encoded integers 有权
标题翻译：用于在增量编码整数列表上选择最佳删除安全压缩方法的方法和装置
公开(公告)号：US08990173B2
公开(公告)日：2015-03-24
申请号：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分类号： G06F7/00 , H03M7/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编码数据值，计算其压缩之前的多个Δ编码数据值的最小大小。基于多个增量编码数据值的最小大小来计算删除安全阈值。然后，从实现删除安全阈值的两个或更多个压缩算法中选择压缩算法。

2. 发明授权

US07516117B2 Method for accelerating range queries using periodic monotonic properties of non-monotonic functions 有权
标题翻译：使用非单调函数的周期性单调性来加速范围查询的方法
公开(公告)号：US07516117B2
公开(公告)日：2009-04-07
申请号：US11509050
申请日：2006-08-24
申请人： Bishwaranjan Bhattacharjee , Timothy Ray Malkemus , Ioana Roxana Stanoi
发明人： Bishwaranjan Bhattacharjee , Timothy Ray Malkemus , Ioana Roxana Stanoi
IPC分类号： G06F7/00 , G06F17/30
CPC分类号： G06F17/30442 , Y10S707/99932 , Y10S707/99933
摘要： A method for accelerating range queries using periodic monotonic properties of non-monotonic functions including mapping a base column x to an existing index on a column y that is correlated with column x through a periodic piecewise monotonic function F(x), rewriting an index construction statement to force the existing index on column y to track a periodic piecewise monotonic property by assigning identical values of F(x) to different periods to different ranges to create an annotated index, and rewriting range queries over the annotated index on F(x) by modifying a derived predicate.
摘要翻译：一种使用非单调函数的周期性单调性质加速范围查询的方法，包括通过周期性片段单调函数F（x）将基列x映射到与列x相关的列y上的现有索引，重写索引结构声明强制列y上的现有索引通过将相同的F（x）值分配给不同的周期到不同的范围来跟踪周期性片段单调属性来创建注释索引，并通过F（x）上的注释索引重写范围查询，通过修改派生谓词。

3. 发明申请

US20080208802A1 METHOD AND SYSTEM FOR UTILIZING A HIERARCHICAL BITMAP STRUCTURE TO PROVIDE A FAST AND RELIABLE MECHANISM TO REPRESENT LARGE DELETED DATA SETS IN RELATIONAL DATABASES 有权
标题翻译：利用分层比特质结构提供快速可靠的机制来表示相关数据库中的大量删除数据集的方法和系统
公开(公告)号：US20080208802A1
公开(公告)日：2008-08-28
申请号：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
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.
摘要翻译：一种方法和系统利用分层位图结构来表示删除的数据集。分级位图结构中的每个级别可以具有逐渐更大的大小并且表示比其父级别更多的数据块的粒度。一方面的方法可以包括：分配具有等于处理器上的寄存器的大小的第一级位图，第一级位图中的每一位表示数据库中的多个数据块，并且分配与所述多个对应的一个或多个指针所述一个或多个指针被分配以指向在数据块被删除之后但在与数据块相对应的索引被清除之前生成的子位图。

4. 发明授权

US06983275B2 Optimizing database query by generating, determining the type of derived predicate based on monotonicity of the column generating expression for each remaining inequality predicate in the list of unexamined predicates 失效
标题翻译：通过生成来确定数据库查询的类型，基于未检查谓词列表中每个剩余不等式谓词的生成表达式的列的单调性来确定派生谓词的类型
公开(公告)号：US06983275B2
公开(公告)日：2006-01-03
申请号：US10124178
申请日：2002-04-16
申请人： Fred Koo , Timothy Ray Malkemus
发明人： Fred Koo , Timothy Ray Malkemus
IPC分类号： G06F17/30
CPC分类号： G06F17/30454 , Y10S707/99932 , Y10S707/99935 , Y10S707/99943
摘要： Database Management Systems (DBMS) manage data stored in tables and process database queries against that stored data. The database queries typically specify search conditions (that is, ‘predicates’) for qualifying database search results to be output by the DBMS. When a database table definition or query includes a given predicate having an expression that operates on a column of a table, it is useful to know whether the expression is monotonic. If the expression is determined to be monotonic, the present invention provides operations for deriving a new predicate from the given predicate for use in a new database query. Advantageously, the use of a new or derived predicate improves operational efficiency of the DBMS. Operation is provided for detecting a type of monotonicity related to the expression, and uses the detected type of monotonicity for generating the derived predicate.
摘要翻译：数据库管理系统（DBMS）管理存储在表中的数据，并针对存储的数据处理数据库查询。数据库查询通常指定要由DBMS输出的数据库搜索结果的搜索条件（即“谓词”）。当数据库表定义或查询包含具有在表的列上操作的表达式的给定谓词时，知道表达式是否是单调的是有用的。如果确定表达式是单调的，则本发明提供用于从给定谓词导出新谓词以用于新数据库查询的操作。有利的是，使用新的或派生的谓词提高了DBMS的运行效率。提供操作用于检测与表达相关的单调性类型，并且使用检测到的类型的单调性来生成派生谓词。

5. 发明申请

US20090248724A1 Method and Apparatus for Encoding List of Variable Length Structures to Support Bi-Directional Scans 失效
标题翻译：用于编码可变长度结构列表以支持双向扫描的方法和装置
公开(公告)号：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.
摘要翻译：公开了用于编码可变长度结构的技术，使得其有助于正向和反向扫描所需的这种结构的列表。虽然这些技术适用于各种各样的应用，但它们特别适用于诸如在压缩数据库索引中发现的结构。例如，用于处理一个或多个可变长度数据结构的计算机实现的方法包括以下步骤。获得每个可变长度数据结构。每个可变长度结构包括一个或多个数据块。可变长度编码处理被应用于每个可变长度数据结构的一个或多个块，其包括将每个块中的连续数据值设置为第一值或第二值，其中，连续数据值的设置允许双向扫描每个可变长度结构。

6. 发明申请

US20090248723A1 Method and Apparatus for Selecting an Optimal Delete-Safe Compression Method on List of Delta Encoded Integers 有权
标题翻译：用于在Delta编码整数列表中选择最佳删除安全压缩方法的方法和装置
公开(公告)号：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编码数据值，计算其压缩之前的多个Δ编码数据值的最小大小。基于多个增量编码数据值的最小大小来计算删除安全阈值。然后，从实现删除安全阈值的两个或更多个压缩算法中选择压缩算法。

7. 发明授权

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

8. 发明授权

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

9. 发明申请

US20080222182A1 Method for Fast Deletion of Physically Clustered Data 失效
标题翻译：快速删除物理聚类数据的方法
公开(公告)号：US20080222182A1
公开(公告)日：2008-09-11
申请号：US12125717
申请日：2008-05-22
申请人： Bishwaranjan Bhattacharjee , Leslie A. Buback , Timothy Ray Malkemus , Michael J. Winer
发明人： Bishwaranjan Bhattacharjee , Leslie A. Buback , Timothy Ray Malkemus , Michael J. Winer
IPC分类号： G06F17/30
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.
摘要翻译：用于删除多维聚类数据库中的行的计算机实现的方法，装置和计算机可用程序代码。多维聚类处理器接收删除一组多维聚类数据的请求。多维聚类处理器确定所有多维聚类数据是否位于块中。响应于符合要删除的所有多维聚类数据，多维聚类处理器将删除块中的所有数据以删除多维集群数据集。

10. 发明申请

US20080208798A1 DETECTING AND TRACKING MONOTONICITY FOR ACCELERATING RANGE AND INEQUALITY QUERIES 失效
标题翻译：检测和跟踪加速度范围和不等式查询的单调性
公开(公告)号：US20080208798A1
公开(公告)日：2008-08-28
申请号：US12114523
申请日：2008-05-02
申请人： Bishwaranjan Bhattacharjee , Timothy Ray Malkemus
发明人： Bishwaranjan Bhattacharjee , Timothy Ray Malkemus
IPC分类号： G06F7/06 , 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.
摘要翻译：用于检测单调性的计算机实现的方法，装置和计算机可用程序代码。确定在响应于接收到操作而执行操作之后，假定为单调的功能是否将保持单调。响应于在执行操作之后功能将保持单调的确定，允许执行操作。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式