2017/04/05 by Xuan Zhou, Xin Zhou, Zhou, Xuan +8
Computer Science · #Advanced Data Storage Technologies #Advanced Database Systems and Queries #Databases (cs.DB) #Distributed systems and fault tolerance #FOS: Computer and information sciences #cs.DB
paper · pdf · doi:10.48550/arxiv.1704.01355
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
openalex publication_date 2017/04/05 · arxiv created 2018/06/05 · arxiv updated 2018/06/06 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
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.