Issue No. 02 - February (1985 vol. 11)
A. Chan , Computer Corporation of America, 4 Cambridge Center
This paper presents an efficient scheme for eliminating conflicts between distributed read-only transactions and distributed update transactions, thereby reducing synchronization delays. The scheme makes use of a multiversion mechanism in order to guarantee that distributed read-only transactions see semantically consistent snap-shots of the database, that they never have to be rolled-back due to their late arrival at retrieval sites, and that they inflict minimal synchronization delays on concurrent update transactions. Proof that the presented scheme guarantees semantic consistency is provided. Two important by-products of this scheme are that the recovery from transaction and system failures is greatly simplified and the taking of database dumps also can be accommodated while leaving the database on-line.
two-phase locking, Concurrency control, multiversion, read-only transactions, transaction recovery
A. Chan and R. Gray, "Implementing Distributed Read-Only Transactions," in IEEE Transactions on Software Engineering, vol. 11, no. , pp. 205-212, 1985.