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

1. 发明申请

US20170220617A1 SCALABLE CONFLICT DETECTION IN TRANSACTION MANAGEMENT 审中-公开
公开(公告)号：US20170220617A1
公开(公告)日：2017-08-03
申请号：US15012250
申请日：2016-02-01
申请人： Yahoo! Inc.
发明人： Edward Bortnikov , Ohad Shacham , Idit Keidar
IPC分类号： G06F17/30
CPC分类号： G06F16/2329
摘要： Multi-thread systems and methods are described for concurrently handling requests to commit data updates to a database by a plurality of data transactions. The database preferably supports multi-versioning and the data transactions are preferably isolated by snapshot isolation. In one embodiment, concurrent and lock-free handling of requests to commit data updates includes performing two types of concurrent data conflict detection. A transaction proceeds to commit only if it passes both types of conflict detection. The first type of conflict detection is based on a hash map between data keys and their commit timestamps whereas the second type of conflict detection is based on a log that keeps track of the status of transactions whose requests to commit are actively being processed. In another embodiment, concurrent conflict detection for data items in concurrent transactions is broken down into buckets and locks are used for accessing each bucket. These systems and methods maintain transactional integrity to database while improving throughput by maximizing concurrency of data commits in a multi-thread environment.

2. 发明申请

US20160179865A1 METHOD AND SYSTEM FOR CONCURRENCY CONTROL IN LOG-STRUCTURED MERGE DATA STORES 审中-公开
标题翻译：在结构化的MERGE数据存储中进行同步控制的方法和系统
公开(公告)号：US20160179865A1
公开(公告)日：2016-06-23
申请号：US14573183
申请日：2014-12-17
申请人： Yahoo! Inc.
发明人： Edward Bortnikov , Guy Gueta , Eshcar Hillel , Idit Keidar
IPC分类号： G06F17/30
CPC分类号： G06F16/2343 , G06F9/52
摘要： The present teaching relates to concurrency control in log-structured merge (LSM) data stores. In one example, a call is received from a thread for writing a value to a key of LSM components. A shared mode lock is set on the LSM components in response to the call. The value is written to the key once the shared mode lock is set on the LSM components. The shared mode lock is released from the LSM components after the value is written to the key.
摘要翻译：本教程涉及日志结构合并（LSM）数据存储中的并发控制。在一个示例中，从用于将值写入LSM组件的键的线程接收到呼叫。响应于该呼叫，在LSM组件上设置共享模式锁定。一旦在LSM组件上设置了共享模式锁定，该值将被写入密钥。将值写入密钥后，共享模式锁将从LSM组件释放。

3. 发明申请

US20160371318A1 AUTOMATIC LOCK REMOVAL METHOD FOR SCALABLE SYNCHRONIZATION IN DYNAMIC DATA STRUCTURES 审中-公开
标题翻译：用于动态数据结构中可伸缩同步的自动锁定移除方法
公开(公告)号：US20160371318A1
公开(公告)日：2016-12-22
申请号：US14741247
申请日：2015-06-16
申请人： Yahoo! Inc.
发明人： Eshcar Hillel , Maya Arbel , Guy Gueta , Idit Keidar
IPC分类号： G06F17/30 , G06F9/44
CPC分类号： G06F17/30362 , G06F8/71 , G06F17/30371
摘要： In one embodiment, a set of lock and unlock instructions in a read phase of a computer-readable program is replaced with a first set of tracking instructions, wherein the first set of tracking instructions track a set of locked objects identifying objects that would have been locked by executing the set of lock and unlock instructions. A second set of tracking instructions is inserted into the read phase of the computer-readable program, wherein the second set of tracking instructions track a set of read objects indicating versions of objects that are read. Validation instructions are inserted into the computer-readable program, wherein the validation instructions validate that the versions of objects in the set of read objects have not changed since they were last read and lock the set of locked objects that would have been locked upon completing execution of the set of lock and unlock instructions. Update instructions are added to an update phase of the computer-readable program, where the update instructions increment a current version of an object each time a value of the object is updated or a lock of the object is released.
摘要翻译：在一个实施例中，计算机可读程序的读取阶段中的一组锁定和解锁指令被替换为第一组跟踪指令，其中第一组跟踪指令跟踪一组锁定对象，该对锁定对象标识将被通过执行锁定和解锁指令来锁定。第二组跟踪指令被插入到计算机可读程序的读取阶段，其中第二组跟踪指令跟踪一组读取对象，指示所读取的对象的版本。验证指令被插入到计算机可读程序中，其中验证指令验证读取对象集合中的对象的版本自上次读取以来没有改变，并且锁定在完成执行时被锁定的一组锁定对象的锁定和解锁指令集。更新指令被添加到计算机可读程序的更新阶段，其中更新指令在对象的值被更新或对象的锁释放时递增对象的当前版本。

4. 发明授权

US10078653B2 Automatic lock removal method for scalable synchronization in dynamic data structures 有权
公开(公告)号：US10078653B2
公开(公告)日：2018-09-18
申请号：US14741247
申请日：2015-06-16
申请人： Yahoo! Inc.
发明人： Eshcar Hillel , Maya Arbel , Guy Gueta , Idit Keidar
IPC分类号： G06F17/30 , G06F8/71
CPC分类号： G06F16/2343 , G06F8/71 , G06F16/2365
摘要： In one embodiment, a set of lock and unlock instructions in a read phase of a computer-readable program is replaced with a first set of tracking instructions, wherein the first set of tracking instructions track a set of locked objects identifying objects that would have been locked by executing the set of lock and unlock instructions. A second set of tracking instructions is inserted into the read phase of the computer-readable program, wherein the second set of tracking instructions track a set of read objects indicating versions of objects that are read. Validation instructions are inserted into the computer-readable program, wherein the validation instructions validate that the versions of objects in the set of read objects have not changed since they were last read and lock the set of locked objects that would have been locked upon completing execution of the set of lock and unlock instructions. Update instructions are added to an update phase of the computer-readable program, where the update instructions increment a current version of an object each time a value of the object is updated or a lock of the object is released.

5. 发明申请

US20160308882A1 MANAGEMENT OF TRANSACTIONS IN A DISTRIBUTED TRANSACTION SYSTEM 有权
标题翻译：分布式交易系统中的交易管理
公开(公告)号：US20160308882A1
公开(公告)日：2016-10-20
申请号：US14691310
申请日：2015-04-20
申请人： Yahoo! Inc.
发明人： Edward Bortnikov , Ohad Shacham , Idit Keidar , Eshcar Hillel , Sameer Paranjpye
IPC分类号： H04L29/06 , G06F9/46
CPC分类号： H04L63/108 , G06F9/466 , G06F17/30353 , H04L2463/121
摘要： Briefly, embodiments disclosed herein relate to managing transactions in a distributed content transaction system.
摘要翻译：简而言之，本文公开的实施例涉及管理分布式内容交易系统中的交易。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式