Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. ROBUSTNESS AGAINST READ COMMITTED FOR TRANSACTION TEMPLATES WITH FUNCTIONAL CONSTRAINTS
 
research article

ROBUSTNESS AGAINST READ COMMITTED FOR TRANSACTION TEMPLATES WITH FUNCTIONAL CONSTRAINTS

Vandevoort, Brecht
•
Ketsman, Bas
•
Koch, Christoph  
Show more
2023
Logical Methods in Computer Science

Vandevoort, B. Ketsman, C. Koch, and F. Neven.The popular isolation level Multiversion Read Committed (RC) trades some of the strong guarantees of serializability for increased transaction throughput. Sometimes, transaction workloads can be safely executed under RC obtaining serializability at the lower cost of RC. Such workloads are said to be robust against RC. Previous work has yielded a tractable procedure for deciding robustness against RC for workloads generated by transaction programs modeled as transaction templates. An important insight of that work is that, by more accurately modeling transaction programs, we are able to recognize larger sets of workloads as robust. In this work, we increase the modeling power of transaction templates by extending them with functional constraints, which are useful for capturing data dependencies like foreign keys. We show that the incorporation of functional constraints can identify more workloads as robust that otherwise would not be. Even though we establish that the robustness problem becomes undecidable in its most general form, we show that various restrictions on functional constraints lead to decidable and even tractable fragments that can be used to model and test for robustness against RC for realistic scenarios.

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

10.46298_lmcs-19(4:39)2023.pdf

Type

Main Document

Version

Published version

Access type

openaccess

License Condition

CC BY

Size

801.97 KB

Format

Adobe PDF

Checksum (MD5)

6d6172043f44ccbeb7e996b273f16b3f

Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés