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

1. 发明授权

US10430298B2 Versatile in-memory database recovery using logical log records 有权
公开(公告)号：US10430298B2
公开(公告)日：2019-10-01
申请号：US12914753
申请日：2010-10-28
申请人： Mike Zwilling , Per-Ake Larson , Cristian Diaconu
发明人： Mike Zwilling , Per-Ake Larson , Cristian Diaconu
IPC分类号： G06F16/20 , G06F11/14 , G06F16/23
摘要： The subject disclosure relates to a database recovery technique that implements various aspects of transaction logging to optimize database recovery performance. Transactions are logged logically with no reference to physical location, which enables logging to be performed via multiple independent log streams in parallel. A set of log streams can further be adjusted to conform to a local configuration of a mirror or secondary node in order to increase mirroring flexibility. Additionally, individual transactions or groups of transactions are recorded using a single log record, which contains timestamp information to enable database recovery without reference to physical checkpoint files. Further, techniques are provided herein for processing transactions without Write Ahead Logging or hardening of undo information. As further described herein, a transaction can be committed via a set of hierarchical stages, which in turn can facilitate integration of an in-memory database system with one or more external database systems.

2. 发明授权

US08356007B2 Distributed transaction management for database systems with multiversioning 有权
公开(公告)号：US08356007B2
公开(公告)日：2013-01-15
申请号：US12908749
申请日：2010-10-20
申请人： Per-Ake Larson , Mike Zwilling , Cristian Diaconu
发明人： Per-Ake Larson , Mike Zwilling , Cristian Diaconu
IPC分类号： G06F17/30
CPC分类号： G06F17/30227 , G06F17/30353 , G06F17/30371 , G06F17/30575 , G06F17/30581 , G06F17/30864
摘要： The subject disclosure relates to a distributed transaction management technique that ensures synchronization between participating nodes in a global or distributed database transaction. The technique leverages a commit protocol that uses local clocks at the respective participating nodes. Participants in a global transaction are configured to utilize the same commit timestamp and logical read time and can advance their respective local clocks to establish this synchronization. In one embodiment, distributed commit utilizes a modified version of two-phase commit that includes an extra phase to collect commit timestamp votes from participants. Additionally, a heartbeat mechanism can be used to establish loose synchronization between nodes. In another embodiment, a node can respond to a remote transaction request by returning a list of nodes involved in generating the result of the transaction and the types of access used by such nodes in addition to the transaction result itself.

3. 发明申请

US20120102006A1 DISTRIBUTED TRANSACTION MANAGEMENT FOR DATABASE SYSTEMS WITH MULTIVERSIONING 有权
标题翻译：具有多重数据的数据库系统的分布式交易管理
公开(公告)号：US20120102006A1
公开(公告)日：2012-04-26
申请号：US12908749
申请日：2010-10-20
申请人： Per-Ake Larson , Mike Zwilling , Cristian Diaconu
发明人： Per-Ake Larson , Mike Zwilling , Cristian Diaconu
IPC分类号： G06F1/12 , G06F17/30
CPC分类号： G06F17/30227 , G06F17/30353 , G06F17/30371 , G06F17/30575 , G06F17/30581 , G06F17/30864
摘要： The subject disclosure relates to a distributed transaction management technique that ensures synchronization between participating nodes in a global or distributed database transaction. The technique leverages a commit protocol that uses local clocks at the respective participating nodes. Participants in a global transaction are configured to utilize the same commit timestamp and logical read time and can advance their respective local clocks to establish this synchronization. In one embodiment, distributed commit utilizes a modified version of two-phase commit that includes an extra phase to collect commit timestamp votes from participants. Additionally, a heartbeat mechanism can be used to establish loose synchronization between nodes. In another embodiment, a node can respond to a remote transaction request by returning a list of nodes involved in generating the result of the transaction and the types of access used by such nodes in addition to the transaction result itself.
摘要翻译：本公开涉及一种分布式事务管理技术，其确保全局或分布式数据库事务中的参与节点之间的同步。该技术利用在相应参与节点处使用本地时钟的提交协议。全局事务中的参与者被配置为利用相同的提交时间戳和逻辑读取时间，并且可以推进其各自的本地时钟以建立该同步。在一个实施例中，分布式提交利用两阶段提交的修改版本，其包括从参与者收集提交时间戳投票的额外阶段。另外，可以使用心跳机制来建立节点之间的松散同步。在另一个实施例中，节点可以通过返回生成事务结果所涉及的节点列表以及除了事务结果本身之外由这些节点使用的访问类型来响应远程事务请求。

