Consistency in 3D - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2016

Consistency in 3D


Comparisons of different consistency models often try to place them in a linear strong-to-weak order. However this view is clearly inadequate, since it is well known, for instance, that Snapshot Isolation and Serialisability are incomparable. In the interest of a better understanding, we propose a new classification, along three dimensions, related to: a total order of writes, a causal order of reads, and transactional composition of multiple operations. A model may be stronger than another on one dimension and weaker on another. We believe that this new classification scheme is both scientifically sound and has good explicative value. The current paper presents the three-dimensional design space intuitively.
Fichier principal
Vignette du fichier
concur-2016-invited.pdf (647.07 Ko) Télécharger le fichier
Origin : Publisher files allowed on an open archive

Dates and versions

hal-01350668 , version 1 (04-08-2016)


  • HAL Id : hal-01350668 , version 1


Marc Shapiro, Masoud Saeida Ardekani, Gustavo Petri. Consistency in 3D. Int. Conf. on Concurrency Theory (CONCUR) 2016, Aug 2016, Québec, Canada. pp.15. ⟨hal-01350668⟩
163 View
110 Download


Gmail Facebook X LinkedIn More