Models for Storage in Database Backends - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2024

Models for Storage in Database Backends

Saalik Hatia
  • Fonction : Auteur
  • PersonId : 1364413
Gustavo Petri
  • Fonction : Auteur
  • PersonId : 1129458
Marc Shapiro

Résumé

This paper describes ongoing work on developing a formal specification of a database backend. We present the formalisation of the expected behaviour of a basic transactional system that calls into a simple store API, and instantiate in two semantic models. The first one is a map-based, classical versioned key-value store; the second one, journal-based, appends individual transaction effects to a journal. We formalise a significant part of the specification in the Coq proof assistant. This work will form the basis for a formalisation of a full-fledged backend store with features such as caching or write-ahead logging, as variations on maps and journals.
Fichier principal
Vignette du fichier
papoc2024-published-version-paper19.pdf (506.48 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04507674 , version 1 (16-03-2024)
hal-04507674 , version 2 (18-03-2024)

Licence

Paternité

Identifiants

Citer

Edgard Schiebelbein, Saalik Hatia, Annette Bieniusa, Gustavo Petri, Carla Ferreira, et al.. Models for Storage in Database Backends: A Rigorous Approach for Formally-Correct Designs. Workshop on Principles and Practice of Consistency for Distributed Data (PaPoC), EuroSys (ACM), Apr 2024, Athènes, Greece. ⟨10.1145/3642976.3653036⟩. ⟨hal-04507674v2⟩
29 Consultations
10 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More