公开(公告)号：US08666958B2

公开(公告)日：2014-03-04

申请号：US12626714

申请日：2009-11-27

申请人： James L. Finnie ,  Ronen Grosman ,  Matthew A. Huras ,  Keriley K. Romanufa ,  Aamer Sachedina ,  Garret F. Swart ,  Xun Xue ,  Roger L. Q. Zheng

发明人： James L. Finnie ,  Ronen Grosman ,  Matthew A. Huras ,  Keriley K. Romanufa ,  Aamer Sachedina ,  Garret F. Swart ,  Xun Xue ,  Roger L. Q. Zheng

IPC分类号： G06F7/00

CPC分类号： G06F17/30362

摘要： Lock communications in a shared disk database system is reduced by several approaches: sending a single message to a lock manager for locks required for an operation and locks that will be required in the future, the operations may include row update, row delete, large scan, and row insert; performing an operation in two executions, where in a first execution locks required for the operation is determined without performing the operation, and in a second execution a single message is sent to a lock manager for the required locks and the operation is performed; in free space searching, sending a single message to a lock manager for row and page locks before a row insert is actually performed; and granting locks in an unfair manner.

摘要翻译： 在共享磁盘数据库系统中锁定通信可以通过以下几种方法进行减少：向锁管理器发送单个消息，以获得将来需要的操作所需的锁和操作可能包括行更新，行删除，大扫描 ，和行插入; 执行两次执行中的操作，其中在不执行操作的情况下确定操作所需的第一执行锁定，并且在第二执行中，单个消息被发送到锁管理器以进行所需的锁并且执行操作; 在可用空间搜索中，在实际执行行插入之前，向锁管理器发送行和页锁的单个消息; 并以不公平的方式给予锁。

公开(公告)号：US20120089735A1

公开(公告)日：2012-04-12

申请号：US12902116

申请日：2010-10-11

申请人： Gopi K. Attaluri ,  James L. Finnie ,  Stewart L. Palmer ,  Piotr M. Plachta ,  Garret F. Swart ,  Xun Xue ,  Roger L. Q. Zheng

发明人： Gopi K. Attaluri ,  James L. Finnie ,  Stewart L. Palmer ,  Piotr M. Plachta ,  Garret F. Swart ,  Xun Xue ,  Roger L. Q. Zheng

IPC分类号： G06F15/173

CPC分类号： G06F17/30362 ,  G06F9/5005 ,  G06F9/5038 ,  G06F9/524 ,  G06F9/526

摘要： In a shared data system comprising one or more primary nodes and a plurality of secondary nodes, global lock manager on a primary node manages locks for shared resources by exchanging an abstract lock state with local lock managers on the secondary nodes. The abstract lock state includes a particular representation of all of the applications on the nodes that are requesting or are granted locks. The exchange of these particular lock states instead of individual requests improves performance by increasing concurrency and reducing off-machine communication. A global deadlock detector on a node detects and resolves global deadlocks, in conjunction with local deadlock detectors on the secondary nodes.

摘要翻译： 在包括一个或多个主节点和多个次节点的共享数据系统中，主节点上的全局锁管理器通过与次节点上的本地锁管理器交换抽象锁状态来管理用于共享资源的锁。 抽象锁定状态包括节点上正在请求或被授予锁定的所有应用程序的特定表示。 这些特定锁定状态的交换而不是单独的请求通过增加并发性和减少机外通信来提高性能。 节点上的全局死锁检测器与辅助节点上的本地死锁检测器一起检测并解决全局死锁。

公开(公告)号：US08868748B2

公开(公告)日：2014-10-21

申请号：US12902116

申请日：2010-10-11

申请人： Gopi K. Attaluri ,  James L. Finnie ,  Stewart L. Palmer ,  Piotr M. Plachta ,  Garret F. Swart ,  Xun Xue ,  Roger L. Q. Zheng

发明人： Gopi K. Attaluri ,  James L. Finnie ,  Stewart L. Palmer ,  Piotr M. Plachta ,  Garret F. Swart ,  Xun Xue ,  Roger L. Q. Zheng

IPC分类号： G06F15/173 ,  G06F17/30 ,  G06F9/52 ,  G06F9/50

CPC分类号： G06F17/30362 ,  G06F9/5005 ,  G06F9/5038 ,  G06F9/524 ,  G06F9/526

摘要： In a shared data system comprising one or more primary nodes and a plurality of secondary nodes, global lock manager on a primary node manages locks for shared resources by exchanging an abstract lock state with local lock managers on the secondary nodes. The abstract lock state includes a particular representation of all of the applications on the nodes that are requesting or are granted locks. The exchange of these particular lock states instead of individual requests improves performance by increasing concurrency and reducing off-machine communication. A global deadlock detector on a node detects and resolves global deadlocks, in conjunction with local deadlock detectors on the secondary nodes.

摘要翻译： 在包括一个或多个主节点和多个次节点的共享数据系统中，主节点上的全局锁管理器通过与次节点上的本地锁管理器交换抽象锁状态来管理用于共享资源的锁。 抽象锁定状态包括节点上正在请求或被授予锁定的所有应用程序的特定表示。 这些特定锁定状态的交换而不是单独的请求通过增加并发性和减少机外通信来提高性能。 节点上的全局死锁检测器与辅助节点上的本地死锁检测器一起检测并解决全局死锁。

公开(公告)号：US5963960A

