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. When is it safe to run a transactional workload under Read Committed?
 
research article

When is it safe to run a transactional workload under Read Committed?

Vandevoort, Brecht
•
Ketsman, Bas  
•
Koch, Christoph  
Show more
March 1, 2023
Sigmod Record

The popular isolation level multiversion Read Committed (RC) exchanges some of the strong guarantees of serializability for increased transaction throughput. Nevertheless, transaction workloads can sometimes be executed under RC while still guaranteeing serializability at a reduced cost. Such workloads are said to be robust against RC. This paper provides a high level overview of deciding robustness against RC. In particular, we discuss how a sound and complete test can be obtained through the formalization of transaction templates. We then 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 than would otherwise be the case. Even though the robustness problem becomes undecidable in its most general form, we establish that various restrictions on functional constraints lead to decidable and even tractable results that can be used to model and test for robustness against RC for practical scenarios.

  • Details
  • Metrics
Type
research article
DOI
10.4230/LIPIcs.ICDT.2022.16
Web of Science ID

WOS:001005918900008

Author(s)
Vandevoort, Brecht
Ketsman, Bas  
Koch, Christoph  
Neven, Frank
Date Issued

2023-03-01

Publisher

ASSOC COMPUTING MACHINERY

Published in
Sigmod Record
Volume

52

Issue

1

Start page

36

End page

43

Subjects

Computer Science, Information Systems

•

Computer Science, Software Engineering

•

Computer Science

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
DATA  
Available on Infoscience
July 17, 2023
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/199161
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