Achieving Incremental Consistency among Autonomous Replicated Databases

In this paper, we present methods for supporting autonomous updates in replicated databases. Autonomous updates are of particular importance to applications that cannot tolerate the delay and vulnerability due to synchronous update methods 2PC. We separate the notion of replication consistency, meaning that all copies have the same value and re ect the same update transactions, from behavior consistency, meaning that transaction execution re ects all integrity constraints. The method proposed in this paper supports independent updates during network partitioning, and achieves a consistent nal database state on recovery of partitions that re ects all actions that were executed during network partitioning. To this purpose, we describe a reconciliation procedure that applies all actions to each updated data item in the order in which they were originally performed, possibly independently; therefore, reconciliation may require the undo and redo of actions. We formally de ne the properties...

• Type: Conference
• Year: 1992
• Where: DS
• Authors: Stefano Ceri, Maurice A. W. Houtsma, Arthur M. Keller, Pierangela Samarati
• Keywords: Autonomous Updates, DS 1992, DS 2001, Network Partitioning, Reconciliation Procedure