Concurrency control for distributed multiversion databases through time intervals


HALICI U. , Dogac A.

19th Annual Conference on Computer Science, CSC 1991, Texas, United States Of America, 4 - 07 March 1991, pp.365-374 identifier

  • Publication Type: Conference Paper / Full Text
  • Volume:
  • Doi Number: 10.1145/327164.327297
  • City: Texas
  • Country: United States Of America
  • Page Numbers: pp.365-374

Abstract

© 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.