Improving the Performance of an Optimistic Concurrency Control Algorithm Through Timestamps and Versions
Michael J. Carey · IEEE Transactions on Software Engineering · 1987
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.