Patent ID: 11921703
Assignee: ORACLE INTERNATIONAL CORPORATION
Field: Computer technology (Electrical engineering)
Classification: CPC G  H | IPC G

Claim 0:
1. A method for directed acyclic graph (DAG) based transaction processing in a distributed ledger, comprising:
providing, at a computer comprising a microprocessor, a distributed ledger framework;
providing, at the distributed ledger framework, a blockchain ledger, the blockchain ledger comprising a plurality of blocks, each block comprising a record of at least one transaction of a plurality of transactions;
upon receiving instructions to commit a plurality of new transactions to the blockchain ledger, each of the plurality of new transactions being associated with a weight parameter, detecting collisions between the plurality of new transactions;
upon detecting the collisions between the plurality of new transactions, determining a collision relationship between the plurality of new transactions;
upon detecting the collisions between the plurality of new transactions and based upon the determined collision relationship between the plurality of new transactions, generating a directed acyclic graph comprising each of the plurality of new transactions; and
based upon the generated directed acyclic graph, selecting and recording a set of the plurality of new transactions to at least one new block of the blockchain ledger.