Don't be lazy, be consistent: Postgres-R, a new way to implement Database Replication

Bettina Kemme, Gustavo Alonso
Database designers often point out that eager, update everywhere replication suffers from high deadlock rates, message overhead and poor response times. In this paper, we show that these limitations can be circumvented by using a combination of known and novel techniques. Moreover, we show how the proposed solution can be incorporated into a real database system. The paper discusses the new protocols and their implementation in PostgreSQL. It also provides experimental results proving that many of the dangers and limitations of replication can be avoided by using the appropriate techniques.
Proc. of the 26th International Conference on Very Large Databases (VLDB), Cairo, Egypt, September 2000.

Click to get the PostScript , Gzipped PostScript , Pdf Version