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

1. 发明授权

US09594644B2 Converting a serial transaction schedule to a parallel transaction schedule 有权
标题翻译：将串行事务计划转换为并行事务计划
公开(公告)号：US09594644B2
公开(公告)日：2017-03-14
申请号：US14491269
申请日：2014-09-19
申请人： Mohammed Abouzour , John Smirnios , Daniil Golod , Peter Bumbulis , Anil Kumar Goel , Ivan Thomas Bowman , Daniel James Farrar
发明人： Mohammed Abouzour , John Smirnios , Daniil Golod , Peter Bumbulis , Anil Kumar Goel , Ivan Thomas Bowman , Daniel James Farrar
IPC分类号： G06F17/30 , G06F11/14 , G06F9/50 , G06Q20/38
CPC分类号： G06F11/1471 , G06F9/5038 , G06F11/1474 , G06F17/30348 , G06F2201/80 , G06Q20/389
摘要： A method and system for transforming a serial schedule of transactions into a parallel schedule of transaction is disclosed. In one example, a computer system stores a list of data transactions in a transaction log. The computer system then reads a respective data transaction from the transaction log. The computer system determines whether the respective data transaction is dependent on any other currently pending data transaction. In accordance with a determination that the respective data transaction is not dependent on any other currently pending data transaction, the computer system applies the data changes to a reconstructed data set. In accordance with a determination that the respective data transaction is dependent on a currently pending second data transaction, the computer system delays commitment of the respective data transaction until the second data transaction has been applied to the reconstructed data set.
摘要翻译：公开了一种用于将事务的串行调度转换为并行交易计划的方法和系统。在一个示例中，计算机系统将数据事务的列表存储在事务日志中。计算机系统然后从事务日志读取相应的数据事务。计算机系统确定相应的数据事务是否依赖于任何其他当前待处理的数据事务。根据确定相应的数据事务不依赖于任何其他当前待处理的数据事务，计算机系统将数据改变应用于重构数据集。根据确定相应的数据事务取决于当前待决的第二数据事务，计算机系统延迟相应数据事务的承诺，直到第二数据事务已被应用于重建数据集。

2. 发明授权

US09424297B2 Index building concurrent with table modifications and supporting long values 有权
标题翻译：索引构建与表修改兼容并支持长值
公开(公告)号：US09424297B2
公开(公告)日：2016-08-23
申请号：US14049608
申请日：2013-10-09
申请人： Daniil Golod , Peter Bumbulis , John Smirnios , Anil Kumar Goel
发明人： Daniil Golod , Peter Bumbulis , John Smirnios , Anil Kumar Goel
IPC分类号： G06F17/00 , G06F7/00 , G06F17/30
CPC分类号： G06F17/30336 , G06F17/30362 , G06F17/30495
摘要： Disclosed herein are system, method, and computer program product embodiments for constructing an index for a database table. An index that comprises a data structure may be created. The index can then be populated with data from the database table. When a request to modify the database table is received, the method may determine that the request to modify the database table relates to a portion of the database table corresponding to a portion of the index that has yet to be populated. An entry indicating the requested modification can be inserted into the portion of the index that has yet to be populated.
摘要翻译：这里公开了用于构建数据库表的索引的系统，方法和计算机程序产品实施例。可以创建包括数据结构的索引。然后可以使用数据库表中的数据填充索引。当接收到修改数据库表的请求时，该方法可以确定修改数据库表的请求涉及与尚未填充的索引的一部分相对应的数据库表的一部分。指示所请求的修改的条目可以被插入到尚未被填充的索引部分中。

3. 发明申请

