@inproceedings{542e6561abcd4801b53dbf4bc72877fa,
title = "Efficient multi-version storage engine for main memory data store",
abstract = "Multi-version storage engine is the fundamental component of modern main memory data store using the popular multiple version concurrency control (MVCC). The straightforward implementation of storage engine is to use a linked list to store multiple versions of an object. A read operation has to traverse the list for the specified version, which incurs pointer chasing. An optimization method implemented in HyPer is to store the current version in the object header, which is friendly to read the latest snapshot of data. However, a read operation still needs one extra pointer chasing in memory when accessing an object being updated. In this paper, we propose an efficient multi-version storage (EMS), a new storage engine for main memory data store. EMS embeds two latest versions in each object header, so that it can avoid the overhead of traversal of version list, especially in the update-intensive scenario. We present an implementation mechanism of widely used snapshot isolation level over EMS. The experimental results demonstrate that EMS outperforms the exiting multi-version storage engine of well-known main memory data stores in terms of throughput without excessive memory consumption.",
keywords = "Main memory, Multi-version storage, Snapshot isolation",
author = "Jinwei Guo and Bing Xiao and Peng Cai and Weining Qian and Aoying Zhou",
note = "Publisher Copyright: {\textcopyright} 2017, Springer International Publishing AG.; 18th International Conference on Web Information Systems Engineering, WISE 2017 ; Conference date: 07-10-2017 Through 11-10-2017",
year = "2017",
doi = "10.1007/978-3-319-68786-5\_17",
language = "英语",
isbn = "9783319687858",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "205--220",
editor = "Weijia Jia and Andrey Klimenko and Fedor Dzerzhinskiy and Klimenko, \{Stanislav V.\} and Lu Chen and Qing Li and Yunjun Gao and Athman Bouguettaya and Xiangliang Zhang",
booktitle = "Web Information Systems Engineering – WISE 2017 - 18th International Conference, Proceedings",
address = "德国",
}