公开(公告)号：US07069366B2

公开(公告)日：2006-06-27

申请号：US10346214

申请日：2003-01-18

申请人： Sarah Posner ,  Miroslaw A. Flasza ,  Jeffrey J. Goss ,  Matthew A. Huras ,  Catherine S. McArthur ,  Lorysa M. Meadowcroft ,  Michael J. Winer ,  Roger L. Q. Zheng

发明人： Sarah Posner ,  Miroslaw A. Flasza ,  Jeffrey J. Goss ,  Matthew A. Huras ,  Catherine S. McArthur ,  Lorysa M. Meadowcroft ,  Michael J. Winer ,  Roger L. Q. Zheng

IPC分类号： G06F12/00

CPC分类号： G06F9/526 ,  G06F17/30492 ,  G06F2209/522 ,  G06F2209/523

摘要： A system and method handle resource transaction requests. The system marks a waiting transaction request, having an access mode which is incompatible with the access mode of the executing transaction, with an ignore bit, so that a transaction request with an access mode compatible with the access mode of the executing transaction may receive a lock in order to access the resource. The transaction request is then marked with a bypass indicator such that when the executing transactions are finished accessing the resource, the waiting transaction request may be notified that it may have access to the resource. The system includes the ignore bit so that each transaction request that arrives after the ignore bit has been set, does not suffer from a long waiting time before being provided access to the resource.

摘要翻译： 系统和方法处理资源事务请求。 该系统标记具有与执行事务的访问模式不兼容的访问模式的等待事务请求，具有忽略位，使得具有与执行事务的访问模式兼容的访问模式的事务请求可以接收 锁定以访问资源。 然后，交易请求被标记旁路指示符，使得当执行的事务完成访问资源时，可以通知等待的事务请求它可以访问该资源。 该系统包括忽略位，使得在忽略位之后到达的每个事务请求在被提供给资源的访问之前不会受到漫长的等待时间的困扰。

公开(公告)号：US06950834B2

公开(公告)日：2005-09-27

申请号：US09774202

申请日：2001-01-29

申请人： Matthew A. Huras ,  Nelson Hop Hing ,  Jeffrey J. Goss ,  Bruce G. Lindsay

发明人： Matthew A. Huras ,  Nelson Hop Hing ,  Jeffrey J. Goss ,  Bruce G. Lindsay

IPC分类号： G06F17/30

CPC分类号： G06F17/30362 ,  G06F17/30377 ,  Y10S707/99932 ,  Y10S707/99938 ,  Y10S707/99943 ,  Y10S707/99953

摘要： A database table reorganization is defined to permit online access of the table during the reorganization. Records are reorganized in the database table by vacating records from a defined number of pages and then filling the pages with records in accordance with a desired ordering for the records. Temporary pointers to the new locations of moved records are used to prevent table scanner access to the database table from missing or duplicating records while scanning the database table during reorganization. Removal of the temporary pointers is synchronized with the completion of scanning of all table scanners that are commenced during a time when records are being moved as part of a vacating or filling step.

摘要翻译： 数据库表重组被定义为允许重组期间的表的在线访问。 记录在数据库表中重新组织，通过从定义的页数中排除记录，然后根据记录的所需顺序填充具有记录的页面。 使用移动记录的新位置的临时指针，以防止表扫描程序在重组期间扫描数据库表时丢失或复制记录数据库表。 删除临时指针与扫描完成扫描所有表扫描仪的时间同步，这些扫描仪在作为一个空置或填充步骤的一部分被移动的时间内开始。

公开(公告)号：US08032736B2

公开(公告)日：2011-10-04

申请号：US12037888

申请日：2008-02-26

申请人： Alexander Abrashkevich ,  Dmitri Abrashkevich ,  Robert J. Blainey ,  Thomas J. Heller, Jr. ,  Matthew A. Huras ,  Sridhar Munireddy ,  Yogendra K. Srivastava ,  Mark F. Wilding

发明人： Alexander Abrashkevich ,  Dmitri Abrashkevich ,  Robert J. Blainey ,  Thomas J. Heller, Jr. ,  Matthew A. Huras ,  Sridhar Munireddy ,  Yogendra K. Srivastava ,  Mark F. Wilding

IPC分类号： G06F9/40 ,  G06F9/48

CPC分类号： G06F9/467 ,  G06F11/1474

摘要： Embodiments of the invention provide a method for regaining memory consistency after a trap via transactional memory. Transactional memory and a transactional memory log are used to undo changes made to memory from a transaction start point up to the point of a trap event. After the trap event is processed, and the changes are rolled back, the program can resume execution at the beginning of the transaction.

摘要翻译： 本发明的实施例提供一种通过事务存储器在陷阱之后恢复存储器一致性的方法。 事务内存和事务性内存日志用于撤消从事务起始点到陷阱事件点对内存所做的更改。 处理陷阱事件后，回滚更改，程序可以在事务开始时恢复执行。

公开(公告)号：US07937377B2

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

申请号：US11780446

申请日：2007-07-19

申请人： Mark F. Wilding ,  Matthew A. Huras

发明人： Mark F. Wilding ,  Matthew A. Huras

IPC分类号： G06F7/00

CPC分类号： G06F17/30575 ,  G06F17/30362 ,  Y10S707/99931 ,  Y10S707/99938 ,  Y10S707/99953

