Home // DBKDA 2018, The Tenth International Conference on Advances in Databases, Knowledge, and Data Applications // View article

Partial Order Multi Version Concurrency Control

Authors:
Yuya Isoda
Atsushi Tomoda
Tsuyoshi Tanaka
Kazuhiko Mogi

Keywords: Partial Order Transaction Proccessing; In-memory DB; timestamp; Concurrency Control

Abstract:
This paper presents the Partial Order Multi Version Concurrency Control (POMVCC), which is a concurrency control technique based on partial ordering of transactions. We claim that timestamp generation can be a bottleneck in multicore, high-throughput systems and POMVCC can execute multiple transactions using same timestamp without losing the consistency level. In this paper, we change the ordering of transaction processing from total order to partial order and propose partial order transaction processing on Multi Version Concurrency Control (MVCC), which numbers a timestamp in partial order per N transactions. This helps the system to reduce the overall number of increments to the timestamp and therefore improves the overall performance of the system. We claim that POMVCC achieves as high as 1.74 times the throughput of the conventional MVCC based system. We implemented a lock-free version of POMVCC in MPDB, which is their under development database system.

Pages: 13 to 20

Copyright: Copyright (c) IARIA, 2018

Publication date: May 20, 2018

Published in: conference

ISSN: 2308-4332

ISBN: 978-1-61208-637-8

Location: Nice, France

Dates: from May 20, 2018 to May 24, 2018