Repository logo
  • Log In
    Log in via Symplectic to deposit your publication(s).
Repository logo
  • Communities & Collections
  • Research Outputs
  • Statistics
  • Log In
    Log in via Symplectic to deposit your publication(s).
  1. Home
  2. Faculty of Engineering
  3. Computing
  4. Computing
  5. Data consistency in transactional storage systems: a centralised approach.
 
  • Details
Data consistency in transactional storage systems: a centralised approach.
File(s)
1901.10615v2.pdf (1.21 MB)
Working paper
OA Location
https://arxiv.org/pdf/1901.10615.pdf
Author(s)
Xiong, Shale
Cerone, Andrea
Raad, Azalea
Gardner, Philippa
Type
Working Paper
Abstract
We introduce an interleaving operational semantics for describing the client-observable behaviour of atomic transactions on distributed key-value stores. Our semantics builds on abstract states comprising centralised, global key-value stores and partial client views. We provide operational definitions of consistency models for our key-value stores which are shown to be equivalent to the well-known declarative definitions of consistency model for execution graphs. We explore two immediate applications of our semantics: specific protocols of geo-replicated databases (e.g. COPS) and partitioned databases (e.g. Clock-SI) can be shown to be correct for a specific consistency model by embedding them in our centralised semantics; programs can be directly shown to have invariant properties such as robustness results against a weak consistency model.
Date Issued
2019-10-04
Citation
2019
URI
http://hdl.handle.net/10044/1/75939
URL
https://arxiv.org/abs/1901.10615v2
Publisher
arXiv
Copyright Statement
© 2019 The Author(s)
Identifier
https://arxiv.org/abs/1901.10615v2
Publication Status
Published
About
Spiral Depositing with Spiral Publishing with Spiral Symplectic
Contact us
Open access team Report an issue
Other Services
Scholarly Communications Library Services
logo

Imperial College London

South Kensington Campus

London SW7 2AZ, UK

tel: +44 (0)20 7589 5111

Accessibility Modern slavery statement Cookie Policy

Built with DSpace-CRIS software - Extension maintained and optimized by 4Science

  • Cookie settings
  • Privacy policy
  • End User Agreement
  • Send Feedback