High performance log-based parallel processing of logs of work items representing operations on data objects
US10055250B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 21, 2013 |
| Grant date | Aug 21, 2018 |
| Priority date | — |
| Expiry date | Oct 21, 2033 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2201/80
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Each of a plurality of Worker processes are allowed to perform any and all of the following tasks involving logged work items: (1) reading a subset of the work items from a log; (2) sequentially ordering work items for corresponding data objects; (3) applying a sequentially ordered set of work items to a corresponding data object; and (4) transmitting a subset of work items to a Worker process running on another database server in a cluster, if necessary. These tasks can be performed concurrently, at will, and as available, by the Worker processes. An improved checkpointing technique eliminates the need for the Worker processes to get to a synchronization point and stop. Instead, a Coordinator process examines the current state of progress of the Worker processes and computes a past point in the sequence of work items at which all work items before that point have been completely processed, and records this point as the checkpoint.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.