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,...
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Recommended Reading
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.
Bernstein PA, Goodman N. Concurrency control and recovery for replicated distributed databases. Technical Report TR-20/83, Harvard University; 1983.
Bernstein PA, Goodman N. Multiversion concurrency control – theory and algorithms. ACM Trans Database Syst. 1983;8(4):465–83.
Bernstein PA, Hadzilacos V, Goodman N. Concurrency control and recovery in database systems. Reading: Addison-Wesley; 1987.
Cellary W, Gelenbe E, Morzy T. Concurrency control in distributed database systems. North-Holland: Elsevier Science; 1988.
Hadzilacos T, Papadimitriou CH. Algorithmic aspects of multiversion concurrency control. J Comput Syst Sci. 1986;33(2):297–310.
Lausen G. Formal aspects of optimistic concurrency control in a multiple version database system. Inf Syst. 1983;8(4):291–301.
Muro S, Kameda T, Minoura T. Multi-version concurrency control scheme for database system. J Comput Syst Sci. 1984;29(2):207–24.
Papadimitriou CH, Kanellakis PC. On concurrency control by multiple versions. ACM Trans Database Syst. 1984;9(1):89–99.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Section Editor information
Rights and permissions
Copyright information
© 2018 Springer Science+Business Media, LLC, part of Springer Nature
About this entry
Cite this entry
Cellary, W. (2018). Multiversion Serializability and Concurrency Control. In: Liu, L., Özsu, M.T. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-8265-9_228
Download citation
DOI: https://doi.org/10.1007/978-1-4614-8265-9_228
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-8266-6
Online ISBN: 978-1-4614-8265-9
eBook Packages: Computer ScienceReference Module Computer Science and Engineering