One-copy serializability with snapshot isolation under the hood

Authors:
Mihaela A. Bornea;Orion Hodson;Sameh Elnikety;Alan Fekete
Affiliations:
Athens U. of Econ and Business, Greece;Microsoft Research, UK;Microsoft Research, USA;University of Sydney, Australia
Venue:
ICDE '11 Proceedings of the 2011 IEEE 27th International Conference on Data Engineering
Year:
2011

Citing 0
Cited 4

High-performance concurrency control mechanisms for main-memory databases

Proceedings of the VLDB Endowment
A critique of snapshot isolation

Proceedings of the 7th ACM european conference on Computer Systems
Poor man's social network: consistently trade freshness for scalability

WebApps'12 Proceedings of the 3rd USENIX conference on Web Application Development
Performance of program modification techniques that ensure serializable executions with snapshot isolation DBMS

Information Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents a method that allows a replicated database system to provide a global isolation level stronger than the isolation level provided on each individual database replica. We propose a new multi-version concurrency control algorithm called, serializable generalized snapshot isolation (SGSI), that targets middleware replicated database systems. Each replica runs snapshot isolation locally and the replication middleware guarantees global one-copy serializability. We introduce novel techniques to provide a stronger global isolation level, namely readset extraction and enhanced certification that prevents read-write and write-write conflicts in a replicated setting. We prove the correctness of the proposed algorithm, and build a prototype replicated database system to evaluate SGSI performance experimentally. Extensive experiments with an 8 replica database system under the TPC-W workload mixes demonstrate the practicality and low overhead of the algorithm.