4. 发明申请

US20120109895A1 VERSATILE IN-MEMORY DATABASE RECOVERY 审中-公开
标题翻译：多个内存数据库恢复
公开(公告)号：US20120109895A1
公开(公告)日：2012-05-03
申请号：US12914753
申请日：2010-10-28
申请人： Mike Zwilling , Per-Ake Larson , Cristian Diaconu
发明人： Mike Zwilling , Per-Ake Larson , Cristian Diaconu
IPC分类号： G06F17/30
CPC分类号： G06F11/1471 , G06F16/2308 , G06F16/2358 , G06F2201/80
摘要： The subject disclosure relates to a database recovery technique that implements various aspects of transaction logging to optimize database recovery performance. Transactions are logged logically with no reference to physical location, which enables logging to be performed via multiple independent log streams in parallel. A set of log streams can further be adjusted to conform to a local configuration of a mirror or secondary node in order to increase mirroring flexibility. Additionally, individual transactions or groups of transactions are recorded using a single log record, which contains timestamp information to enable database recovery without reference to physical checkpoint files. Further, techniques are provided herein for processing transactions without Write Ahead Logging or hardening of undo information. As further described herein, a transaction can be committed via a set of hierarchical stages, which in turn can facilitate integration of an in-memory database system with one or more external database systems.
摘要翻译：主题公开涉及实现事务记录的各个方面以优化数据库恢复性能的数据库恢复技术。事务在逻辑上被记录，没有参考物理位置，这使得能够通过并行的多个独立日志流来执行日志记录。可以进一步调整一组日志流以符合镜像或辅助节点的本地配置，以增加镜像灵活性。此外，使用单个日志记录来记录单个事务或事务组，其中包含时间戳信息以启用数据库恢复，而不引用物理检查点文件。此外，本文提供了用于处理事务的技术，而无需提前记录或硬化撤消信息。如本文进一步描述的，可以经由一组分级阶段提交事务，这又一次可以促进内存中数据库系统与一个或多个外部数据库系统的集成。

5. 发明申请

US20110252000A1 IN-MEMORY DATABASE SYSTEM 有权
标题翻译：内存数据库系统
公开(公告)号：US20110252000A1
公开(公告)日：2011-10-13
申请号：US12756185
申请日：2010-04-08
申请人： Cristian Diaconu , Craig Steven Freedman , Per-Ake Larson , Michael James Zwilling
发明人： Cristian Diaconu , Craig Steven Freedman , Per-Ake Larson , Michael James Zwilling
IPC分类号： G06F17/30 , G06F7/00
CPC分类号： G06F17/30377 , G06F12/0253 , G06F17/30309 , G06F17/30501 , G06F17/30575 , G06F2212/1044
摘要： A computer system includes a memory and a processor coupled to the memory. The processor is configured to execute instructions that cause execution of an in-memory database system that includes one or more database tables. Each database table includes a plurality of rows, where data representing each row is stored in the memory. The in-memory database system also includes a plurality of indexes associated with the one or more database tables, where each index is implemented by a lock-free data structure. Update logic at the in-memory database system is configured to update a first version of a particular row to create a second version of the particular row. The in-memory database system includes a non-blocking garbage collector configured to identify data representing outdated versions of rows.
摘要翻译：计算机系统包括存储器和耦合到存储器的处理器。处理器被配置为执行引起执行包括一个或多个数据库表的内存中数据库系统的指令。每个数据库表包括多行，其中表示每一行的数据被存储在存储器中。内存中数据库系统还包括与一个或多个数据库表相关联的多个索引，其中每个索引由无锁数据结构实现。内存数据库系统中的更新逻辑被配置为更新特定行的第一版本以创建特定行的第二版本。内存中的数据库系统包括一个非阻塞的垃圾收集器，用于标识表示行的过时版本的数据。

