Correctness Criteria for Database Replication: Theoretical and Practical Aspects

Download Now Free registration required

Executive Summary

In this paper, the authors investigate correctness criteria for replicated databases from the client's perspective and present their uniform characterization. They further study the effects of different consistency degrees in the context of three middleware-based replication protocols: primary-backup, optimistic update-everywhere and BaseCON, a simple yet fault-tolerant middleware-based replication protocol that takes advantage of workload characterization techniques to increase the parallelism in the system. They present three variants of BaseCON, one for each correctness criterion discussed, and analyze its behavior in case of failures and false suspicions.

  • Format: PDF
  • Size: 569.08 KB