A fundamental challenge in database replication is to maintain a low cost of updates while assuring global system consistency. The di#culty of the problem is magnified for wide-area network settings due to the high latency and the increased likelihood of network partitions. As a consequence, most of the research in the area has focused either on improving the performance of local transaction execution or on replication models with weaker semantics, which rely on application knowledge to...