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. A formal analysis of the deferred update technique
 
conference paper

A formal analysis of the deferred update technique

Schmidt, Rodrigo
•
Pedone, Fernando
2007
Principles Of Distributed Systems, Proceedings
11th International Conference on Principles of Distributed Systems

The deferred update technique is a widely used approach for building replicated database systems. Its fame stems from the fact that read-only transactions can execute locally to any single database replica, providing good performance for workloads where transactions are mostly of this type. In this paper, we analyze the deferred update technique and show a number of characteristics and limitations common to any replication protocol based on it. Previous works on this replication method usually start from a protocol and then argue separately that it is based on the deferred update technique and satisfies serializability. Differently, ours starts from the abstract definition of a serializable database and gradually changes it into an abstract deferred update protocol. In doing that, we can formally characterize the deferred update technique and rigorously prove its properties. Moreover, our specification can be extended to create new protocols or used to prove existing ones correct.

  • Details
  • Metrics
Type
conference paper
DOI
10.1007/978-3-540-77096-1_2
Web of Science ID

WOS:000252307500002

Author(s)
Schmidt, Rodrigo
Pedone, Fernando
Date Issued

2007

Publisher

Springer-Verlag New York, Ms Ingrid Cunningham, 175 Fifth Ave, New York, Ny 10010 Usa

Published in
Principles Of Distributed Systems, Proceedings
ISBN of the book

978-3-540-77095-4

Series title/Series vol.

Lecture Notes In Computer Science; 4878

Start page

16

End page

30

Subjects

Database Replication

•

Protocols

•

Systems

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LTI  
LABOS  
Event nameEvent placeEvent date
11th International Conference on Principles of Distributed Systems

Guadeloupe, GUADELOUPE

Dec 17-20, 2007

Available on Infoscience
July 4, 2012
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/83503
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