Accession Number : ADD018339

Title :   Early Commit Optimistic Projection-Based Computer Database Protocol.

Descriptive Note : Patent, Filed 28 Apr 94, patented 1 Oct 96,

Corporate Author : DEPARTMENT OF THE NAVY WASHINGTON DC

Personal Author(s) : Fortier, Paul J

Report Date : 01 Oct 1996

Pagination or Media Count : 11

Abstract : A computer database method wherein the data is organized into atomic data sets and transactions are separated into projections which operate on only one atomic data set. Multiple transactions can thereby access the same atomic data set using an optimistic protocol. An atomic data set counter is incremented on initial access to an atomic data set by a projection, and a local copy of the accessed data item is created. The issued command is executed while adding the timestamp and data item to the appropriate read or write set of the projection. Upon final access to the atomic data set by the projection, the local copy of the accessed data items is validated by comparing the read and write set of the projection with the read and write sets of all other projections that have accessed the atomic data set. If other projections conflict with the validating projection, the validating projection is aborted and restarted. Upon valid completion of the projection the local copy is written to the atomic data set.

Descriptors :   *DATA BASES, *COMPUTER COMMUNICATIONS, *PATENTS, OPTIMIZATION, DATA MANAGEMENT, DISTRIBUTED DATA PROCESSING, REAL TIME, INPUT OUTPUT PROCESSING, CONCURRENT ENGINEERING, READ WRITE MEMORIES

Subject Categories : Computer Programming and Software
      Computer Systems

Distribution Statement : APPROVED FOR PUBLIC RELEASE