US20160085639A1 CONVERTING A SERIAL TRANSACTION SCHEDULE TO A PARALLEL TRANSACTION SCHEDULE 有权
标题翻译：将串行交易时间表转换为并行交易时间表
公开(公告)号：US20160085639A1
公开(公告)日：2016-03-24
申请号：US14491269
申请日：2014-09-19
申请人： Mohammed Abouzour , John Smirnios , Daniil Golod , Peter Bumbulis , Anil Kumar Goel , Ivan Thomas Bowman , Daniel James Farrar
发明人： Mohammed Abouzour , John Smirnios , Daniil Golod , Peter Bumbulis , Anil Kumar Goel , Ivan Thomas Bowman , Daniel James Farrar
IPC分类号： G06F11/14
CPC分类号： G06F11/1471 , G06F9/5038 , G06F11/1474 , G06F17/30348 , G06F2201/80 , G06Q20/389
摘要： A method and system for transforming a serial schedule of transactions into a parallel schedule of transaction is disclosed. In one example, a computer system stores a list of data transactions in a transaction log. The computer system then reads a respective data transaction from the transaction log. The computer system determines whether the respective data transaction is dependent on any other currently pending data transaction. In accordance with a determination that the respective data transaction is not dependent on any other currently pending data transaction, the computer system applies the data changes to a reconstructed data set. In accordance with a determination that the respective data transaction is dependent on a currently pending second data transaction, the computer system delays commitment of the respective data transaction until the second data transaction has been applied to the reconstructed data set.
摘要翻译：公开了一种用于将事务的串行调度转换为并行交易计划的方法和系统。在一个示例中，计算机系统将数据事务的列表存储在事务日志中。计算机系统然后从事务日志读取相应的数据事务。计算机系统确定相应的数据事务是否依赖于任何其他当前待处理的数据事务。根据确定相应的数据事务不依赖于任何其他当前待处理的数据事务，计算机系统将数据改变应用于重构数据集。根据确定相应的数据事务取决于当前待决的第二数据事务，计算机系统延迟相应数据事务的承诺，直到第二数据事务已被应用于重建数据集。

4. 发明申请

US20150100557A1 Index Building Concurrent with Table Modifications and Supporting Long Values 有权
标题翻译：指数建设与表修改兼容，支持长期价值
公开(公告)号：US20150100557A1
公开(公告)日：2015-04-09
申请号：US14049608
申请日：2013-10-09
申请人： Daniil GOLOD , Peter Bumbulis , John Smirnios , Anil Kumar Goel
发明人： Daniil GOLOD , Peter Bumbulis , John Smirnios , Anil Kumar Goel
IPC分类号： G06F17/30
CPC分类号： G06F17/30336 , G06F17/30362 , G06F17/30495
摘要： Disclosed herein are system, method, and computer program product embodiments for constructing an index for a database table. An index that comprises a data structure may be created. The index can then be populated with data from the database table. When a request to modify the database table is received, the method may determine that the request to modify the database table relates to a portion of the database table corresponding to a portion of the index that has yet to be populated. An entry indicating the requested modification can be inserted into the portion of the index that has yet to be populated.
摘要翻译：这里公开了用于构建数据库表的索引的系统，方法和计算机程序产品实施例。可以创建包括数据结构的索引。然后可以使用数据库表中的数据填充索引。当接收到修改数据库表的请求时，该方法可以确定修改数据库表的请求涉及与尚未填充的索引的一部分相对应的数据库表的一部分。指示所请求的修改的条目可以被插入到尚未被填充的索引部分中。

5. 发明授权

US09807168B2 Distributed shared log for modern storage servers 有权
公开(公告)号：US09807168B2
公开(公告)日：2017-10-31
申请号：US14684132
申请日：2015-04-10
申请人： Nathan Auch , Peter Bumbulis , Anil Goel , Jeffrey Pound
发明人： Nathan Auch , Peter Bumbulis , Anil Goel , Jeffrey Pound
IPC分类号： G06F15/16 , H04L29/08 , G06F15/167
CPC分类号： H04L67/1097 , G06F15/167
摘要： Disclosed herein are system, method, and computer program product embodiments for accessing a distributed shared log that supports a total order over log writes and multiple logical log streams. An embodiment operates by selecting a range of log entries for a logical log stream from the distributed shared log and mapping the selected range of log entries to associated storage units in a plurality of storage units. The selected range of log entries are stored at the associated storage units according to metadata that indexes the selected range of log entries by logical log stream. The selected range of log entries are then requested from the associated storage units based on the mapping. The selected range of log entries for the logical log stream are then returned from the associated storage units based on a scan of the metadata. The received log entries are then reassembled.

6. 发明申请

