Accession Number : ADD018037

Title :   Merge, Commit Recovery Protocol for Real-Time Database Management Systems.

Descriptive Note : Patent, Filed 28 Apr 94, patented 5 Mar 96,

Corporate Author : DEPARTMENT OF THE NAVY WASHINGTON DC

Personal Author(s) : Fortier, Paul J

Report Date : 05 Mar 1996

Pagination or Media Count : 13

Abstract : 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.

Descriptors :   *DATA BASES, *MANAGEMENT INFORMATION SYSTEMS, *PATENTS, SYSTEMS ENGINEERING, DATA MANAGEMENT, COMPUTER COMMUNICATIONS, REAL TIME, INPUT OUTPUT PROCESSING, READ WRITE MEMORIES, SYSTEMS ANALYSIS, DATA COMPRESSION, DATA LINKS, EXECUTIVE ROUTINES, CONTROL SEQUENCES

Subject Categories : Computer Systems

Distribution Statement : APPROVED FOR PUBLIC RELEASE