Simultaneous use of database and durable store in work flow and process flow systems

Claim 3

The method of claim 1, wherein the step of periodically committing the current data further comprises the steps of searching for entries in the durable log file related to modifications in the current data in the object cache; and executing the same modifications found in the durable log file on the system data in the non-volatile database.

Claim 4

The method of claim 2, further comprising the step of marking current data in the object cache when the current data is updated.

Claim 5

The method of claim 1, wherein the step of periodically committing the current data in the object cache further comprises the step of: inserting a commit entry in the durable log file when the current data in the object cache is committed to the non-volatile database; periodically pruning the log file to remove entries which temporally precede the commit entry; and periodically pruning the log file to remove entries storing the removed entries in a historical database.

Claim 6

The method of claim 4, wherein a failure of the database system can be recovered by locating a most recent commit entry in the durable log file; locating the entries in the durable log file related to modifications to the current data in the object cache which temporally follow the most recent commit entry; and performing the same modifications to the system data in the non-volatile database for each such entry found.

Claim 7

The method of claim 1, wherein the step of logging each message in the database system further comprises constructing the durable log file as a circular list; and the step of periodically committing the current data further comprises committing the current data in the object cache before the step of logging each message overwrites uncommitted entries in the durable log file.

Claim 8

The method of claim 1, further comprising: periodically inserting a recovery point entry in the durable log file, wherein the recovery point entry includes identification numbers for all messages waiting in volatile message queues in the database system.

Claim 9

The method of claim 7, further comprising the step of recovering from a failure of the database system by locating a most recent recovery point entry in the durable log file; forming a resend queue containing the messages identified in the recovery point entry; searching the durable log file for entries subsequent to the most recent recovery point for reply messages corresponding to each of the messages in the resend queue; removing the messages in the resend queue that have corresponding reply messages; and resending the messages remaining in the resend queue.

Claim 10

A database system configured to support a workflow process, comprising: a non-volatile database configured to reside in non-volatile storage to support a data structure of the workflow process and to provide the workflow process with access to a first plurality of data elements; a volatile database configured to support the data structure of the workflow process and to provide the workflow process with query and update access to a second plurality of data elements, the second plurality of data elements being related to a portion of the first plurality of data elements; a non-volatile and non-database log file in a non-volatile memory separate from the databases to log, as an entry, each message generated in the database system, wherein (1) each message contains historical and updating data of the second plurality of data elements and (2) the log file allows recovery of the database system in the event of a system failure by reconstructing the second plurality of data elements in the volatile database, wherein no database commit is required in the log file or the database when the log file logs each message; and an engine configured to support the workflow process and to log an entry in the non-volatile log file for each message generated by the workflow process.

Claim 11

A database system configured to support a workflow process, comprising: a non-volatile database configured to reside in non-volatile storage to support a data structure of the workflow process and to provide the workflow process with access to a first plurality of data elements; a volatile database configured to support the data structure of the workflow process and to provide the workflow process with query and update access to a second plurality of data elements, the second plurality of data elements being related to a portion of the first plurality of data elements; a non-volatile and non-database log file in a non-volatile memory separate from the databases to log, as an entry, each message generated in the database system, wherein (1) each message contains historical and updating data of the second plurality of data elements and (2) the log file allows recovery of the database system in the event of a system failure by reconstructing the second plurality of data elements in the volatile database, wherein no database commit is required in the log file or the database when the log file logs each message; and an engine configured to support the workflow process and to log an entry in the non-volatile log file for each message generated by the workflow process.

Claim 12

The database system of claim 9, wherein the engine is further configured to periodically commit the second plurality of data elements to the first plurality of elements by searching for entries in the non-volatile log file related to update transactions on the second plurality of data elements and reexecuting the entries on the first plurality of data elements.

Claim 13

The database system of claim 10, wherein the engine is further configured to insert a commit entry in the non-volatile log file to indicate which entries in the non-volatile log file have been committed.

Claim 14

The database system of claim 11, wherein the engine is further configured to recover from failure by locating a most recent commit entry in the non-volatile log file, to identify the entries in the non-volatile log file related to update transactions on the second plurality of data elements that are subsequent to the most recent commit entry, and to reexecute the identified entries on the first plurality of data elements.

Claim 15

The database system of claim 10, wherein the engine is further configured to periodically insert a recovery point entry in the log file, wherein the recovery point entry includes identification numbers for all messages waiting in volatile message queues in the engine.

Claim 16

The database system of claim 13, wherein the engine is further configured to recover from failure by locating a most recent recovery point entry in the non-volatile log file, to form a resend queue containing messages with identification numbers from the most recent recovery point entry, to remove messages from the resend queue that have corresponding reply message entries in the non-volatile log file, and to resend the messages on the resend queue.