Merge, Commit Recovery Protocol for Real-Time Database Management Systems.
Patent, Filed 28 Apr 94, patented 5 Mar 96,
DEPARTMENT OF THE NAVY WASHINGTON DC
Pagination or Media Count:
A computer database method using data organized data into, atomic data sets and transactions separated into a plurality of statements called projections which operate on only one said atomic data set. Statements such as read commands, write commands, assignment commands, transaction delimiting commands, and projection delimiting commands are executed, and a depends on graph is created during execution of the statements. Projection recovery data is stored during operation. When a statement requests commit the depends on graph is analyzed to determine if the projection is related to another projection in the transaction. The projection is committed if it is not related to another projection and delayed if related to another projection. Likewise, the system determines related projections and aborts to them together if a transaction error occurs. The method can recover to a consistent database state after projection abortion.
- Computer Systems