Home // International Journal On Advances in Software, volume 11, numbers 3 and 4, 2018 // View article

POMVCC: Partial Order Multi Version Concurrency Control

Authors:
Yuya Isoda
Atsushi Tomoda
Tsuyoshi Tanaka
Kazuhiko Mogi

Keywords: Partial order transaction processing; Multi-version concurrency control; Transaction; Timestamp; In-memory DB.

Abstract:
This paper proposes Partial Order Multi-Version Concurrency Control (POMVCC), which is a concurrency control technique based on partial order transaction processing. We claim that timestamp generation per transaction can be a critical section on multi-core for high-throughput DataBase Management Systems (DBMSs), and POMVCC can execute multiple transactions using the same timestamp without losing consistency. In this paper, we change the order of transaction processing from total to partial on Multi-Version Concurrency Control (MVCC), which allocates a timestamp on partial order per multiple transactions. It helps the DBMS reduce the overall number of increments to the timestamp; therefore, improving its overall performance. We claim that a POMVCC-based system achieves 1.74 times higher throughput than that of a conventional MVCC-based system. We implemented a lock-free version of POMVCC on MPDB, which is in-memory DBMS.

Pages: 452 to 465

Copyright: Copyright (c) to authors, 2018. Used with permission.

Publication date: December 30, 2018

Published in: journal

ISSN: 1942-2628