Encyclopedia of Database Systems

2018 Edition
| Editors: Ling Liu, M. Tamer Özsu

Concurrency Control: Traditional Approaches

  • Gottfried Vossen
Reference work entry
DOI: https://doi.org/10.1007/978-1-4614-8265-9_76

Synonyms

Concurrency control; Page locking; Scheduling; Transaction execution; Two-phase locking

Definition

The core requirement on a transactional server is to provide the ACID properties for transactions, which requires that the server includes a concurrency control component as well as a recovery component. Concurrency control essentially guarantees the isolation properties of transactions, by giving each transaction the impression that it operates alone on the underlying database and, more technically, by providing serializable executions. To achieve serializability, a number of algorithms have been proposed. Traditional approaches focus on the read-write model of transactions and devise numerous ways for correctly scheduling read-write transactions. Most practical solutions employ a variant of the two-phase locking protocol.

Key Points

Concurrency control for transactions is done by the transaction manager of a database system and within that component by a schedulerand has...
This is a preview of subscription content, log in to check access.

Recommended Reading

  1. 1.
    Bernstein PA, Hadzilacos V, Goodman N. Concurrency control and recovery in database systems. Reading: Addison-Wesley; 1987.Google Scholar
  2. 2.
    Bernstein PA, Newcomer E. Principles of transaction processing for the systems professional. San Francisco: Morgan Kaufmann; 1997.zbMATHGoogle Scholar
  3. 3.
    Claybrook B. OLTP – online transaction processing systems. New York: Wiley; 1992.Google Scholar
  4. 4.
    Gray J, Reuter A. Transaction processing: concepts and techniques. San Francisco: Morgan Kaufmann; 1993.zbMATHGoogle Scholar
  5. 5.
    Papadimitriou CH. The theory of database concurrency control. Rockville: Computer Science; 1986.zbMATHGoogle Scholar
  6. 6.
    Weikum G, Vossen G. Transactional information systems – theory, algorithms, and the practice of concurrency control and recovery. San Francisco: Morgan Kaufmann; 2002.Google Scholar

Copyright information

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

Authors and Affiliations

  1. 1.Department of Information SystemsWestfälische Wilhelms-UniversitätMünsterGermany

Section editors and affiliations

  • Gottfried Vossen
    • 1
  1. 1.Dep. of Inf. SystemsWestf. Wilhelms-UniversitätMünsterGermany