Beyond 1-Safety and 2-Safety for Replicated Databases: Group-Safety

  • Matthias Wiesmann
  • André Schiper
Conference paper

DOI: 10.1007/978-3-540-24741-8_11

Part of the Lecture Notes in Computer Science book series (LNCS, volume 2992)
Cite this paper as:
Wiesmann M., Schiper A. (2004) Beyond 1-Safety and 2-Safety for Replicated Databases: Group-Safety. In: Bertino E. et al. (eds) Advances in Database Technology - EDBT 2004. EDBT 2004. Lecture Notes in Computer Science, vol 2992. Springer, Berlin, Heidelberg

Abstract

In this paper, we study the safety guarantees of group communication-based database replication techniques. We show that there is a model mismatch between group communication and database, and because of this, classical group communication systems cannot be used to build 2-safe database replication. We propose a new group communication primitive called end-to-end atomic broadcast that solves the problem, i.e., can be used to implement 2-safe database replication. We also introduce a new safety criterion, called group-safety, that has advantages both over 1-safety and 2-safety. Experimental results show the gain of efficiency of group-safety over lazy replication, which ensures only 1-safety.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Matthias Wiesmann
    • 1
  • André Schiper
    • 1
  1. 1.École Polytechnique Fédérale de Lausanne (EPFL)LausanneCH

Personalised recommendations