METHOD AND SYSTEM FOR CONCURRENCY CONTROL IN LOG-STRUCTURED MERGE DATA STORES
    1.
    发明申请
    METHOD AND SYSTEM FOR CONCURRENCY CONTROL IN LOG-STRUCTURED MERGE DATA STORES 审中-公开
    在结构化的MERGE数据存储中进行同步控制的方法和系统

    公开(公告)号:US20160179865A1

    公开(公告)日:2016-06-23

    申请号:US14573183

    申请日:2014-12-17

    Applicant: Yahoo! Inc.

    CPC classification number: G06F16/2343 G06F9/52

    Abstract: 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.

    Abstract translation: 本教程涉及日志结构合并(LSM)数据存储中的并发控制。 在一个示例中,从用于将值写入LSM组件的键的线程接收到呼叫。 响应于该呼叫,在LSM组件上设置共享模式锁定。 一旦在LSM组件上设置了共享模式锁定,该值将被写入密钥。 将值写入密钥后,共享模式锁将从LSM组件释放。

    AUTOMATIC LOCK REMOVAL METHOD FOR SCALABLE SYNCHRONIZATION IN DYNAMIC DATA STRUCTURES
    2.
    发明申请
    AUTOMATIC LOCK REMOVAL METHOD FOR SCALABLE SYNCHRONIZATION IN DYNAMIC DATA STRUCTURES 审中-公开
    用于动态数据结构中可伸缩同步的自动锁定移除方法

    公开(公告)号:US20160371318A1

    公开(公告)日:2016-12-22

    申请号:US14741247

    申请日:2015-06-16

    Applicant: Yahoo! Inc.

    CPC classification number: G06F17/30362 G06F8/71 G06F17/30371

    Abstract: 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.

    Abstract translation: 在一个实施例中,计算机可读程序的读取阶段中的一组锁定和解锁指令被替换为第一组跟踪指令,其中第一组跟踪指令跟踪一组锁定对象,该对锁定对象标识将被 通过执行锁定和解锁指令来锁定。 第二组跟踪指令被插入到计算机可读程序的读取阶段,其中第二组跟踪指令跟踪一组读取对象,指示所读取的对象的版本。 验证指令被插入到计算机可读程序中,其中验证指令验证读取对象集合中的对象的版本自上次读取以来没有改变,并且锁定在完成执行时被锁定的一组锁定对象 的锁定和解锁指令集。 更新指令被添加到计算机可读程序的更新阶段,其中更新指令在对象的值被更新或对象的锁释放时递增对象的当前版本。

    Enhanced personalization in multi-user devices

    公开(公告)号:US09934466B2

    公开(公告)日:2018-04-03

    申请号:US14446495

    申请日:2014-07-30

    Applicant: YAHOO! INC.

    CPC classification number: G06N5/04

    Abstract: Disclosed herein is an enhanced device personalization that personalizes a user's experience with a device, e.g., a multi-user device. Rather than personalizing based on the specific user(s) that are using, an active entity, which represents a type of consumption, may be generated and used to make recommendations for personalizing an experience using the device. In a case of a multi-user device, each user's experience is personalized by determining an active entity for the user's experience and without knowledge of which user is using the device.

    ENHANCED PERSONALIZATION IN MULTI-USER DEVICES
    4.
    发明申请
    ENHANCED PERSONALIZATION IN MULTI-USER DEVICES 有权
    多用户设备中的增强个性化

    公开(公告)号:US20160034815A1

    公开(公告)日:2016-02-04

    申请号:US14446495

    申请日:2014-07-30

    Applicant: YAHOO! INC.

    CPC classification number: G06N5/04

    Abstract: Disclosed herein is an enhanced device personalization that personalizes a user's experience with a device, e.g., a multi-user device. Rather than personalizing based on the specific user(s) that are using, an active entity, which represents a type of consumption, may be generated and used to make recommendations for personalizing an experience using the device. In a case of a multi-user device, each user's experience is personalized by determining an active entity for the user's experience and without knowledge of which user is using the device.

    Abstract translation: 这里公开了一种增强的设备个性化,其使用诸如多用户设备的设备来个性化用户体验。 不是基于正在使用的特定用户进行个性化,而是可以生成表示消费类型的活动实体,并且用于为使用该设备个性化体验的建议。 在多用户设备的情况下,通过为用户的体验确定活动实体并且不知道哪个用户正在使用该设备来个性化每个用户的体验。

    Automatic lock removal method for scalable synchronization in dynamic data structures

    公开(公告)号:US10078653B2

    公开(公告)日:2018-09-18

    申请号:US14741247

    申请日:2015-06-16

    Applicant: Yahoo! Inc.

    CPC classification number: G06F16/2343 G06F8/71 G06F16/2365

    Abstract: 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.

    SYSTEM AND METHOD FOR RECONCILING TRANSACTIONAL AND NON-TRANSACTIONAL OPERATIONS IN KEY-VALUE STORES
    7.
    发明申请
    SYSTEM AND METHOD FOR RECONCILING TRANSACTIONAL AND NON-TRANSACTIONAL OPERATIONS IN KEY-VALUE STORES 审中-公开
    重点关键价值商店的交易和非交易业务的系统和方法

    公开(公告)号:US20150074070A1

    公开(公告)日:2015-03-12

    申请号:US14022069

    申请日:2013-09-09

    Applicant: Yahoo! Inc.

    Abstract: Techniques are provided for detecting and resolving conflicts between native and transactional applications sharing a common database. As transactions are received at the database system, a timestamp is assigned to both the start and the commit time of a transaction, where the timestamps are synchronized with a logical clock in the database system. When the database system receives a native operation, the database system increments the time in the logical clock and assigns that updated time to the native operation. When the transaction is ready to commit, database system may determine conflicts between native and transactional operations. If the database system determines that a native operation conflicts with a transactional operation, database system will abort the transaction.

    Abstract translation: 提供了技术来检测和解决共享公共数据库的本机和事务应用程序之间的冲突。 当数据库系统接收到事务时,时间戳被分配给事务的开始和提交时间,其中时间戳与数据库系统中的逻辑时钟同步。 当数据库系统接收到本地操作时,数据库系统会在逻辑时钟中增加时间,并将更新的时间分配给本机操作。 当事务准备提交时,数据库系统可能会确定本机和事务操作之间的冲突。 如果数据库系统确定本机操作与事务操作冲突,则数据库系统将中止该事务。

Patent Agency Ranking