Skip site navigation (1) Skip section navigation (2)

Peripheral Links

Header And Logo

Postgres
| The world's most advanced open source database.

Site Navigation

References

These are scientific papers which have influenced Postgres-R in some way or another, very interesting readings.

Database Replication

Don't be lazy, be consistent
The paper that started it all: Don't be lazy, be consistent: Postgres-R, a new way to implement Database Replication, by Bettina Kemme and Gustavo Alonso, September 2000.
Postgres-R(SI)
Combining Replica Control with Concurrency Control based on Snapshot Isolation — a continuation of the Postgres-R idea, making use of MVCC by Shuqing Wu and Bettina Kemme, April 2005.
Database Replication
Lots of other interesting readings about database replicaiton by Bettina Kemme.
Processing Transactions over Optimistic Atomic Broadcast Protocols
Proposes exploiting the spontaneous ordering and using optimistic delivery to decrease the delay induced by the GCS, by Bettina Kemme, Fernando Pedone, Gustavo Alonso and André Schipper.
Pronto: High availability for standard off-the-shelf databases
An eager, update-everywhere replication middleware, using JDBC, by Fernando Pedone and Svend Frolund, 2008
Middleware-based Database Replication: The Gaps Between Theory and Practice
A good overview and comparison of the current state of theory and practice, by Emmanuel Cecchet, George Candea, Anastasia Ailamaki

Group Communication, Total Ordering and Consensus

Total Order Broadcast and Multicast Algorithms: Taxonomy and Survey
a good overview, classification and theoretical comparison of group communication systems, by Xavier Défago, André Schipper and Péter Urbán, April 2004
Comparative Performance Analysis of Ordering Strategies in Atomic Broadcast Algorithms
Theoretical analysis of various algorithms for atomic broadcast used for total ordered delivery of messages, by Xavier Défago, André Schiper and Péter Urbán, December 2003
PLATO: Predictive Latency-Aware Total Ordering
An interesting approach to implement low-latency reliable multicasting in datacenters, based on observing arrival times, by Mahesh Balakrishnan, Ken Birman and Amar Phanishayee, October 2006
Ricochet: Lateral Error Correction for Time-Critical Multicast
Ricochet uses IP multicast and lateral error correction to implement reliable multicasting for clustered applications, by Mahesh Balakrishnan, Ken Birman, Amar Phanishayee and Stefan Pleisch, April 2007.

Project hosted by bluegap | Designed by Ronja Wanner and tinysofa
Copyright © 1996 – 2010 Postgres Global Development Group