Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/36930
Title: | Robustness against read committed for transaction templates | Authors: | VANDEVOORT, Brecht KETSMAN, Bas Koch, Christoph NEVEN, Frank |
Issue Date: | 2021 | Publisher: | Source: | Proceedings of the VLDB Endowment, 14 (11) , p. 2141 -2153 | Abstract: | The isolation level Multiversion Read Committed (RC), offered by many database systems, is known to trade consistency for increased transaction throughput. Sometimes, transaction workloads can be safely executed under RC obtaining the perfect isolation of serializability at the lower cost of RC. To identify such cases, we introduce an expressive model of transaction programs to better reason about the serializability of transactional workloads. We develop tractable algorithms to decide whether any possible schedule of a workload executed under RC is serializable (referred to as the robustness problem). Our approach yields robust subsets that are larger than those identified by previous methods. We provide experimental evidence that workloads that are robust against RC can be evaluated faster under RC compared to stronger isolation levels. We discuss techniques for making workloads robust against RC by promoting selective read operations to updates. Depending on the scenario, the performance improvements can be considerable. Robustness testing and safely executing transactions under the lower isolation level RC can therefore provide a direct way to increase transaction throughput without changing DBMS internals | Document URI: | http://hdl.handle.net/1942/36930 | ISSN: | 2150-8097 | e-ISSN: | 2150-8097 | DOI: | 10.14778/3476249.3476268 | ISI #: | 000742891100018 | Rights: | This work is licensed under the Creative Commons BY-NC-ND 4.0 International License. Visit https://creativecommons.org/licenses/by-nc-nd/4.0/ to view a copy of this license. For any use beyond those covered by this license, obtain permission by emailing info@vldb.org. Copyright is held by the owner/author(s). Publication rights licensed to the VLDB Endowment. | Category: | A1 | Type: | Journal Contribution | Validations: | ecoom 2023 |
Appears in Collections: | Research publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
3476249.3476268.pdf | Published version | 3.16 MB | Adobe PDF | View/Open |
WEB OF SCIENCETM
Citations
5
checked on Apr 16, 2024
Page view(s)
32
checked on Sep 7, 2022
Download(s)
12
checked on Sep 7, 2022
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.