cid 2517bd7715d6537d56a1d0c542b2c477d2c217eb82f44bdfb35d7abf0b5766e8 · original · open access · via openalex
Title: Decentralizing MVCC by Leveraging Visibility Authors: Xuan Zhou; Xin Zhou; Zhengtai Yu; Hua Guo; Kian‐Lee Tan Venue: arXiv (Cornell University) Year: 2017 Canonical: doi:10.48550/arxiv.1704.01355 URL: https://doi.org/10.48550/arxiv.1704.01355 Collector: openalex OA: true ABSTRACT 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.