Encyclopedia of Database Systems

2018 Edition
| Editors: Ling Liu, M. Tamer Özsu

Multiversion Serializability and Concurrency Control

  • Wojciech Cellary
Reference work entry
DOI: https://doi.org/10.1007/978-1-4614-8265-9_228

Synonyms

Multiversion concurrency control; Multiversion concurrency control algorithms; Multiversion databases

Definition

Given a multiversion database, where each data item is a sequence of its versions, the number of versions of a data item may be limited or not. If it is unlimited, then each update of a data item over the limit gives rise to its next version. If it is limited, than each update of a data item replaces its oldest version. In case of limited number of versions, a database is called a K-version database. In multiversion databases any read operation of a data item, subsequent to a write operation of this data item, may access any of its currently existing versions. Thus, a multiversion schedule of a transaction set differs from the ordinary, mono-version schedule by a mapping of the data item read operations into the data item version read operations. Multiversion serializability plays the same role for the multiversion databases, as serializability for the ordinary,...

This is a preview of subscription content, log in to check access.

Recommended Reading

  1. 1.
    Bernstein PA, Goodman N. A sophisticate’s introduction to distributed database concurrency control. In: Proceedings of the 8th International Conference on Very Data Bases; 1982. p. 62–76.Google Scholar
  2. 2.
    Bernstein PA, Goodman N. Concurrency control and recovery for replicated distributed databases. Technical Report TR-20/83, Harvard University; 1983.Google Scholar
  3. 3.
    Bernstein PA, Goodman N. Multiversion concurrency control – theory and algorithms. ACM Trans Database Syst. 1983;8(4):465–83.MathSciNetzbMATHCrossRefGoogle Scholar
  4. 4.
    Bernstein PA, Hadzilacos V, Goodman N. Concurrency control and recovery in database systems. Reading: Addison-Wesley; 1987.Google Scholar
  5. 5.
    Cellary W, Gelenbe E, Morzy T. Concurrency control in distributed database systems. North-Holland: Elsevier Science; 1988.zbMATHGoogle Scholar
  6. 6.
    Hadzilacos T, Papadimitriou CH. Algorithmic aspects of multiversion concurrency control. J Comput Syst Sci. 1986;33(2):297–310.MathSciNetzbMATHCrossRefGoogle Scholar
  7. 7.
    Lausen G. Formal aspects of optimistic concurrency control in a multiple version database system. Inf Syst. 1983;8(4):291–301.zbMATHCrossRefGoogle Scholar
  8. 8.
    Muro S, Kameda T, Minoura T. Multi-version concurrency control scheme for database system. J Comput Syst Sci. 1984;29(2):207–24.MathSciNetzbMATHCrossRefGoogle Scholar
  9. 9.
    Papadimitriou CH, Kanellakis PC. On concurrency control by multiple versions. ACM Trans Database Syst. 1984;9(1):89–99.zbMATHCrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Department of Information TechnologyPoznan University of EconomicsPoznanPoland

Section editors and affiliations

  • Gottfried Vossen
    • 1
  1. 1.Dep. of Inf. SystemsWestf. Wilhelms-UniveristätMünsterGermany