The throughput of a transaction processing system can be improved by decomposing
transactions into steps and allowing the steps of concurrent transactions to be interleaved. In
some cases all interleavings are assumed to be acceptable; in others certain interleavings
are forbidden. In this paper we describe a new concurrency control that guarantees that only
acceptable interleavings occur. We describe the implementation of the new control within
the CA-Open Ingrestm database management system and experiments that were run to …