Encyclopedia of Database Systems

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

Serializable Snapshot Isolation

  • Alan Fekete
Reference work entry
DOI: https://doi.org/10.1007/978-1-4614-8265-9_80774

Synonyms

SerializableSI; SSI

Definition

Serializable Snapshot Isolation is a multi-version concurrency control approach that shares many features of Snapshot Isolation and, in addition, ensures that all executions of the system have the property of serializability. A transaction T that operates under Serializable Snapshot Isolation (like a transaction in Snapshot Isolation) never observes any effects from other transactions that overlap T in duration; instead T sees values as if it were operating on a private copy or snapshot of the database, reflecting all other transactions that had committed before Tstarted. Serializable Snapshot Isolation allows reads to occur without delay or blocking caused by concurrent updates, and also updates are never blocked by concurrent readers, so Snapshot Isolation often gives the transactions better throughput than traditional concurrency control based on two-phase locking. Serializable Snapshot Isolation guarantees that every execution is...

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

Recommended Reading

  1. 1.
    Berenson H, Bernstein PA, Gray J, Melton J, O’Neil EJ, O’Neil PE. A critique of ANSI SQL isolation levels. In: Proceeding of the ACM SIGMOD Conference on Management of Data; 1995. p. 1–10.Google Scholar
  2. 2.
    Cahill MJ, Röhm U, Fekete AD. Serializable isolation for snapshot databases. ACM Trans Database Syst. 2009;34(4):1–42.CrossRefGoogle Scholar
  3. 3.
    Fekete A, Liarokapis D, O’Neil E, O’Neil P, Shasha D. Making snapshot isolation serializable. ACM Trans Database Syst. 2005;30(2):492–528.CrossRefGoogle Scholar
  4. 4.
    Han H, Park S, Jung H, Fekete A, Röhm U, Yeom HY. Scalable serializable snapshot isolation for multicore systems. In: Proceedings of the 30th International Conference on Data Engineering; 2014. p. 700–11.Google Scholar
  5. 5.
    Jung H, Han H, Fekete A, Röhm U, Yeom HY. Performance of serializable snapshot isolation on multicore servers. In: Proceedings of the 18th International Conference on Database Systems for Advanced Applications; 2013. p. 416–30.CrossRefGoogle Scholar
  6. 6.
    Lomet DB, Fekete A, Wang R, Ward P. Multi-version concurrency via timestamp range conflict management. In: Proceedings of the 28th International Conference on Data Engineering; 2012. p. 714–25.Google Scholar
  7. 7.
    Ports DRK, Grittner K. Serializable snapshot isolation in postgresql. Proc VLDB Endow. 2012;5(12):1850–61.CrossRefGoogle Scholar
  8. 8.
    Revilak S, O’Neil PE, O’Neil EJ. Precisely serializable snapshot isolation (PSSI). In: Proceedings of the 27th International Conference on Data Engineering; 2011. p. 482–93.Google Scholar
  9. 9.
    Wang T, Johnson R, Fekete A, Pandis I. The serial safety net: efficient concurrency control on modern hardware. In: Proceedings of the 11th International Workshop on Data Management on New Hardware; 2015. p. 8.Google Scholar
  10. 10.
    Weikum G, Vossen G. Transactional information systems: theory, algorithms, and the practice of concurrency control and recovery. Morgan Kaufmann; 2002.Google Scholar

Copyright information

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

Authors and Affiliations

  1. 1.University of SydneySydneyAustralia