# US 2014/0196055 A1 · High performance log-based processing

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2014/0196055 A1
- Document ID: US20140196055A1
- Status: Published application
- Kind: A1
- Application number: 14/059,352
- Filed: 2013-10-21
- Published: 2014-07-10
- Earliest claimed: 2004-11-05
- Assignees: Oracle International Corporation
- Applicants: Oracle International Corporation
- Inventors: Wei Hu; Yunrui Li; Vinay Srihari; Ramana Yerneni
- Web page: https://patentgrep.com/patent/US20140196055A1

## CPC

- G06F 9/46: Multiprogramming arrangements
- G06F 11/1471: involving logging of persistent data for recovery
- G06F 11/2097: {maintaining the standby controller/processing unit updated (initialisation or re-synchronisation thereof G06F11/1658 and subgroups)}
- G06F 11/1464: {for networked environments}
- G06F 11/2035: {without idle spare hardware}
- G06F 11/2046: {where the redundant components share persistent storage (G06F11/2043 takes precedence)}
- G06F 2201/80: Database-specific techniques
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## 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.

## Claims

### Claim 1

A method for processing sequences of work items from a log, wherein each work item from said log corresponds to a particular data object of a plurality of data objects, wherein the method comprises computer-implemented steps of:
each worker process of a plurality of worker processes producing a respective sequentially ordered set of work items belonging to a plurality of sequentially ordered sets of work items, wherein said respective sequentially ordered set of work items corresponds to a respective data object of said plurality of data objects, wherein said each worker process producing a respective sequentially ordered set of work items comprises said each worker process:
from said log, reading work items that correspond to the respective data object;
ordering said work items that correspond to the respective data object to form said respective sequentially ordered set of work items;
wherein no work item in any other respective sequentially ordered set of work items produced by any worker process of said plurality of worker processes corresponds to said respective data object; and
wherein each data object of said plurality of data objects corresponds to at least one work item of said plurality of sequentially ordered sets of work items; and
wherein the method is performed by one or more computer devices.