Concurrency control for distributed multiversion databases through time intervals

© 1991 ACM.Multiversion Schedulers are now a widely accepted method for enhancing performance of the concurrency control component of a database. When the read and write sets of transactions are known in advance, the amount of concurrency provided by the Multiversion Schedulers can further be improved. In this paper, a new concurrency control technique, which uses multiversion data in conjunction with predeclared read-write sets and the Time Interval technique is suggested. With the proposed method, a transaction does not have a priori timestamp, but it obtains the most appropriate serialization number during execution. It is proved through log classification that this technique provides more concurrency than multiversion timestamp ordering