US20160301753A1 Distributed Shared Log For Modern Storage Servers 有权
标题翻译：现代存储服务器的分布式共享日志
公开(公告)号：US20160301753A1
公开(公告)日：2016-10-13
申请号：US14684132
申请日：2015-04-10
申请人： Nathan Auch , Peter Bumbulis , Anil Goel , Jeffrey Pound
发明人： Nathan Auch , Peter Bumbulis , Anil Goel , Jeffrey Pound
IPC分类号： H04L29/08 , G06F15/167
CPC分类号： H04L67/1097 , G06F15/167
摘要： Disclosed herein are system, method, and computer program product embodiments for accessing a distributed shared log that supports a total order over log writes and multiple logical log streams. An embodiment operates by selecting a range of log entries for a logical log stream from the distributed shared log and mapping the selected range of log entries to associated storage units in a plurality of storage units. The selected range of log entries are stored at the associated storage units according to metadata that indexes the selected range of log entries by logical log stream. The selected range of log entries are then requested from the associated storage units based on the mapping. The selected range of log entries for the logical log stream are then returned from the associated storage units based on a scan of the metadata. The received log entries are then reassembled.
摘要翻译：这里公开了用于访问分布式共享日志的系统，方法和计算机程序产品实施例，其支持在日志写入和多个逻辑日志流上的总顺序。实施例通过从分布式共享日志中选择用于逻辑日志流的日志条目的范围来操作，并将所选择的日志条目范围映射到多个存储单元中的相关联的存储单元。所选择的日志条目的范围根据通过逻辑日志流对所选择的日志条目范围进行索引的元数据存储在相关联的存储单元处。然后基于映射从相关联的存储单元请求所选择的日志条目的范围。然后，基于元数据的扫描，从相关联的存储单元返回逻辑日志流的所选择的日志条目范围。接收的日志条目然后重新组合。

7. 发明授权

US09990392B2 Distributed transaction processing in MPP databases 有权
公开(公告)号：US09990392B2
公开(公告)日：2018-06-05
申请号：US14680675
申请日：2015-04-07
申请人： Jeffrey Pound , Nathan Auch , Peter Bumbulis , Anil Goel
发明人： Jeffrey Pound , Nathan Auch , Peter Bumbulis , Anil Goel
IPC分类号： G06F17/30
CPC分类号： G06F17/30377
摘要： Disclosed herein are system, method, and computer program product embodiments for distributed transaction processing in massively parallel processing (MPP) databases. An embodiment operates by receiving a transaction including a read timestamp corresponding to a version of data of a database associated with the query. It is determined whether a locally stored portion of the data of the database has a local timestamp that is equivalent to or after the read timestamp. A lock may be requested, and if received, the data is updated.

8. 发明授权

US07383389B1 Cache management system providing improved page latching methodology 有权
标题翻译：缓存管理系统提供改进的页面锁存方法
公开(公告)号：US07383389B1
公开(公告)日：2008-06-03
申请号：US10709324
申请日：2004-04-28
申请人： Peter Bumbulis
发明人： Peter Bumbulis
IPC分类号： G06F12/00
CPC分类号： G06F12/0842 , G06F17/3048
摘要： A cache management system providing improved page latching methodology is described. In one embodiment, for example, a method is described for providing access to data in a multi-threaded computing system, the method comprises steps of: providing a cache containing pages of data in memory of the multi-threaded computing system; associating a latch with each page in the cache to regulate access to the page, the latch allowing multiple threads to share access to the page for read operations and a single thread to obtain exclusive access to the page for write operations; in response to a request from a first thread to read a particular page, determining whether the particular page is in the cache without blocking access by other threads to pages in the cache; if the particular page is in the cache, attempting to obtain the latch for purposes of reading the particular page; and allowing the first thread to read the particular page unless a second thread has latched the particular page on an exclusive basis.
摘要翻译：描述了提供改进的页面锁定方法的高速缓存管理系统。在一个实施例中，例如，描述了一种用于提供对多线程计算系统中的数据的访问的方法，该方法包括以下步骤：在多线程计算系统的存储器中提供包含数据页面的高速缓存; 将锁存器与高速缓存中的每个页面相关联以调节对页面的访问，该锁存器允许多个线程共享对页面的访问以进行读取操作，并且单个线程获得用于写入操作的页面的独占访问; 响应于来自第一线程的读取特定页面的请求，确定特定页面是否在高速缓存中，而不阻止其他线程对高速缓存中的页面的访问; 如果特定页面在高速缓存中，则为了读取特定页面尝试获取锁存器; 并且允许第一线程读取特定页面，除非第二线程在独占的基础上锁定了特定页面。

