Skip to main content
Springer Nature Link
Log in

Traditional Concurrency Control for Replicated Databases

  • Reference work entry
Encyclopedia of Database Systems

  • 250 Accesses

Synonyms

Traditional replica and concurrency control strategies; Traditional data replication

Definition

Since the beginnings of distributed computing, the database community has developed strategies for replicated data management. The basic idea is that each “logical” data item has one or more physical data copies, also called replicas, that are distributed across the database servers in the system. Early work on data replication provided a framework to describe transactions in a replicated environment and developed concurrency control mechanisms to control their execution. The formalism and the techniques developed in this early work have been the foundations for much of the further research on database replication. It considered strong consistency requirements where the replicated system behaves similar to a non-replicated system. Replica controlwas introduced as the task of translating the read and write operations of transactions on logical data items into operations on the...

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Recommended Reading

  1. Bernstein P.A. and Goodman N. An algorithm for concurrency control and recovery in replicated distributed databases. ACM Trans. Database Syst., 9(4):596–615, 1984.

    Article  MathSciNet  Google Scholar 

  2. Bernstein P.A., Hadzilacos V., and Goodman N. Concurrency Control and Recovery in Database Systems. Addison Wesley, Reading, MA, USA, 1987.

    Google Scholar 

  3. Carey M.J. and Livny M. Conflict detection tradeoffs for replicated data. ACM Trans. Database Syst., 16(4):703–746, 1991.

    Article  Google Scholar 

  4. El Abbadi A. and Toueg S. Availability in partitioned replicated databases. In Proc. 5th ACM SIGACT-SIGMOD Symp. on Principles of Database Systems, 1986, pp. 240–251.

    Google Scholar 

  5. Gray J., Helland P., O’Neil P., and Shasha D. The dangers of replication and a solution. In Proc. ACM SIGMOD Int. Conf. on Management of Data, 1996, pp. 173–182.

    Google Scholar 

  6. Kindberg T., Coulouris G.F., and Dollimore J. Distributed Systems: Concepts and Design, 4th edn. Addison Wesley, Reading, MA, USA, 2005.

    Google Scholar 

  7. Kung H.T. and Robinson J.T. On optimistic methods for concurrency control. ACM Trans. Database Syst., 6(2):213–226, 1981.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. McGill University, Montreal, QC, Canada

    Bettina Kemme

Authors
  1. Bettina Kemme
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. College of Computing, Georgia Institute of Technology, 266 Ferst Drive, 30332-0765, Atlanta, GA, USA

    LING LIU (Professor) (Professor)

  2. Database Research Group David R. Cheriton School of Computer Science, University of Waterloo, 200 University Avenue West, N2L 3G1, Waterloo, ON, Canada

    M. TAMER ÖZSU (Professor and Director, University Research Chair) (Professor and Director, University Research Chair)

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer Science+Business Media, LLC

About this entry

Cite this entry

Kemme, B. (2009). Traditional Concurrency Control for Replicated Databases. In: LIU, L., ÖZSU, M.T. (eds) Encyclopedia of Database Systems. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-39940-9_433

Download citation

Publish with us

Policies and ethics