Multiversion Concurrency Control (MVCC) is a widely adopted concurrency control mechanism in database systems, which usually utilizes timestamps to resolve conflicts between transactions. However, centralized allocation of timestamps is a potential bottleneck for parallel transaction management. This bottleneck is becoming increasingly visible with the rapidly growing degree of parallelism of today's computing platforms. This paper introduces Visibility based Concurrency Control (ViCC), a series of CC mechanisms that allow transactions to determine their timestamps autonomously, without relying on centralized coordination. As such, ViCC can scale well, rendering it suitable for various multicore and MPP platforms. Extensive experiments are conducted to demonstrate its advantage over existing approaches.
@article{arxiv.1704.01355,
title = {Decentralizing MVCC by Leveraging Visibility},
author = {Xuan Zhou and Xin Zhou and Zhengtai Yu and Hua Guo and Kian-Lee Tan},
journal= {arXiv preprint arXiv:1704.01355},
year = {2018}
}
Comments
The previous version of the paper it entitled "Posterior Snapshot Isolation". This new version made the following improvement: 1. we hope that this verion is easier to follow. 2. we extended the CC mechanism to support serializability