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

1. 发明授权

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

2. 发明授权

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

3. 发明授权

US07080081B2 Multidimensional data clustering scheme for query processing and maintenance in relational databases 有权
标题翻译：关系数据库中查询处理和维护的多维数据聚类方案
公开(公告)号：US07080081B2
公开(公告)日：2006-07-18
申请号：US10122502
申请日：2002-04-15
申请人： Ramesh C. Agarwal , Bishwaranjan Bhattacharjee , Leslie A. Cranston , Matthew A. Huras , Tony Wen Hsun Lai , Timothy R. Malkemus , Sriram K. Padmanabhan
发明人： Ramesh C. Agarwal , Bishwaranjan Bhattacharjee , Leslie A. Cranston , Matthew A. Huras , Tony Wen Hsun Lai , Timothy R. Malkemus , Sriram K. Padmanabhan
IPC分类号： G06F7/00
CPC分类号： G06F17/30592 , Y10S707/954 , Y10S707/957
摘要： Multidimensional clustered tables are provided for efficient processing and management in a relational database management system. A multidimensional clustered table is one whose data is simultaneously clustered along one or more independent dimensions, or clustering keys, and physically organized into blocks or pages on disk. When such a table is created, one can specify one or more keys as dimensions along which to cluster the table's data. Each of the dimensions can consist of one or more columns. Further provided are efficient query processing and maintenance techniques for use in conjunction with multidimensional clustered tables.
摘要翻译：提供了多维集群表，用于在关系数据库管理系统中进行有效的处理和管理。一个多维集群表是一个数据同时沿着一个或多个独立维度或聚类键进行聚类，并在物理上组织成磁盘上的块或页面。创建此类表时，可以将一个或多个键指定为将数据集合在一起的维度。每个维度可以由一个或多个列组成。还提供了与多维集群表一起使用的有效的查询处理和维护技术。

4. 发明授权

US06925463B2 Method and system for query processing by combining indexes of multilevel granularity or composition 有权
标题翻译：通过组合多级粒度或组合指标进行查询处理的方法和系统
公开(公告)号：US06925463B2
公开(公告)日：2005-08-02
申请号：US10122460
申请日：2002-04-15
申请人： Bishwaranjan Bhattacharjee , Leslie A. Cranston , Matthew A. Huras , Tony Wen Hsun Lai , Timothy R. Malkemus , Sriram K. Padmanabhan , Kaarel Truuvert
发明人： Bishwaranjan Bhattacharjee , Leslie A. Cranston , Matthew A. Huras , Tony Wen Hsun Lai , Timothy R. Malkemus , Sriram K. Padmanabhan , Kaarel Truuvert
IPC分类号： G06F7/00 , G06F17/30
CPC分类号： G06F17/30321 , Y10S707/99933
摘要： A method to process a query for information stored in a relational database using indexes which have different granularity and/or composition is provided. The method involves selecting indexes of various granularity and/or composition based on the query, ordering and combining them (if necessary) in order to subset the data from a relational table to be optimally scanned. The ability to combine indexes is very useful to answer ad hoc queries for which no specific index exists. This requirement may be met by using index ANDing and index ORing techniques.
摘要翻译：提供了使用具有不同粒度和/或组合的索引来处理关系数据库中存储的信息的查询的方法。该方法包括基于查询，排序和组合它们（如果需要）来选择各种粒度和/或组合的索引，以便从关系表中的数据进行子集以进行最佳扫描。组合索引的能力对于回答不存在特定索引的即席查询非常有用。通过使用索引ANDing和索引ORing技术可以满足此要求。

5. 发明授权

US09064364B2 Confidential fraud detection system and method 有权
标题翻译：机密欺诈检测系统及方法
公开(公告)号：US09064364B2
公开(公告)日：2015-06-23
申请号：US10690778
申请日：2003-10-22
申请人： Naoki Abe , Carl E. Abrams , Chidanand V. Apte , Bishwaranjan Bhattacharjee , Kenneth A. Goldman , Matthias Gruetzner , Matthew A. Hilbert , John Langford , Sriram K. Padmanabhan , Charles P. Tresser , Kathleen M. Troidle , Philip S. Yu
发明人： Naoki Abe , Carl E. Abrams , Chidanand V. Apte , Bishwaranjan Bhattacharjee , Kenneth A. Goldman , Matthias Gruetzner , Matthew A. Hilbert , John Langford , Sriram K. Padmanabhan , Charles P. Tresser , Kathleen M. Troidle , Philip S. Yu
IPC分类号： G06Q20/02 , G07F7/10 , G06F21/62 , G06F21/72 , G06Q20/34 , G07F19/00
CPC分类号： G06Q20/4016 , G06F21/121 , G06F21/602 , G06F21/6218 , G06F21/6245 , G06F21/72 , G06F2221/07 , G06F2221/2101 , G06Q20/341 , G06Q20/3829 , G06Q2220/00 , G07F7/1008 , G07F7/1083 , G07F19/207 , H04L63/04
摘要： Various embodiments for maintaining security and confidentiality of data and operations within a fraud detection system. Each of these embodiments utilizes a secure architecture in which: (1) access to data is limited to only approved or authorized entities; (2) confidential details in received data can be readily identified and concealed; and (3) confidential details that have become non-confidential can be identified and exposed.
摘要翻译：用于维护欺诈检测系统内的数据和操作的安全性和机密性的各种实施例。这些实施例中的每一个都利用安全架构，其中：（1）对数据的访问仅限于批准或授权的实体; （2）接收到的数据的机密细节可以很容易地识别和隐藏; 和（3）可以识别和暴露出非机密的机密细节。

