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. Conferences, Workshops, Symposiums, and Seminars
  4. Robustness Against Read Committed: A Free Transactional Lunch
 
conference paper

Robustness Against Read Committed: A Free Transactional Lunch

Vandevoort, Brecht
•
Ketsman, Bas  
•
Koch, Christoph  
Show more
January 1, 2022
Proceedings Of The 41St Acm Sigmod-Sigact-Sigai Symposium On Principles Of Database Systems (Pods '22)
41st ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems (PODS)

Transaction processing is a central part of most database applications. While serializability remains the gold standard for desirable transactional semantics, many database systems offer improved transaction throughput at the expense of introducing potential anomalies through the choice of a lower isolation level. Transactions are often not arbitrary but are constrained by a set of transaction programs defined at the application level (as is the case for TPC-C for instance), implying that not every potential anomaly can effectively be realized. The question central to this paper is the following: when - within the context of specific transaction programs - do isolation levels weaker than serializability, provide the same guarantees as serializability? We refer to the latter as the robustness problem. This paper surveys recent results on robustness testing against (multiversion) read committed focusing on complete rather than sufficient conditions. We show how to lift robustness testing to transaction templates as well as to programs to increase practical applicability. We discuss open questions and highlight promising directions for future research.

  • Details
  • Metrics
Type
conference paper
DOI
10.1145/3517804.3524162
Web of Science ID

WOS:000850439300001

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

2022-01-01

Publisher

ASSOC COMPUTING MACHINERY

Publisher place

New York

Published in
Proceedings Of The 41St Acm Sigmod-Sigact-Sigai Symposium On Principles Of Database Systems (Pods '22)
ISBN of the book

978-1-4503-9260-0

Start page

1

End page

14

Subjects

Computer Science, Information Systems

•

Computer Science, Theory & Methods

•

Mathematics, Applied

•

Computer Science

•

Mathematics

•

databases

•

transactions

•

isolation levels

•

robustness

•

optimistic concurrency-control

•

contention

•

locking

•

cost

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
DATA  
Event nameEvent placeEvent date
41st ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems (PODS)

Philadelphia, PA

Jun 12-17, 2022

Available on Infoscience
September 26, 2022
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/191015
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