Please use this identifier to cite or link to this item:
Volltext verfügbar? / Dokumentlieferung
doi:10.22028/D291-29289
Title: | Accelerating Analytical Processing in MVCC using Fine-Granular High-Frequency Virtual Snapshotting |
Author(s): | Sharma, Ankur Schuhknecht, Felix Martin Dittrich, Jens |
Language: | English |
Title: | Proceedings of the 2018 International Conference on Management of Data |
Startpage: | 245 |
Endpage: | 258 |
Publisher/Platform: | ACM |
Year of Publication: | 2018 |
Place of publication: | New York |
Title of the Conference: | SIGMOD/PODS '18: International Conference on Management of Data |
Place of the conference: | Houston, Texas, USA |
Publikation type: | Conference Paper |
Abstract: | Efficient transaction management is a delicate task. As systems face transactions of inherently different types, ranging from point updates to long-running analytical queries, it is hard to satisfy their requirements with a single execution engine. Unfortunately, most systems rely on such a design that implements its parallelism using multi-version concurrency control. While MVCC parallelizes short-running OLTP transactions well, it struggles in the presence of mixed workloads containing long-running OLAP queries, as scans have to work their way through vast amounts of versioned data. To overcome this problem, we reintroduce the concept of hybrid processing and combine it with state-of-the-art MVCC: OLAP queries are outsourced to run on separate virtual snapshots while OLTP transactions run on the most recent version of the database. Inside both execution engines, we still apply MVCC. The most significant challenge of a hybrid approach is to generate the snapshots at a high frequency. Previous approaches heavily suffered from the high cost of snapshot creation. In our approach termed AnKer, we follow the current trend of co-designing underlying system components and the DBMS, to overcome the restrictions of the OS by introducing a custom system call vm_snapshot. It allows fine-granular snapshot creation that is orders of magnitudes faster than state-of-the-art approaches. Our experimental evaluation on an HTAP workload based on TPC-C transactions and OLAP queries show that our snapshotting mechanism is more than a factor of 100x faster than fork-based snapshotting and that the latency of OLAP queries is up to a factor of 4x lower than MVCC in a single execution engine. Besides, our approach enables a higher OLTP throughput than all state-of-the-art methods. |
DOI of the first publication: | 10.1145/3183713.3196904 |
URL of the first publication: | https://dl.acm.org/doi/10.1145/3183713.3196904 |
Link to this record: | hdl:20.500.11880/28511 http://dx.doi.org/10.22028/D291-29289 |
ISBN: | 978-1-4503-4703-7 |
Date of registration: | 19-Dec-2019 |
Faculty: | MI - Fakultät für Mathematik und Informatik |
Department: | MI - Informatik |
Professorship: | MI - Prof. Dr. Jens Dittrich |
Collections: | SciDok - Der Wissenschaftsserver der Universität des Saarlandes |
Files for this record:
There are no files associated with this item.
Items in SciDok are protected by copyright, with all rights reserved, unless otherwise indicated.