6. 发明授权

US09251214B2 In-memory database system 有权
标题翻译：内存数据库系统
公开(公告)号：US09251214B2
公开(公告)日：2016-02-02
申请号：US12756185
申请日：2010-04-08
申请人： Cristian Diaconu , Craig Steven Freedman , Per-Ake Larson , Michael James Zwilling
发明人： Cristian Diaconu , Craig Steven Freedman , Per-Ake Larson , Michael James Zwilling
IPC分类号： G06F7/00 , G06F17/30
CPC分类号： G06F17/30377 , G06F12/0253 , G06F17/30309 , G06F17/30501 , G06F17/30575 , G06F2212/1044
摘要： A computer system includes a memory and a processor coupled to the memory. The processor is configured to execute instructions that cause execution of an in-memory database system that includes one or more database tables. Each database table includes a plurality of rows, where data representing each row is stored in the memory. The in-memory database system also includes a plurality of indexes associated with the one or more database tables, where each index is implemented by a lock-free data structure. Update logic at the in-memory database system is configured to update a first version of a particular row to create a second version of the particular row. The in-memory database system includes a non-blocking garbage collector configured to identify data representing outdated versions of rows.
摘要翻译：计算机系统包括存储器和耦合到存储器的处理器。处理器被配置为执行引起执行包括一个或多个数据库表的内存中数据库系统的指令。每个数据库表包括多行，其中表示每一行的数据被存储在存储器中。内存中数据库系统还包括与一个或多个数据库表相关联的多个索引，其中每个索引由无锁数据结构实现。内存数据库系统中的更新逻辑被配置为更新特定行的第一版本以创建特定行的第二版本。内存中的数据库系统包括一个非阻塞的垃圾收集器，用于标识表示行的过时版本的数据。

7. 发明申请

US20110153566A1 OPTIMISTIC SERIALIZABLE SNAPSHOT ISOLATION 有权
标题翻译：优化可分离的快速分离
公开(公告)号：US20110153566A1
公开(公告)日：2011-06-23
申请号：US12641961
申请日：2009-12-18
申请人： Per-Ake Larson , Cristian Diaconu , Michael J. Zwilling , Craig Steven Freedman
发明人： Per-Ake Larson , Cristian Diaconu , Michael J. Zwilling , Craig Steven Freedman
IPC分类号： G06F17/00
CPC分类号： G06F17/30353 , G06F9/466 , G06F17/30356
摘要： The subject disclosure relates to a concurrency control technique that ensures isolation among concurrently execution transactions optimistically in a multiversion database by applying two optional tests at the end of a read-write transaction: validating the visibility of the read set of the read-write transaction(s) and phantom detection by re-scanning and confirming no new version have appeared in the view. Depending on desired level of isolation, both, one or none of the test are applied. Each version of a data record in an applicable database can be assigned two timestamps indicating the lifetime the version. The value of a version timestamp, though assigned, may be conditional on a transaction committing.
摘要翻译：本公开涉及一种并发控制技术，其通过在读写事务结束时应用两个可选测试来确保在多版本数据库中乐观地同时执行事务之间的隔离：验证读写事务的读取集的可见性（ s）和幻影检测通过重新扫描和确认没有新版本出现在视图中。根据所需的隔离度，两者都应用一个或者没有一个测试。可以为适用的数据库中的每个版本的数据记录分配两个表示该版本的生命周期的时间戳。版本时间戳的值（尽管已分配）可能以事务提交为条件。

8. 发明授权

