Encyclopedia of Database Systems

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

Serializability

  • Bettina Kemme
Reference work entry
DOI: https://doi.org/10.1007/978-1-4614-8265-9_344

Synonyms

Transactional consistency in a replicated database

Definition

While transactions typically specify their read and write operations on logical data items, a replicated database has to execute them over the physical data copies. When transactions run concurrently in the system, their executions may interfere. The replicated database system has to isolate these transactions. The strongest and most well-known correctness criterion for replicated databases is one-copy-serializability. A concurrent execution of transactions in a replicated database is one-copy-serializable if it is “equivalent” to a serial execution of these transactions over a single logical copy of the database.

Main Text

A transaction is a sequence of read and write operations on the data items of the database. A read operation of transaction Ti on data item x is denoted as ri(x) and a write operation on x as wi(x). A transaction Ti either ends with a commit ci (all operations succeed) or with an abort ai...

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

Copyright information

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

Authors and Affiliations

  1. 1.School of Computer ScienceMcGill UniversityMontrealCanada