A. [. Agrawal, R. C. Abbadi, and . Steinke, Epidemic algorithms in replicated databases (extended abstract), Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems , PODS '97, pp.161-172, 1997.
DOI : 10.1145/263661.263680

[. Basu, B. Charron-bost, and S. Toueg, Solving problems in the presence of process crashes and lossy links, 1996.

A. Philip, V. Bernstein, N. Hadzilacos, and . Goodman, Concurrency Control and Recovery in Database Systems, 1987.

[. Chandra and S. Toueg, Unreliable failure detectors for reliable distributed systems, Journal of the ACM, vol.43, issue.2, pp.225-267, 1996.
DOI : 10.1145/226643.226647

[. Elnikety, W. Zwaenepoel, and F. Pedone, Database Replication Using Generalized Snapshot Isolation, 24th IEEE Symposium on Reliable Distributed Systems (SRDS'05), pp.73-84, 2005.
DOI : 10.1109/RELDIS.2005.14

A. Fekete, D. Liarokapis, E. O. Neil, P. O. Neil, and D. Shasha, Making snapshot isolation serializable, ACM Transactions on Database Systems, vol.30, issue.2, pp.492-528, 2005.
DOI : 10.1145/1071610.1071615

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.503.3169

M. J. Fischer, N. A. Lynch, and M. S. Patterson, Impossibility of distributed consensus with one faulty process, Journal of the ACM, vol.32, issue.2, pp.374-382, 1985.
DOI : 10.1145/3149.214121

R. Michael, D. S. Garey, and . Johnson, Computers and Intractability; A Guide to the Theory of NP-Completeness, 1990.

J. Holliday, R. Steinke, D. Agrawal, and . Abbadi, Epidemic algorithms for replicated databases, IEEE Transactions on Knowledge and Data Engineering, vol.15, issue.5, pp.1218-1238, 2003.
DOI : 10.1109/TKDE.2003.1232274

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.8.7287

[. Kemme and G. Alonso, A new approach to developing and implementing eager database replication protocols, ACM Transactions on Database Systems, vol.25, issue.3, pp.333-379, 2000.
DOI : 10.1145/363951.363955

L. Lamport, Time, clocks, and the ordering of events in a distributed system, Communications of the ACM, vol.21, issue.7, pp.558-565, 1978.
DOI : 10.1145/359545.359563

[. Martins and E. Pacitti, Dynamic and Distributed Reconciliation in P2P-DHT Networks, European Conf. on Parallel Computing (Euro-Par), 2006.
DOI : 10.1007/11823285_35

URL : https://hal.archives-ouvertes.fr/hal-00483597

[. Oliveira, J. Pereira, J. A. Correia, and E. Archibald, Revisiting 1-copy equivalence in clustered databases, Proceedings of the 2006 ACM symposium on Applied computing , SAC '06, pp.728-732, 2006.
DOI : 10.1145/1141277.1141442

R. [. Pedone, A. Guerraoui, and . Schiper, Transaction reordering in replicated databases, Proceedings of SRDS'97: 16th IEEE Symposium on Reliable Distributed Systems, 1997.
DOI : 10.1109/RELDIS.1997.632813

[. Pedone, A. Guerraoui, and . Schiper, The database state machine approach, Distributed and Parallel Databases, vol.14, issue.1, pp.71-98, 2003.
DOI : 10.1023/A:1022887812188

[. Preguiça, M. Shapiro, and J. Martins, SqlIceCube: Automatic semantics-based reconciliation for mobile databases Sqlicecube: Automatic sematics-based reconciliation for mobile databases, 2003.

[. Pedone, A. Schiper, P. Urbán, and D. Cavin, Solving agreement problems with weak ordering or- acles

[. Shapiro, K. Bhargavan, and N. Krishna, A Constraint-Based Formalism for Consistency in Replicated Systems, Proc. 8th Int. Conf. on Principles of Dist. Sys. (OPODIS), number, pp.331-345, 2004.
DOI : 10.1007/11516798_24

URL : https://hal.archives-ouvertes.fr/inria-00444799

[. Shapiro and N. Krishna, The three dimensions of data consistency, Journées Francophones sur la Cohérence des Données en Univers Réparti (CDUR), pp.54-58, 2005.
URL : https://hal.archives-ouvertes.fr/inria-00444797

R. Schmidt and F. Pedone, A Formal Analysis of the Deferred Update Technique, Brief Announcement in Proceedings of the 21st International Symposium on Distributed Computing, 2007.

[. Schiper, R. Schmidt, and F. Pedone, Optimistic Algorithms for Partial Database Replication, 10th International Conference on Principles of Distributed Systems (OPODIS'2006) Also published as a Brief Announcement in the Proceedings of the 20th International Symposium on Distributed Computing, pp.81-93, 2006.
DOI : 10.1007/11945529_7

E. William and . Weihl, Distributed version management for read-only actions, IEEE Trans. Softw. Eng, vol.13, issue.1, pp.55-64, 1987.

M. Wiesmann and A. Schiper, Comparison of database replication techniques based on total order broadcast, IEEE Transactions on Knowledge and Data Engineering, vol.17, issue.4, pp.551-566, 2005.
DOI : 10.1109/TKDE.2005.54