The three dimensions of data consistency - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2005

The three dimensions of data consistency


Replication and consistency are essential features of any distributed system and have been studied extensively, however a systematic comparison is lacking. Therefore, we developed the Action-Constraint Framework, which captures both the semantics of replicated data and the behaviour of a replication algorithm. It enables us to decompose the problem of ensuring consistency into three simpler, easily understandable subproblems. As the sub-problems are largely orthogonal, sub-solutions can be mixed and matched. Our unified framework enables a systematic exploration of pessimistic vs. optimistic protocols, full vs. partial replication, strong vs. weak consistency, etc.


Fichier principal
Vignette du fichier
cdur2005.pdf (107.13 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

inria-00444797 , version 1 (07-01-2010)


  • HAL Id : inria-00444797 , version 1


Marc Shapiro, Nishith Krishna. The three dimensions of data consistency. Journées Francophones sur la Cohérence des Données en Univers Réparti (CDUR), Nov 2005, Paris, France. pp.54--58. ⟨inria-00444797⟩
130 View
178 Download


Gmail Facebook X LinkedIn More