Skip to main content
SpringerLink
Log in

Optimistic Replication and Resolution

  • Reference work entry
  • First Online:
Encyclopedia of Database Systems

  • 48 Accesses

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 4,499.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 6,499.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Recommended Reading

  1. Bailis P, Fekete A, Franklin MJ, Ghodsi A, Hellerstein JM, Stoica I. Feral concurrency control: an empirical investigation of modern application integrity. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 2015. p. 1327–42. http://doi.acm.org/10.1145/2723372.2737784

  2. Breitbart Y, Komondoor R, Rastogi R, Seshadril S. Update propagation protocols for replicated databases. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 1999. p. 97–108.

    Google Scholar 

  3. Burckhardt S, Leijen D. Semantics of concurrent revisions. In: Proceedings of the 20th European Conference on Programming Languages and Systems; 2011. Vol. 6602. p. 116–135. http://dx.doi.org/10.1007/978-3-642-19718-5_7

    Chapter  Google Scholar 

  4. Cederqvist P, et al. Version Management with CVS. Bristol: Network Theory; 2006.

    Google Scholar 

  5. Golding RA. Weak-consistency group communication and membership. Ph.D. thesis, University of California, Santa Cruz. 1992. Technical Report no. UCSC-CRL-92-52. Available at: ftp://ftp.cse.ucsc.edu/pub/tr/ucsc-crl-92-52.ps.Z

  6. Gotsman A, Yang H, Ferreira C, Najafzadeh M, Shapiro M. Cause I’m strong enough: reasoning about consistency choices in distributed systems. In: POPL, St. Petersburg. 2016. p. 371–84. http://dx.doi.org/10.1145/2837614.2837625

  7. Gray J, Helland P, O’Neil P, Shasha D. The dangers of replication and a solution. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 1996. p. 173–82.

    Article  Google Scholar 

  8. Haifeng Yu, Amin V. Combining generality and practicality in a conit-based continuous consistency model for wide-area replication. In: Proceedings of the 21st International Conference on Distributed Computing Systems; 2001.

    Google Scholar 

  9. Kistler JJ, Satyanarayanan M. Disconnected operation in the Coda file system. ACM Trans Comp Syst. 1992;10(5):3–25.

    Article  Google Scholar 

  10. Lamport L. Time, clocks, and the ordering of events in a distributed system. Commun ACM. 1978;21(7):558–65.

    Article  MATH  Google Scholar 

  11. Lloyd W, Freedman MJ, Kaminsky M, Andersen DG. Don’t settle for eventual: scalable causal consistency for wide-area storage with COPS. In: Proceedings of the 23rd ACM Symposium on Operating Systems Principles; 2011. p. 401–16. http://doi.acm.org/10.1145/2043556.2043593

  12. Oster G, Urso P, Molli P, Imine A. Proving correctness of transformation functions in collaborative editing systems. Rapport de recherche RR-5795, LORIA – INRIA Lorraine. 2005. Available at: http://hal.inria.fr/inria-00071213/

  13. Petersen K Spreitzer MJ, Terry DB, Theimer MM, Demers AJ. Flexible update propagation for weakly consistent replication. In: Proceedings of the 16th ACM Symposium on Operating System Principles; 1997. p. 288–301.

    Article  Google Scholar 

  14. Preguiça N, Shapiro M, Matheson C. Semantics-based reconciliation for collaborative and mobile environments. In: Proceedings of the International Conference on Cooperative Information Systems; 2003. p. 38–55.

    Google Scholar 

  15. Preguiça N, Marquès JM, Shapiro M, Leţia M. A commutative replicated data type for cooperative editing. In: Proceedings of the 29th IEEE International Conference on Distributed Computing Systems; 2009. p. 395–403. http://doi.ieeecomputersociety.org/10.1109/ICDCS.2009.20

  16. Roh H-G, Jeon M, Kim J-S, Lee J. Replicated abstract data types: building blocks for collaborative applications. J Parallel Distrib Comput. 2011;71(3):354–68. http://dx.doi.org/10.1016/j.jpdc.2010.12.006

    Article  MATH  Google Scholar 

  17. Saito Y, Shapiro M. Optimistic replication. ACM Comput Surv. 2005;37(1):42–81.

    Article  MATH  Google Scholar 

  18. Shapiro M, Preguiça N, Baquero C, Zawirski M. Conflict-free replicated data types. In: Proceedings of the 13th International Symposium on Stabilization, Safety, and Security of Distributed Systems; 2011. p. 386–400.

    Google Scholar 

  19. Sovran Y, Power R, Aguilera MK, Li J. Transactional storage for geo-replicated systems. In: Proceedings of the 23rd ACM Symposium on Operating System Principles; 2011. p. 385–400. http://doi.acm.org/10.1145/2043556.2043592

  20. Sun C, Ellis C. Operational transformation in real-time group editors: issues, algorithms, and achievements. In: Proceedings of the International Conference on Computer-Supported Cooperative Work; 1998. p.~59.

    Google Scholar 

  21. Terry DB, Demers AJ, Petersen K, Spreitzer MJ, Theimer MM, Welch BB. Session guarantees for weakly consistent replicated data. In: Proceedings of the 3rd International Conference on Parallel and Distributed Information Systems; 1994. p. 140–9.

    Google Scholar 

  22. Terry DB, Theimer MM, Petersen K, Demers AJ, Spreitzer MJ, Hauser CH. Managing update conficts in Bayou, a weakly connected replicated storage system. In: Proceedings of the 15th ACM Symposium on Operating System Principles; 1995. p. 172–82.

    Google Scholar 

  23. Wuu GTJ, Bernstein AJ. Efficient solutions to the replicated log and dictionary problems. In: Proceedings of the ACM SIGACT-SIGOPS 3rd Symposium on the Principles of Distributed Computing; 1984. p. 233–42.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Inria Paris, Paris, France

    Marc Shapiro

  2. Sorbonne-Universités-UPMC-LIP6, Paris, France

    Marc Shapiro

Authors
  1. Marc Shapiro
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Marc Shapiro .

Editor information

Editors and Affiliations

  1. Georgia Institute of Technology College of Computing, Atlanta, GA, USA

    Ling Liu

  2. University of Waterloo School of Computer Science, Waterloo, ON, Canada

    M. Tamer Özsu

Section Editor information

  1. School of Computer Science, McGill University, Montreal, QC, Canada

    Bettina Kemme

Rights and permissions

Reprints and permissions

Copyright information

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

About this entry

Check for updates. Verify currency and authenticity via CrossMark

Cite this entry

Shapiro, M. (2018). Optimistic Replication and Resolution. 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_258

Download citation

Publish with us

Policies and ethics

Search

Navigation