Scalable and Robust Snapshot Isolation for High-Performance Storage Engines
Alhomssi AA, Leis V (2023)
Publication Type: Journal article
Publication year: 2023
Journal
Book Volume: 16
Pages Range: 1426-1438
Journal Issue: 6
Abstract
MVCC-based snapshot isolation promises that read queries can proceed without interfering with concurrent writes. However, as we show experimentally, in existing implementations a single long-running query can easily cause transactional throughput to collapse. Moreover, existing out-of-memory commit protocols fail to meet the scalability needs of modern multi-core systems. In this paper, we present three complementary techniques for robust and scalable snapshot isolation in out-of-memory systems. First, we propose a commit protocol that minimizes cross-thread communication for better scalability, avoids touching the write set on commit, and enables efficient fine-granular garbage collection. Second, we introduce the Graveyard Index, an auxiliary data structure that moves logically-deleted tuples out of the way of operational transactions. Third, we present an adaptive version storage scheme that enables fast garbage collection and improves scan performance of frequently-modified tuples. All techniques are engineered to scale well on multi-core processors, and together enable robust performance for complex hybrid workloads.
Authors with CRIS profile
Involved external institutions
Germany (DE)How to cite
APA:
Alhomssi, A.A., & Leis, V. (2023). Scalable and Robust Snapshot Isolation for High-Performance Storage Engines. Proceedings of the VLDB Endowment, 16(6), 1426-1438. https://doi.org/10.14778/3583140.3583157
MLA:
Alhomssi, Ahmad Adnan, and Viktor Leis. "Scalable and Robust Snapshot Isolation for High-Performance Storage Engines." Proceedings of the VLDB Endowment 16.6 (2023): 1426-1438.
BibTeX: Download