摘要： distributed database management system implemented on a cluster of computers. The cluster including disks organized as data nodes. The data nodes being locally connected to one or more computers in the cluster. The distributed database management system includes a distributed database manager layer having a lock manager, a resource manager, and an architecture manager. The lock manager serializes access to the data nodes in the cluster. The resource manager maintains a data representation of the resources of each computer in the cluster and makes the data available to other computers in the cluster to facilitate access to the resources by the other computers. The architecture manager defines logical ownership relationships between data nodes and computers in the cluster to permit the architecture of the database to be dynamically reconfigured to provide improved performance.

摘要翻译： 分布式数据库管理系统在一组计算机上实现。 集群包括组织为数据节点的磁盘。 数据节点本地连接到集群中的一台或多台计算机。 分布式数据库管理系统包括具有锁管理器，资源管理器和架构管理器的分布式数据库管理器层。 锁定管理器将访问集群中的数据节点序列化。 资源管理器维护集群中每台计算机的资源的数据表示，并使数据可用于集群中的其他计算机，以便其他计算机访问资源。 架构管理员定义集群中数据节点和计算机之间的逻辑所有权关系，以允许动态重新配置数据库的体系结构以提供改进的性能。

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

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

公开(公告)号：US07013463B2

公开(公告)日：2006-03-14

申请号：US09894215

申请日：2001-06-27

申请人： Aamer Sachedina ,  Michael J. Winer ,  Robert W. Lyle ,  Matthew A. Huras

发明人： Aamer Sachedina ,  Michael J. Winer ,  Robert W. Lyle ,  Matthew A. Huras

IPC分类号： G06F9/46

CPC分类号： G06F9/52

摘要： A system, method and computer readable medium containing programming structions for an improved latch mechanism for use in a programming environment running concurrent tasks is disclosed. According to one aspect of the present invention, a latch is provided to a first task which is requesting access to a resource. After such access, the first task holds the latch, which is also released from the first task. The first task holding the latch marks the latch stealable, and if the latch is not marked stolen by another task, the first task can mark the latch unstealable. In another embodiment of the present invention, if the first task is provided a latch marked stealable, the resource associated with the stealable latch will be placed in a consistent state before the first task accesses the resource.

公开(公告)号：US07970797B2

公开(公告)日：2011-06-28

申请号：US12184796

申请日：2008-08-01

申请人： Mark F. Wilding ,  Matthew A. Huras

发明人： Mark F. Wilding ,  Matthew A. Huras

IPC分类号： G06F17/30

CPC分类号： G06F17/30575 ,  G06F17/30362 ,  Y10S707/99931 ,  Y10S707/99938 ,  Y10S707/99953

摘要： A method for implementing distributed database management system operations on a computer cluster. The method includes defining ownership relationships between a plurality of computers in the computer cluster and a plurality of data nodes in the computer cluster, wherein a distributed database management system operation can be directly carried out by a first computer only on those data nodes owned by the first computer. The method further includes monitoring database usage characteristics. The method further includes carrying out a re-architecture step in response to the database usage characteristics by redefining ownership relationships to improve the efficiency of the distributed database management system operations.

摘要翻译： 一种在计算机集群上实现分布式数据库管理系统操作的方法。 该方法包括定义计算机集群中的多个计算机与计算机集群中的多个数据节点之间的所有权关系，其中分布式数据库管理系统操作可由第一计算机直接执行，仅在由 第一台电脑 该方法还包括监视数据库使用特性。 该方法还包括通过重新定义所有权关系来实现响应于数据库使用特性的重新架构步骤，以提高分布式数据库管理系统操作的效率。

公开(公告)号：US07933882B2

公开(公告)日：2011-04-26

申请号：US12259994

申请日：2008-10-28

申请人： Mark F. Wilding ,  Matthew A. Huras

发明人： Mark F. Wilding ,  Matthew A. Huras

IPC分类号： G06F7/00

CPC分类号： G06F17/30575 ,  G06F17/30362 ,  Y10S707/99931 ,  Y10S707/99938 ,  Y10S707/99953

摘要： A method for implementing a set of database management components in a distributed database management system, the distributed database management system being implemented on a computer cluster. The method includes managing resources associated with an associated computer, the associated computer being one of a plurality of computers in the computer cluster. The method also includes managing locks on data stored on a plurality of associated data nodes coupled to the associated computer, wherein the associated data nodes are data nodes of a plurality of data nodes in the computer cluster. The method also includes specifying logical connections for the plurality of associated data nodes.

摘要翻译： 一种在分布式数据库管理系统中实现一组数据库管理组件的方法，该分布式数据库管理系统正在计算机集群上实现。 该方法包括管理与相关联的计算机相关联的资源，相关联的计算机是计算机集群中的多个计算机之一。 该方法还包括对存储在耦合到相关联的计算机的多个相关联的数据节点上的数据进行管理锁定，其中相关联的数据节点是计算机集群中的多个数据节点的数据节点。 该方法还包括指定多个关联的数据节点的逻辑连接。

公开(公告)号：US07085911B2

公开(公告)日：2006-08-01

申请号：US10422925

申请日：2003-04-23

申请人： Aamer Sachedina ,  Matthew A. Huras ,  Keriley K. Romanufa

发明人： Aamer Sachedina ,  Matthew A. Huras ,  Keriley K. Romanufa

IPC分类号： G06F12/06

CPC分类号： G06F17/30595 ,  G06F12/0806 ,  G06F17/3033

摘要： A hash table for a collection of data items includes a set of hash buckets, each hash bucket being associated with a subset of the collection of data items, and a set of properties entries in each of the hash buckets. Each properties entry includes a pointer to an associated data item in the subset associated with the bucket and a set of representative values identifying the associated data item. A hash table can also include bucket groups defining a second level hash table to permit resizing of the hash table.

公开(公告)号：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技术可以满足此要求。