Rethinking serializable multiversion concurrency control

Preprint English OPEN
Faleiro, Jose M.; Abadi, Daniel J.;
  • Subject: Computer Science - Databases

Multi-versioned database systems have the potential to significantly increase the amount of concurrency in transaction processing because they can avoid read-write conflicts. Unfortunately, the increase in concurrency usually comes at the cost of transaction serializabi... View more
  • References (34)
    34 references, page 1 of 4

    [1] A. Adya, B. Liskov, and P. O'Neil. Generalized isolation level definitions. In Data Engineering, 2000. Proceedings. 16th International Conference on, pages 67-78. IEEE, 2000.

    [2] D. Agrawal, A. J. Bernstein, P. Gupta, and S. Sengupta. Distributed optimistic concurrency control with reduced rollback. Distributed Computing, 2(1):45-59, 1987.

    [3] M. K. Aguilera, A. Merchant, M. Shah, A. Veitch, and C. Karamanolis. Sinfonia: a new paradigm for building scalable distributed systems. In ACM SIGOPS Operating Systems Review, volume 41, pages 159-174. ACM, 2007.

    [4] T. E. Anderson. The performance of spin lock alternatives for shared-money multiprocessors. Parallel and Distributed Systems, IEEE Transactions on, 1(1):6-16, 1990.

    [5] H. Attiya, R. Guerraoui, D. Hendler, P. Kuznetsov, M. M. Michael, and M. Vechev. Laws of order: expensive synchronization in concurrent algorithms cannot be eliminated. In ACM SIGPLAN Notices, volume 46, pages 487-498. ACM, 2011.

    [6] H. Berenson, P. Bernstein, J. Gray, J. Melton, E. O'Neil, and P. O'Neil. A critique of ansi sql isolation levels. In Proc. of SIGMOD, SIGMOD '95, pages 1-10, 1995.

    [7] P. A. Bernstein and N. Goodman. Concurrency control in distributed database systems. ACM Comput. Surv., 13(2):185-221.

    [8] P. A. Bernstein, D. W. Shipman, and J. B. Rothnie, Jr. Concurrency control in a system for distributed databases (sdd-1). ACM Trans. Database Syst., 5(1):18-51, 1980.

    [9] M. J. Cahill. Serializable Isolation for Snapshot Databases. PhD thesis, University of Sydney, 2009.

    [10] M. J. Cahill, U. Röhm, and A. D. Fekete. Serializable isolation for snapshot databases. In Proc. of SIGMOD, SIGMOD '08, pages 729-738, 2008.

  • Related Organizations (5)
  • Metrics
Share - Bookmark