公开(公告)日：1999-10-05

申请号：US739353

申请日：1996-10-29

申请人： Garret F. Swart ,  Roger J. Bamford ,  Boris Klots

发明人： Garret F. Swart ,  Roger J. Bamford ,  Boris Klots

IPC分类号： G06F17/30 ,  G11C7/22 ,  G11C11/4076 ,  G06F15/40

CPC分类号： G06F17/30949 ,  G11C11/4076 ,  G11C7/22 ,  Y10S707/99953

摘要： A method for updating and reading data stored in a static memory in a computer system is disclosed. An update queue stores one or more update records in dynamic memory that specify changes made by a transaction to data stored in the static memory. If a transaction requests data for which the transaction has previously generated an update record updated data is generated in dynamic memory, where the updated data reflecting the changes specified by the update records. The updated data is then supplied to the transaction.

摘要翻译： 公开了一种用于更新和读取存储在计算机系统中的静态存储器中的数据的方法。 更新队列将一个或多个更新记录存储在动态存储器中，该更新记录指定事务对存储在静态存储器中的数据所做的更改。 如果事务请求事务先前已生成更新记录的数据，则在动态内存中生成更新数据，其中更新的数据反映更新记录指定的更改。 然后将更新的数据提供给事务。

公开(公告)号：US20100042587A1

公开(公告)日：2010-02-18

申请号：US12192504

申请日：2008-08-15

申请人： F. Ryan Johnson ,  Vijayshankar Raman ,  Frederick R. Reiss ,  Richard S. Sidle ,  Garret F. Swart

发明人： F. Ryan Johnson ,  Vijayshankar Raman ,  Frederick R. Reiss ,  Richard S. Sidle ,  Garret F. Swart

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

CPC分类号： G06F17/30315 ,  G06F17/30519

摘要： A method, system, and article are provided for employment of a hybrid layout of representation of data objects in computer memory. Columns of the database are separated based upon a classification of the columns. A vertical partition in the form of a bank is provided to receive an assignment of one or more data objects identified in the columns. Each bank is sized to be a divisor of a size of an associated hardware register. Assignment of data objects to banks organizes the data in a manner that support efficient query processing that mitigates the quantity of banks required to respond to the query.

摘要翻译： 提供了一种方法，系统和文章，用于使用计算机内存中数据对象表示的混合布局。 基于列的分类来分隔数据库的列。 提供呈银行形式的垂直分区以接收在列中识别的一个或多个数据对象的分配。 每个银行的大小都是相关硬件寄存器大小的除数。 将数据对象分配给银行以支持有效查询处理的方式组织数据，以减轻响应查询所需的银行数量。

公开(公告)号：US08099440B2

公开(公告)日：2012-01-17

申请号：US12192504

申请日：2008-08-15

申请人： F. Ryan Johnson ,  Vijayshankar Raman ,  Frederick R. Reiss ,  Richard S. Sidle ,  Garret F. Swart

发明人： F. Ryan Johnson ,  Vijayshankar Raman ,  Frederick R. Reiss ,  Richard S. Sidle ,  Garret F. Swart

IPC分类号： G06F7/00

CPC分类号： G06F17/30315 ,  G06F17/30519

摘要： A method, system, and article are provided for employment of a hybrid layout of representation of data objects in computer memory. Columns of the database are separated based upon a classification of the columns. A vertical partition in the form of a bank is provided to receive an assignment of one or more data objects identified in the columns. Each bank is sized to be a divisor of a size of an associated hardware register. Assignment of data objects to banks organizes the data in a manner that support efficient query processing that mitigates the quantity of banks required to respond to the query.

摘要翻译： 提供了一种方法，系统和文章，用于使用计算机内存中数据对象表示的混合布局。 基于列的分类来分隔数据库的列。 提供呈银行形式的垂直分区以接收在列中识别的一个或多个数据对象的分配。 每个银行的大小都是相关硬件寄存器大小的除数。 将数据对象分配给银行以支持有效查询处理的方式组织数据，以减轻响应查询所需的银行数量。

公开(公告)号：US09400837B2

公开(公告)日：2016-07-26

申请号：US12979413

申请日：2010-12-28

申请人： Ravi Palakodety ,  Wesley Lin ,  Mohammad Faisal ,  Garret F. Swart

发明人： Ravi Palakodety ,  Wesley Lin ,  Mohammad Faisal ,  Garret F. Swart

IPC分类号： G06F17/30

CPC分类号： G06F17/30622 ,  G06F17/30631

摘要： Systems, methods, and other embodiments associated with real-time text indexing are described. One example method includes receiving a document for indexing in a search system that includes a mature index and indexing the received document in a staging index. The staging index may be stored in direct access memory associated with query processing that does not degrade query performance even when postings become fragmented. The staging index and the mature text index are accessed to process queries on the search system. The example method may also include periodically merging the staging index into the mature index based on query feedback.

摘要翻译： 描述了与实时文本索引相关联的系统，方法和其他实施例。 一个示例性方法包括在搜索系统中接收用于索引的文档，该搜索系统包括成熟索引并且以分段索引对接收的文档进行索引。 分级索引可以存储在与查询处理相关联的直接访问存储器中，即使在发布分段时也不降低查询性能。 访问分段索引和成熟文本索引以在搜索系统上处理查询。 示例性方法还可以包括基于查询反馈将登台索引周期性地合并到成熟索引中。