US 2014/0196055 A1Published application

High performance log-based processing

AssigneeOracle International Corporation

InventorsWei Hu, Yunrui Li, Vinay Srihari, Ramana Yerneni

Life of this patent

Estimating the term…

Loading patent…

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.

Claims1

Dependent claims

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.

5 more elements

Dependencies are inferred from the claim text.

Facts

Application: 14/059,352Filed 21 Oct 2013
Priority: 5 Nov 2004
Published: 10 Jul 2014
Term ends: Not estimatedThe source records don’t support an estimate.

Classification8 codes

G06F 9/46
Using stored programs, i.e. using an internal store of processing equipment to receive or retain programs: multiprogramming arrangements
G06F 11/1471
Error detection or correction of the data by redundancy in operations: involving logging of persistent data for recovery
G06F 11/2097
Using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements: maintaining the standby controller/processing…
G06F 11/1464
Management of the backup or restore process: for networked environments

Family

Application10/982,135Continuation · filed 5 Nov 2004
Application14/059,352Continuation
US 10,055,250 B2Related patent
US 2006/0101033 A1Published application
US 8,438,169 B2Related patent
US 8,566,326 B2Related patent
US 2014/0196055 A1This patent

From the US filing history. Foreign family members aren’t listed.

Timeline

Citations

Open elsewhere

Building an agent or pulling many patents? Use the API or MCP server instead of scraping pages. Get an API key