Skip to main content
SpringerLink
Log in

Tuning Concurrency Control

  • Living reference work entry
  • First Online:
Encyclopedia of Database Systems

  • 43 Accesses

Synonyms

Lock tuning

Definition

Database systems implement concurrency control to give users the illusion that each transaction executes correctly, in isolation from all others. The concurrency-control algorithm in predominant use is two-phase locking. Tuning concurrency control consists in improving the performance of concurrent operations by reducing the number, duration and scope of the conflicts due to locking.

Historical Background

In 1976, Jim Gray et al. identified the fundamental concurrency control trade-off between correctness and performance. They discussed different lock granularities and introduced the notion of degrees of consistency.

Foundations

Database systems attempt to give users the illusion that each transaction executes in isolation from all others. The ANSI SQL standard, for example, makes this explicit with its concept of degrees of isolation. Full isolation or serializabilityis the guarantee that each transaction that completes will appear to execute one at a...

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

Access this chapter

Log in via an institution

Institutional subscriptions

Recommended Reading

  1. Bernstein P, Hadzilacos V, Goodman N. Concurrency control and recovery in database systems. Boston: Addison-Wesley; 1987.

    Google Scholar 

  2. Gray J, Reuter A. Transaction processing: concepts and techniques. San Francisco: Morgan Kaufmann; 1992.

    Google Scholar 

  3. Shasha D, Bonnet P. Database tuning: principles, experiments and troubleshooting techniques. San Francisco: Morgan Kaufmann; 2002.

    Google Scholar 

  4. Weikum G, Vossen G. Transactional information systems: theory, algorithms, and the practice of concurrency control and recovery. San Francisco: Morgan Kaufmann; 2001.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Copenhagen, Universitetsparken 1, 2100, Copenhagen, Denmark

    Philippe Bonnet

  2. Department of Computer Science, New York University, 251 Mercer Street, 10012, New York, NY, USA

    Dennis Shasha

Authors
  1. Philippe Bonnet
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dennis Shasha
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Philippe Bonnet .

Editor information

Editors and Affiliations

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

    Ling Liu

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

    M. Tamer Özsu

Section Editor information

  1. Dep. of Computer Science, New York Univ., 251 Mercer Street, 10012, New York, NY, USA

    Dennis Shasha

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer Science+Business Media LLC

About this entry

Cite this entry

Bonnet, P., Shasha, D. (2016). Tuning Concurrency Control. In: Liu, L., Özsu, M. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4899-7993-3_77-2

Download citation

  • DOI: https://doi.org/10.1007/978-1-4899-7993-3_77-2

  • Received:

  • Accepted:

  • Published:

  • Publisher Name: Springer, New York, NY

  • Online ISBN: 978-1-4899-7993-3

  • eBook Packages: Springer Reference Computer SciencesReference Module Computer Science and Engineering

Publish with us

Policies and ethics

Search

Navigation