US08396831B2 Optimistic serializable snapshot isolation 有权
标题翻译：乐观的可序列化快照隔离
公开(公告)号：US08396831B2
公开(公告)日：2013-03-12
申请号：US12641961
申请日：2009-12-18
申请人： Per-Ake Larson , Cristian Diaconu , Michael J. Zwilling , Craig Steven Freedman
发明人： Per-Ake Larson , Cristian Diaconu , Michael J. Zwilling , Craig Steven Freedman
IPC分类号： G06F17/00
CPC分类号： G06F17/30353 , G06F9/466 , G06F17/30356
摘要： The subject disclosure relates to a concurrency control technique that ensures isolation among concurrently execution transactions optimistically in a multiversion database by applying two optional tests at the end of a read-write transaction: validating the visibility of the read set of the read-write transaction(s) and phantom detection by re-scanning and confirming no new version have appeared in the view. Depending on desired level of isolation, both, one or none of the test are applied. Each version of a data record in an applicable database can be assigned two timestamps indicating the lifetime the version. The value of a version timestamp, though assigned, may be conditional on a transaction committing.
摘要翻译：本公开涉及一种并发控制技术，其通过在读写事务结束时应用两个可选测试来确保在多版本数据库中乐观地同时执行事务之间的隔离：验证读写事务的读取集的可见性（ s）和幻影检测通过重新扫描和确认没有新版本出现在视图中。根据所需的隔离度，两者都应用一个或者没有一个测试。可以为适用的数据库中的每个版本的数据记录分配两个表示该版本的生命周期的时间戳。版本时间戳的值（尽管已分配）可能以事务提交为条件。

9. 发明申请

US20120233139A1 EFFICIENT MULTI-VERSION LOCKING FOR MAIN MEMORY DATABASES 有权
标题翻译：主要存储数据库的高效锁定
公开(公告)号：US20120233139A1
公开(公告)日：2012-09-13
申请号：US13042269
申请日：2011-03-07
申请人： Per-Ake Larson , Spyridon Blanas , Cristian Diaconu
发明人： Per-Ake Larson , Spyridon Blanas , Cristian Diaconu
IPC分类号： G06F7/00
CPC分类号： G06F17/30356 , G06F17/30545
摘要： A transaction creates a wait for dependency on a version in a main memory database implementing a multi-version concurrency control scheme. The wait for dependency allows the transaction to update the version while other transactions are reading the version. The multi-version concurrency control scheme also allows commit dependencies to be implementing concurrently with wait for dependencies. Commit dependencies allow a transaction to read an updated version before the updated version is committed.
摘要翻译：一个事务创建一个等待依赖于实现多版本并发控制方案的主内存数据库中的版本。等待依赖性允许事务更新版本，而其他事务正在读取版本。多版本并发控制方案还允许提交依赖关系与等待依赖性同时实现。提交依赖关系允许事务在提交更新的版本之前读取更新的版本。

10. 发明授权

US08407195B2 Efficient multi-version locking for main memory databases 有权
标题翻译：主内存数据库的高效多版本锁定
公开(公告)号：US08407195B2
公开(公告)日：2013-03-26
申请号：US13042269
申请日：2011-03-07
申请人： Per-Ake Larson , Spyridon Blanas , Cristian Diaconu
发明人： Per-Ake Larson , Spyridon Blanas , Cristian Diaconu
IPC分类号： G06F17/30
CPC分类号： G06F17/30356 , G06F17/30545
摘要： A transaction creates a wait for dependency on a version in a main memory database implementing a multi-version concurrency control scheme. The wait for dependency allows the transaction to update the version while other transactions are reading the version. The multi-version concurrency control scheme also allows commit dependencies to be implementing concurrently with wait for dependencies. Commit dependencies allow a transaction to read an updated version before the updated version is committed.
摘要翻译：一个事务创建一个等待依赖于实现多版本并发控制方案的主内存数据库中的版本。等待依赖关系允许事务更新版本，而其他事务正在读取版本。多版本并发控制方案还允许提交依赖关系与等待依赖性同时实现。提交依赖关系允许事务在提交更新的版本之前读取更新的版本。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式