@inproceedings{bornea2011one-copy,
author = {Bornea, Mihaela A. and Hodson, Orion and Elnikety, Sameh and Fekete, Alan},
title = {One-Copy Serializability with Snapshot Isolation under the Hood},
booktitle = {ICDE 2011},
year = {2011},
month = {April},
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 proto-type 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.},
publisher = {International Conference on Data Engineering},
url = {http://approjects.co.za/?big=en-us/research/publication/one-copy-serializability-with-snapshot-isolation-under-the-hood/},
edition = {ICDE 2011},
}