6. 发明授权

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

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. 再颁专利

USRE37965E1 Method for localizing execution or subqueries and determining collocation of execution of subqueries in a parallel database 失效
标题翻译：用于本地化执行或子查询并确定并行数据库中子查询执行的并置的方法
公开(公告)号：USRE37965E1
公开(公告)日：2003-01-07
申请号：US09585927
申请日：2000-06-02
申请人： Anant D. Jhingran , Lubor J. Kollar , Timothy R. Malkemus , Sriram K. Padmanabhan
发明人： Anant D. Jhingran , Lubor J. Kollar , Timothy R. Malkemus , Sriram K. Padmanabhan
IPC分类号： G06F1730
CPC分类号： G06F17/30445
摘要： A method for localizing execution of subqueries and determining collocation of execution of subqueries in a shared-nothing database. The concept of compatible partitioning is used to localize database operations in order to eliminate excess processes and communication, and thereby improve response time and throughput for the database management system. The method reduces the number of process by reducing the number of nodes involved in processing a query and by combining multiple processes.
摘要翻译：一种用于本地化子查询的执行并确定无共享数据库中子查询执行的并置的方法。兼容分区的概念用于本地化数据库操作，以消除多余的进程和通信，从而提高数据库管理系统的响应时间和吞吐量。该方法通过减少处理查询所涉及的节点数量以及组合多个进程来减少进程数量。

9. 发明授权

US07167878B2 System and method for identifying and maintaining base table data blocks requiring deferred incremental integrity maintenance 失效
标题翻译：用于识别和维护需要延迟增量完整性维护的基表数据块的系统和方法
公开(公告)号：US07167878B2
公开(公告)日：2007-01-23
申请号：US10423407
申请日：2003-04-25
申请人： Petrus K. C. Chan , Timothy R. Malkemus , Sriram K. Padmanabhan
发明人： Petrus K. C. Chan , Timothy R. Malkemus , Sriram K. Padmanabhan
IPC分类号： G06F12/00 , G06F17/30
CPC分类号： G06F17/30371 , G06F17/30592 , Y10S707/99955
摘要： A block map is associated with a multi-dimensionally clustered (MDC) base table in a database to maintain a “free” or “in use” status for each of the contiguous blocks in the table. Additionally, information may be stored in the block map to indicate whether, after loading data, a given block in the base table requires constraint checking operation or whether, based on changes to the block, a materialized query table dependent upon the table requires a refresh operation. Each time data is loaded into the table, the associated block map is updated. When delayed constraint check or refresh operations are to be performed, the block map is consulted to learn which blocks require the operations. After one of the constraint check or refresh operations is performed, the associated block map is again updated. The block map enables a method to efficiently identify data blocks in a base table, changes to which trigger incremental constraint checking operations and incremental maintenance operations of dependent materialized query tables.
摘要翻译：块映射与数据库中的多维集群（MDC）基表相关联，以维持表中每个连续块的“空闲”或“正在使用”状态。另外，可以将信息存储在块映射中，以指示在加载数据之后，基表中的给定块是否需要约束检查操作，或者基于对块的改变，依赖于该表的物化查询表是否需要刷新操作。每次将数据加载到表中时，将更新相关的块映射。当要执行延迟约束检查或刷新操作时，请参考块图以了解哪些块需要操作。执行约束检查或刷新操作之一后，再次更新关联的块映射。块映射使得能够有效地识别基表中的数据块，更改依赖实体化查询表的哪个触发器增量约束检查操作和增量维护操作。

10. 发明授权

US5745746A Method for localizing execution of subqueries and determining collocation of execution of subqueries in a parallel database 失效
标题翻译：用于本地化子查询的执行并确定并行数据库中子查询执行的并置的方法
公开(公告)号：US5745746A
公开(公告)日：1998-04-28
申请号：US672013
申请日：1996-06-24
申请人： Anant D. Jhingran , Lubor J. Kollar , Timothy R. Malkemus , Sriram K. Padmanabhan
发明人： Anant D. Jhingran , Lubor J. Kollar , Timothy R. Malkemus , Sriram K. Padmanabhan
IPC分类号： G06F17/30
CPC分类号： G06F17/30445 , G06F17/30451 , Y10S707/99932
摘要： A method for localizing execution of subqueries and determining collocation of execution of subqueries in a shared-nothing database. The concept of compatible partitioning is used to localize database operations in order to eliminate excess processes and communication, and thereby improve response time and throughput for the database management system. The method reduces the number of process by reducing the number of nodes involved in processing a query and by combining multiple processes.
摘要翻译：一种用于本地化子查询的执行并确定无共享数据库中子查询执行的并置的方法。兼容分区的概念用于本地化数据库操作，以消除多余的进程和通信，从而提高数据库管理系统的响应时间和吞吐量。该方法通过减少处理查询所涉及的节点数量以及组合多个进程来减少进程数量。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式