Improving the Performance of an Optimistic Concurrency Control Algorithm Through Timestamps and Versions
Issue No. 06 - June (1987 vol. 13)
M.J. Carey , Department of Computer Sciences, University of Wisconsin
This correspondence describes and analyzes two schemes for improving the performance of serial validation, an optimistic concurrency control algorithm proposed by Kutng and Robinson. It is shown that timestamp-based techniques can be used to implement serial validation, yielding an equivalent algorithm with a much lower validation cost. A multiple version variant of serial validation is then presented, and simulation results indicate that multiversion serial validation has significant performance advantages over the single version algorithm.
transaction processing, Concurrency control, database systems, modeling and simulation
M. Carey, "Improving the Performance of an Optimistic Concurrency Control Algorithm Through Timestamps and Versions," in IEEE Transactions on Software Engineering, vol. 13, no. , pp. 746-751, 1987.