Method and system for improved consensus using bootstrap resampling

    公开(公告)号:US12093246B2

    公开(公告)日:2024-09-17

    申请号:US16884579

    申请日:2020-05-27

    IPC分类号: G06F16/23 G06F16/36 H04L9/40

    摘要: A method for improving consensus in a blockchain network through sampling includes: executing, by a processor of a blockchain node in a blockchain network that manages a blockchain, a script to identify a first sample comprised of a subset of nodes of a plurality of nodes in the blockchain network, wherein nodes included in the subset of nodes are randomly selected; performing, by the subset of nodes comprising the first sample, a first consensus operation among all nodes in the subset of nodes to identify a sample consensus block for the blockchain, where each node in the subset of nodes receives the sample consensus block; and repeating, in the blockchain network, executing the script and performing the first consensus operation for a plurality of additional samples, wherein nodes included in the subset of nodes for each additional sample are randomly selected.

    Temporal directed cycle detection and pruning in transaction graphs

    公开(公告)号:US12093245B2

    公开(公告)日:2024-09-17

    申请号:US16852312

    申请日:2020-04-17

    摘要: A method for improving computing efficiency of a computing device for temporal directed cycle detection in a transaction graph includes preparing the transaction graph based on a plurality of transactions, the transaction graph including nodes indicating transaction origination points and transaction destination points, and edges indicating interactions between the nodes. Irrelevant nodes in the transaction graph are identified and pruned to provide a pruned, preprocessed transaction graph which can be partitioning into sections, where each section includes selected nodes that are linked to other linked nodes therein. Each of the sections having non-cyclic nodes can be trimmed prior to performing cycle detection on the resulting pruned transaction graph. Postprocessing pruning can be performed to further reduce the number of detected cycles that may be of interest to a particular application, such as in anti-money laundering.

    Increasing OLTP throughput by improving the performance of logging using persistent memory storage

    公开(公告)号:US12086132B2

    公开(公告)日:2024-09-10

    申请号:US17880433

    申请日:2022-08-03

    IPC分类号: G06F16/23 G06F9/46

    摘要: In an embodiment, before modifying a persistent ORL (ORL), a database management system (DBMS) persists redo for a transaction and acknowledges that the transaction is committed. Later, the redo is appended onto the ORL. The DBMS stores first redo for a first transaction into a first PRB and second redo for a second transaction into a second PRB. Later, both redo are appended onto an ORL. The DBMS stores redo of first transactions in volatile SRBs (SLBs) respectively of database sessions. That redo is stored in a volatile shared buffer that is shared by the database sessions. Redo of second transactions is stored in the volatile shared buffer, but not in the SLBs. During re-silvering and recovery, the DBMS retrieves redo from fast persistent storage and then appends the redo onto an ORL in slow persistent storage. After re-silvering, during recovery, the redo from the ORL is applied to a persistent database block.

    Mechanisms for serializing triples of a database store

    公开(公告)号:US12086128B2

    公开(公告)日:2024-09-10

    申请号:US17811500

    申请日:2022-07-08

    申请人: Salesforce, Inc.

    摘要: Techniques are disclosed relating to the serialization of data of a database. A computer system may maintain a database that stores data as a plurality of triples. A triple may include a first data entity that is connected to a second data entity via an edge, and triples of the plurality of triples may be connected to form graphs. The computer system may store metadata defining types of edges between data entities. An edge's type may indicate a procedure for serializing a target data entity connected to that edge's type. The computer system may receive a request to access a data entity associated with a plurality of descendant data entities connected to the data entity via edges. The computer system may generate an output having the data entity and one or more of the plurality of descendant data entities that are serialized according to the types of edges.

    Object and sequence number management

    公开(公告)号:US12086116B2

    公开(公告)日:2024-09-10

    申请号:US17976946

    申请日:2022-10-31

    申请人: NetApp Inc.

    摘要: Techniques are provided for orphan object detection, invalid sequence number detection, and asynchronous object cleanup. A storage system may store data within one or more tiers of storage, such as a storage tier (e.g., solid state storage and disks maintained by the storage system), a remote object store (e.g., storage provided by a third party storage provider), and/or other storage tiers. Orphan objects, within the remote object store, that are no longer used by the storage system may be detected and/or deleted. When an aggregate of volumes is deleted, corresponding objects, within the remote object store, may be identified and/or deleted. Invalid sequence numbers (e.g., lost or corrupt sequence numbers locally maintained in a metafile) assigned to objects within the remote object store may be identified, deleted, and/or fixed.