9. 发明申请

US20160299932A1 DISTRIBUTED TRANSACTION PROCESSING IN MPP DATABASES 有权
标题翻译： MPP数据库中的分布式交易处理
公开(公告)号：US20160299932A1
公开(公告)日：2016-10-13
申请号：US14680675
申请日：2015-04-07
申请人： JEFFREY POUND , Nathan Auch , Peter Bumbulis , Anil Goel
发明人： JEFFREY POUND , Nathan Auch , Peter Bumbulis , Anil Goel
IPC分类号： G06F17/30
CPC分类号： G06F17/30377
摘要： Disclosed herein are system, method, and computer program product embodiments for distributed transaction processing in massively parallel processing (MPP) databases. An embodiment operates by receiving a transaction including a read timestamp corresponding to a version of data of a database associated with the query. It is determined whether a locally stored portion of the data of the database has a local timestamp that is equivalent to or after the read timestamp. A lock may be requested, and if received, the data is updated.
摘要翻译：本文公开了用于大规模并行处理（MPP）数据库中的分布式事务处理的系统，方法和计算机程序产品实施例。实施例通过接收包括对应于与查询相关联的数据库的数据的版本的读取时间戳的事务来操作。确定数据库的数据的本地存储部分是否具有等同于或读取时间戳之后的本地时间戳。可能会要求锁定，如果收到，则更新数据。

10. 发明申请

US20100114843A1 Index Compression In Databases 有权
标题翻译：数据库中的索引压缩
公开(公告)号：US20100114843A1
公开(公告)日：2010-05-06
申请号：US12258861
申请日：2008-10-27
申请人： Daniel James FARRAR , Peter Bumbulis , Nathan Michael Auch
发明人： Daniel James FARRAR , Peter Bumbulis , Nathan Michael Auch
IPC分类号： G06F17/00
CPC分类号： G06F17/30336 , G06F17/30327 , G06F17/3033 , G06F17/30949 , G06F17/30955
摘要： Systems, methods and computer program products for compression of database indexes are described herein. A system embodiment includes a sequence determiner to scan a database index and to determine a start of a range and end of a range of consistently changing values in one or more index pages of said database index and an index updater to update said database index based on a sequence determined by said sequence determiner, while suspending writing of one or more values that lie within start of said range and end of said range of values. A method embodiment includes scanning an index, determining a pattern of changing values in one or more index pages of said index and selectively updating said index based on said determining step to minimize index insertions. The method embodiment further includes determining a start of a range of values and an end of said range of values in an index page, setting appropriate bits to identify said start of range of values and end of range of values, determining if an entry to be inserted can appended to at the end of said range of values, and compressing said index by suspending writing of one or more values that occur between said start of range of values and said end of range of values.
摘要翻译：本文描述了用于压缩数据库索引的系统，方法和计算机程序产品。系统实施例包括：序列确定器，用于扫描数据库索引并确定所述数据库索引的一个或多个索引页中的一致变化值范围和范围的开始;以及索引更新器，用于基于所述序列由所述序列确定器确定，同时暂停写入所述范围的所述范围的开始和所述值范围的结束之中的一个或多个值。方法实施例包括扫描索引，确定在所述索引的一个或多个索引页中改变值的模式，并且基于所述确定步骤选择性地更新所述索引以最小化索引插入。方法实施例还包括确定索引页中值的范围的开始和所述值范围的结束，设置适当的位以识别值的范围的开始和值的范围的结束，确定条目是否为插入可以附加到所述值的范围的结尾，并且通过暂停在值的范围的所述开始和所述值的范围的结束之间发生的一个或多个值的写入来压缩所述索引。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式