Declarative serializable snapshot isolation

  • Authors:
  • Christian Tilgner;Boris Glavic;Michael Böhlen;Carl-Christian Kanne

  • Affiliations:
  • University of Zurich;University of Toronto;University of Zurich;University of Mannheim

  • Venue:
  • ADBIS'11 Proceedings of the 15th international conference on Advances in databases and information systems
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Snapshot isolation (SI) is a popular concurrency control protocol, but it permits non-serializable schedules that violate database integrity. The Serializable Snapshot Isolation (SSI) protocol ensures (view) serializability by preventing pivot structures in SI schedules. In this paper, we leverage the SSI approach and develop the Declarative Serializable Snapshot Isolation (DSSI) protocol, an SI protocol that guarantees serializable schedules. Our approach requires no analysis of application programs or changes to the underlying DBMS. We present an implementation and prove that it ensures serializability.