DISTRIBUTED CONTINUOUS ANALYTICS
    3.
    发明申请
    DISTRIBUTED CONTINUOUS ANALYTICS 审中-公开
    分布式连续分析

    公开(公告)号:US20140025415A1

    公开(公告)日:2014-01-23

    申请号:US13554891

    申请日:2012-07-20

    IPC分类号: G06Q10/06

    CPC分类号: G06Q10/06

    摘要: A continuing analytics method includes distributing continuous analytics tasks among a number of workers. The workers execute the tasks on data elements stored in a distributed data storage system. Executing a task changes the data elements. In response to the change, a worker that executed a task invokes an update to the data storage system. The worker then increments a version number related to the changed data element, updates the data elements, and notifies other workers of the updated data element.

    摘要翻译: 持续的分析方法包括在多个工作人员之间分配连续的分析任务。 工作人员对存储在分布式数据存储系统中的数据元素执行任务。 执行任务会更改数据元素。 响应于该更改,执行任务的工作人员调用对数据存储系统的更新。 然后,工作人员增加与更改的数据元素相关的版本号,更新数据元素,并向其他工作人员通知更新的数据元素。

    SERVER REPLICATION AND TRANSACTION COMMITMENT
    5.
    发明申请
    SERVER REPLICATION AND TRANSACTION COMMITMENT 审中-公开
    服务器复制和交易承诺

    公开(公告)号:US20130110781A1

    公开(公告)日:2013-05-02

    申请号:US13285755

    申请日:2011-10-31

    IPC分类号: G06F7/00

    CPC分类号: G06F16/275

    摘要: An embodiment provides a method for server replication and transaction commitment. The method includes receiving a transaction from a client node at one or more memory nodes, each memory node comprising a number of replicas, and determining, for each one of the replicas, whether the replica is able to commit the transaction. The method also includes sending a response from each of the replicas to a consensus node, wherein the consensus node is configured to record whether the response is a commit response. The method further includes committing the transaction if, at each memory node, a quorum of the replicas is able to commit the transaction, and aborting the transaction otherwise.

    摘要翻译: 实施例提供了用于服务器复制和事务承诺的方法。 该方法包括从一个或多个存储器节点处的客户端节点接收事务,每个存储器节点包括多个副本,并且针对每个副本确定副本是否能够提交事务。 该方法还包括将来自每个副本的响应发送到共享节点,其中,所述共享节点被配置为记录所述响应是否是提交响应。 该方法还包括提交交易,如果在每个存储节点处,副本的法定人数能够提交交易,否则中止该交易。

    TRANSACTION COMMITMENT AND REPLICATION IN A STORAGE SYSTEM
    6.
    发明申请
    TRANSACTION COMMITMENT AND REPLICATION IN A STORAGE SYSTEM 有权
    存储系统中的交易承诺和复制

    公开(公告)号:US20130110774A1

    公开(公告)日:2013-05-02

    申请号:US13285884

    申请日:2011-10-31

    IPC分类号: G06F7/00

    摘要: An embodiment provides a system and method for transaction commitment and replication. The method includes receiving a minitransaction from a client node at one or more memory nodes, wherein each memory node includes a number of replicas. The minitransaction is a type of transaction which atomically executes any combination of reading, comparing, and writing to any of a number of memory locations. The method also includes determining, for a leader of the replicas within a memory node, whether the leader is able to commit the minitransaction and stabilizing state changes of the minitransaction within a transaction log using a consensus procedure to update the replicas. The method further includes committing the minitransaction if, at each memory node, a quorum of the replicas is able to stabilize the minitransaction, or aborting the minitransaction otherwise.

    摘要翻译: 一个实施例提供了用于事务承诺和复制的系统和方法。 该方法包括从一个或多个存储器节点处的客户端节点接收最小的转移,其中每个存储器节点包括多个副本。 minitransaction是一种事务,它以原子方式执行读取,比较和写入任意多个内存位置的任何组合。 该方法还包括针对内存节点内的副本的领导者,确定领导者是否能够使用协商一致的过程提交事务日志中的最小交易的最小交易和稳定状态变化来更新副本。 该方法还包括:在每个存储节点处,复制品的法定人数能够稳定最小化交易,或者中止其中的小交易。

    Validation of distributed balanced trees
    7.
    发明授权
    Validation of distributed balanced trees 有权
    分布平衡树的验证

    公开(公告)号:US08832050B2

    公开(公告)日:2014-09-09

    申请号:US13416603

    申请日:2012-03-09

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30961

    摘要: A distributed balanced tree having a plurality of nodes distributed across a plurality of servers is accessed. Version information associated with a node of the distributed balanced tree is retrieved. Validity of a lookup transaction performed on the balanced tree is determined by verifying a version value of only the leaf node accessed during the lookup operation against the retrieved version information.

    摘要翻译: 访问分布在多个服务器上的多个节点的分布式平衡树被访问。 检索与分布式平衡树的节点相关联的版本信息。 在平衡树上执行的查找事务的有效性是通过仅针对检索到的版本信息检查在查找操作期间访问的叶节点的版本值来确定的。

    VALIDATION OF DISTRIBUTED BALANCED TREES
    8.
    发明申请
    VALIDATION OF DISTRIBUTED BALANCED TREES 有权
    分布平衡条的验证

    公开(公告)号:US20130238576A1

    公开(公告)日:2013-09-12

    申请号:US13416603

    申请日:2012-03-09

    IPC分类号: G06F7/00

    CPC分类号: G06F17/30961

    摘要: A distributed balanced tree having a plurality of nodes distributed across a plurality of servers is accessed. Version information associated with a node of the distributed balanced tree is retrieved. Validity of a lookup transaction performed on the balanced tree is determined by verifying a version value of only the leaf node accessed during the lookup operation against the retrieved version information.

    摘要翻译: 访问分布在多个服务器上的多个节点的分布式平衡树被访问。 检索与分布式平衡树的节点相关联的版本信息。 在平衡树上执行的查找事务的有效性是通过仅针对检索到的版本信息检查在查找操作期间访问的叶节点的版本值来确定的。

    Database join optimized for flash storage
    10.
    发明授权
    Database join optimized for flash storage 有权
    针对闪存存储优化数据库连接

    公开(公告)号:US09176860B2

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

    申请号:US12370551

    申请日:2009-02-12

    IPC分类号: G06F12/00 G06F12/02 G06F17/30

    摘要: Computer-implemented systems and associated operating methods implement a fast join for databases which is adapted for usage with flash storage. A system comprises a processor that performs a join of two tables stored in a storage in pages processed in a column orientation wherein column values for all rows on a page are co-located in mini-pages within the page. The processor reduces input/output operations of the join by accessing only join columns and mini-pages containing join results.

    摘要翻译: 计算机实现的系统和相关的操作方法为适用于闪存存储的数据库实现快速连接。 一种系统包括一个处理器,该处理器执行存储在一个列方向处理的页面中的存储在存储器中的两个表的连接,其中页面上所有行的列值共同位于该页内的小页面中。 处理器通过仅访问连接列和包含连接结果的小页面来减少连接的输入/输出操作。