Database replication using generalized snapshot isolation

被引:70
|
作者
Elnikety, S [1 ]
Pedone, F [1 ]
Zwaenepoel, W [1 ]
机构
[1] Ecole Polytech Fed Lausanne, Sch Comp & Commun Sci, CH-1015 Lausanne, Switzerland
来源
24TH IEEE SYMPOSIUM ON RELIABLE DISTRIBUTED SYSTEMS, PROCEEDINGS | 2005年
关键词
D O I
10.1109/RELDIS.2005.14
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Generalized snapshot isolation extends snapshot isolation as used in Oracle and other databases in a manner suitable for replicated databases. While (conventional) snapshot isolation requires that transactions observe the "latest" snapshot of the database, generalized snapshot isolation allows the use of "older" snapshots, facilitating a replicated implementation. We show that many of the desirable properties of snapshot isolation remain. In particular read-only transactions never block or abort and they do not cause update transactions to block or abort. Moreover, under certain assumptions on the transaction workload the execution is serializable. An implementation of generalized snapshot isolation can choose which past snapshot it uses. An interesting choice for a replicated database is prefix-consistent snapshot isolation, in which the snapshot contains at least all the writes of locally committed transactions. We present two implementations of prefix-consistent snapshot isolation. We conclude with an analytical performance model of one implementation, demonstrating the benefits, in particular reduced latency for read-only transactions, and showing that the potential downsides, in particular change in abort rate of update transactions, are limited.
引用
收藏
页码:73 / 84
页数:12
相关论文
共 50 条
  • [21] Performance evaluation of snapshot isolation in distributed database system under failure-prone environment
    Luo, C.
    Okamura, H.
    Dohi, T.
    JOURNAL OF SUPERCOMPUTING, 2014, 70 (03): : 1156 - 1179
  • [22] Performance evaluation of snapshot isolation in distributed database system under failure-prone environment
    C. Luo
    H. Okamura
    T. Dohi
    The Journal of Supercomputing, 2014, 70 : 1156 - 1179
  • [23] Partial database replication using epidemic communication
    Holliday, J
    Agrawal, D
    El Abbadi, A
    22ND INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS, PROCEEDINGS, 2002, : 485 - 493
  • [24] Towards consistent snapshot isolation
    El-Makky, Nagwa M.
    AEJ - Alexandria Engineering Journal, 2009, 48 (04): : 365 - 380
  • [25] Declarative Serializable Snapshot Isolation
    Tilgner, Christian
    Glavic, Boris
    Boehlen, Michael
    Kanne, Carl-Christian
    ADVANCES IN DATABASES AND INFORMATION SYSTEMS, 2011, 6909 : 170 - +
  • [26] Making snapshot isolation serializable
    Fekete, A
    Liarokapis, D
    O'Neil, E
    O'Neil, P
    Shasha, D
    ACM TRANSACTIONS ON DATABASE SYSTEMS, 2005, 30 (02): : 492 - 528
  • [27] Serializable Snapshot Isolation in PostgreSQL
    Ports, Dan R. K.
    Grittner, Kevin
    PROCEEDINGS OF THE VLDB ENDOWMENT, 2012, 5 (12): : 1850 - 1861
  • [28] Serializable Isolation for Snapshot Databases
    Cahill, Michael J.
    Roehm, Uwe R.
    Fekete, Alan D.
    ACM TRANSACTIONS ON DATABASE SYSTEMS, 2009, 34 (04):
  • [29] Transaction Management using Causal Snapshot Isolation in Partially Replicated Databases
    Padhye, Vinit
    Rajappan, Gowtham
    Tripathi, Anand
    2014 IEEE 33RD INTERNATIONAL SYMPOSIUM ON RELIABLE DISTRIBUTED SYSTEMS (SRDS), 2014, : 105 - 114
  • [30] From Object Replication to Database Replication
    Pedone, Fernando
    Schiper, Andre
    REPLICATION: THEORY AND PRACTICE, 2010, 5959 : 207 - 218