Method for validating transactions in a system that includes indeterministic ordering of change log events by using deterministic indicia
US11768822B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Apr 6, 2023 |
| Grant date | Sep 26, 2023 |
| Priority date | — |
| Expiry date | Apr 6, 2043 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L9/3239
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method is provided for validating transactions in a system that includes indeterministic ordering of change log events by using deterministic indicia. The system includes a plurality of nodes. Each node in the system includes an instance of a database used by an application, and a change log associated with the instance of the database used by the application. Each node executes transactions. Each transaction includes one or more data manipulation language (DML) or data definition language (DDL) operations. Results of the DML or DDL, operations are stored in the change log as change log events, wherein the order of the change log events stored in the change log on one node is in a different order than the order of change log events stored in the change log of at least one of the other nodes. For each transaction executing at each node, deterministic subunits of the change log events are defined. Indicia are then computed for each subunit of the change log events. The subunits are ordered by the computed indicia. Deterministic indicia are then computed for the transaction from the ordered subunits. The transaction is then validated with at least one of the other nodes using the de…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.